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

Greatest common factor, x 4 - 25 There is no greatest common factor her...

x 4 - 25 There is no greatest common factor here.  Though, notice that it is the difference of two perfect squares. x 4 - 25 = ( x 2 ) 2   - (5) 2 Thus, we can employ

What is equivalence relation, What is equivalence relation?  Prove that rel...

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation.  Ans: A relation R illustrated on a nonempty set A is said to be

Transportation problem, 12. List the merits and limitations of using North ...

12. List the merits and limitations of using North West corner rule.

Share and dividend, i want to get market value of 10 popular shares of all ...

i want to get market value of 10 popular shares of all working days in a week

Scanning the demographic environment, I am working for supermarket chain an...

I am working for supermarket chain and responsible for the customer relationship management.The chain is planning to open exclusive thirst quenching service centers.These outlets w

Number and operations, 1a.if the williams spend $385 a month on food what i...

1a.if the williams spend $385 a month on food what is their monthly income

One step ahead, how do we figure it out here is an example 3,4,6,9,_,_,_,_...

how do we figure it out here is an example 3,4,6,9,_,_,_,_,_,. please help

Ratio, There are only Chinese and Malay pupils in a hall.The ratio of the n...

There are only Chinese and Malay pupils in a hall.The ratio of the number of boys to the number of girls is 2:3.The ratio of the number of Chinese boys to the number of Malay boys

Precal, The law of cosines can only be applied to acute triangles. Is this ...

The law of cosines can only be applied to acute triangles. Is this true or false?

F distribution, The F Distribution The F distribution is the dis...

The F Distribution The F distribution is the distribution of the ratio of 2 random variables. Both random variables have yet another distribution, called the c 2 Distri

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