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

Compound interest, Draw a flowchart for accumulated principal at the end of...

Draw a flowchart for accumulated principal at the end of 5 years by taking into account compound interest?

How long will the board be after he makes the cut, Tom is cutting a piece o...

Tom is cutting a piece of wood to form a shelf. He cut the wood to 3.5 feet, but it is too long to fit in the bookshelf he is forming. He decides to cut 0.25 feet off the board. Ho

Differential Equations, Verify Liouville''s formula for y "-y" - y'' + y = ...

Verify Liouville''s formula for y "-y" - y'' + y = 0 in (0, 1) ?

Arithmetic progression, the radii of circular base of right circular cylind...

the radii of circular base of right circular cylinder and cone are in the ratio of 3:4 and their height are in the ratio of the 2:3 what is the ratio of their volume?

Trigonometry, how to change sin 24 degree in digits?

how to change sin 24 degree in digits?

Evaluate the infinite limits of given limits, Evaluate following limits. ...

Evaluate following limits. Solution Therefore we will taking a look at a couple of one-sided limits in addition to the normal limit here. In all three cases notice

Determine the projection - vector, Determine the Projection of b = (2, 1, -...

Determine the Projection of b = (2, 1, -1) onto a = (1, 0, -2) There is a requirement of a dot product and the magnitude of a. a →  • b → = 4                             ||a

Indices, 4n to the power 3/2 = 8 to the power minus 1/3. find the value of ...

4n to the power 3/2 = 8 to the power minus 1/3. find the value of n.

Complex number, The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z...

The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z4.ABCD is rhombus;AC=2BD.if  Z2=2+i ,Z4=1-2i,find Z1 and Z3 Ans) B(2,1) , D(1,-2) Mid Point (3/2,-1/2) Write Equati

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