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

Evaluate negative infinity, Evaluate both of the following limits. ...

Evaluate both of the following limits. Solution : Firstly, the only difference among these two is that one is going to +ve infinity and the other is going to negative inf

Find the straight distance between a and b, There is a staircase as shown i...

There is a staircase as shown in figure connecting points A and B. Measurements of steps are marked in the figure. Find the straight distance between A and B. (Ans:10) A ns

Rational expressions, Now we have to look at rational expressions. A ration...

Now we have to look at rational expressions. A rational expression is a fraction wherein the numerator and/or the denominator are polynomials.  Here are some examples of rational e

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

Example of factor by grouping, Factor by grouping each of the following. ...

Factor by grouping each of the following. 3x 2 - 2x + 12x - 8 Solution           3x 2 - 2x + 12x - 8 In this case we collect the first two terms & the final two te

Write an equation in radius and solve it for radius, X and Y are centers of...

X and Y are centers of circles of radius 9cm and 2cm and XY = 17cm. Z is the centre of a circle of radius 4 cm, which touches the above circles externally.  Given that XZY=90 o , w

Theorem of continuous functions, Consider the subsequent IVP. y' = f(t,y...

Consider the subsequent IVP. y' = f(t,y) ,        y(t 0 ) = y 0 If f(t,y) and ∂f/∂y are continuous functions in several rectangle a o - h o + h which is included in a

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