What is partially ordered set, Mathematics

Assignment Help:

What is Partially Ordered Set?  Let  S = {a,b,c} and A = P(S). Draw the Hasse diagram of the poset A with the partial order ⊆ (set inclusion).  

Ans: Let R be a relation defined on a non-empty set A. The mathematical structure (A, R) is set to be a Partial order set or poset if the relation R is a partial order relation on A. 

Any relation R defined on a non-empty set A is said to be a Partial Order Relation, if R is 

  • Reflexive on A i.e., xRx ∀ x∈ A
  • Anti-symmetric on A i.e., xRy and yRx ⇒ x = y and
  • Transitive on A i.e., xRy and yRz ⇒ xRz for x, y, z ∈ A.

A partial order relation is denoted by the symbol '≤'.  A general notation for a poset is (A, ≤), where A is any non-empty set and '≤' is any partial order relation defined on the set A.  The Hasse diagram for the poset (P(S),  ⊆) is as below. The poset has 8 elements - 8 possible subsets of S. Null set is the minimum element and S itself is the maximal element.

 

140_What is Partially Ordered Set.png

 


Related Discussions:- What is partially ordered set

Applying quadratics math question, A boat tour company charges $11 for a ha...

A boat tour company charges $11 for a harbour tour and averages 450 passengers on Saturdays. Over the past few months, the company has been experimenting with the price of a tour a

Radicals, We'll include this section with the definition of the radical.  I...

We'll include this section with the definition of the radical.  If n is a +ve integer that is greater than one and a is a real number then, Where n is termed as the index,

Trigonometry, how to change sin 24 degree in digits?

how to change sin 24 degree in digits?

Using two variables, Leo works at the Bagel Shop after school and on Saturd...

Leo works at the Bagel Shop after school and on Saturdays. He is paid $4.00 per hour after school and $5.00 per hour on Saturday. Last week Leo worked a total of 12 hours and made

Operation on polynomial, Perform the denoted operation for each of the foll...

Perform the denoted operation for each of the following.  (a) Add 6x 5 -10x 2 + x - 45 to 13x 2 - 9 x + 4 .   (b) Subtract 5x 3 - 9 x 2 + x - 3 from       x 2+ x +1.

Equation: 4x^4+9x^4=64 , If 4x^4+9x^4=64 then the maximum value of x^2+y^2 ...

If 4x^4+9x^4=64 then the maximum value of x^2+y^2 is solution) From the eq. finding the value of x^2 and putting it in x^2 + y^2.we get 2nd eq. differentiating that and putting

Working definition of function, A function is an equation for which any x w...

A function is an equation for which any x which can be plugged into the equation will yield accurately one y out of the equation. There it is. i.e. the definition of functions w

Show that aq= 1/2 perimeter of triangle abc, A circle touches the side BC o...

A circle touches the side BC of a triangle ABC at P and touches AB and AC when produced at Q and R. Show that AQ= 1/2 (perimeter of triangle ABC) Ans:    Since the length o

Maths, what is the diameter of a circle

what is the diameter of a circle

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd