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

Proof of: limq -0 sinq/q = 1 trig limits, Proof of: lim q →0 sin q...

Proof of: lim q →0 sin q / q = 1 This proofs of given limit uses the Squeeze Theorem. Though, getting things set up to utilize the Squeeze Theorem can be a somewha

Angles of elevation and depression, Can someone please help me grasp the co...

Can someone please help me grasp the concept of angles of depression and elevation?

Prove that sec2+cosec2 can never be less than 2, Prove that sec 2 θ+cosec 2...

Prove that sec 2 θ+cosec 2 θ can never be less than 2. Ans:    S.T Sec 2 θ + Cosec 2 θ can never be less than 2. If possible let it be less than 2. 1 + Tan 2 θ + 1 + Cot

Capture a curvature in the relationship - quadratic model, 1. Consider the ...

1. Consider the model Y t = β 0 + β 1 X t + ε t , where t = 1,..., n.  If the errors ε t are not correlated, then the OLS estimates of  β 0   and β

Shares and dividend, what all can be the table contents for my maths projec...

what all can be the table contents for my maths project on shares and dividend

Marketing management , #How are Indian customers visiting Shoppers’ Stop an...

#How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries?

Linear graph, in the form of linear graph interpret the ralationship betwee...

in the form of linear graph interpret the ralationship between two quantities

Properties of vector arithmetic, Properties of Vector Arithmetic If v, ...

Properties of Vector Arithmetic If v, w and u are vectors (each with the same number of components) and a and b are two numbers then we have then following properties. v →

Multiplyig, why is multiplying inportent in our lifes

why is multiplying inportent in our lifes

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