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

Cardioids and limacons - polar coordinates, Cardioids and Limacons Thes...

Cardioids and Limacons These can be split up into the following three cases. 1. Cardioids: r = a + a cos θ and r = a + a sin θ. These encompass a graph that is vaguel

Using euclid''s algorithm find the value of x & y, If d is the HCF of 30, 7...

If d is the HCF of 30, 72, find the value of x & y satisfying d = 30x + 72y. (Ans:5, -2 (Not unique) Ans:    Using Euclid's algorithm, the HCF (30, 72) 72 = 30 × 2 + 12

Think smarter, compare: 643,251; 633,512; and 633,893. the answer is 633,51...

compare: 643,251; 633,512; and 633,893. the answer is 633,512. what is the question?

Times, teach me how to o times 7s

teach me how to o times 7s

Find the common difference of an ap, Find the common difference of an AP wh...

Find the common difference of an AP whose first term is 100 and sum of whose first 6 terms is 5 times the sum of next 6 terms. Ans:    a = 100 APQ a 1 + a 2 + ....... a 6

Help me please, Cristiano Ronaldo runs 33.6 kilometres per hour. Usain Bolt...

Cristiano Ronaldo runs 33.6 kilometres per hour. Usain Bolt set world record for running 100 m at 9.58 sec. Show me how to compare these two sportsmen. Step by step.

Class 10, The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal root...

The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal roots.

Determine z-scores and percentiles, Q. Determine Z-scores and Percentiles? ...

Q. Determine Z-scores and Percentiles? Ans. Z-scores help measure how far a piece of data is from the mean. More specifically, Z-scores tell how far a piece of data is fr

Algebra, please tell me what is algebra and how i can understand it

please tell me what is algebra and how i can understand it

Find out all the critical points and derivation, Find out all the critical ...

Find out all the critical points for the function. Solution Following is the derivative for this function. Now, this looks unpleasant, though along with a little fa

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