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

Find the ways to choose a president and a secretary, Q. There are 10 studen...

Q. There are 10 students on the school debating team. How many different ways can the team choose a president and a secretary? Ans. There are 10 choices for the president

The sum of -4 and a number is equal to -48 what is number, The sum of -4 an...

The sum of -4 and a number is equal to -48. What is the number? Let x = the number. Because sum is a key word for addition, the equation is -4 + x = -48. Add 4 to both sides o

Stuck on this, I need help on radical notation for a homework assignment I'...

I need help on radical notation for a homework assignment I''m really confused on it. Can I get help?

Surface area of prisms , Can you help me find out how to find the surface a...

Can you help me find out how to find the surface area of a prism

General rule - probability rule, GENERAL RULE A general rule is to sub...

GENERAL RULE A general rule is to subtract the probabilities with an even number of components inside the parentheses and add those with an odd number of components (one or th

Rounding decimals, i need help rounding decimals to the nearest 100th and t...

i need help rounding decimals to the nearest 100th and tenth

Integration, Integration of square root of sin

Integration of square root of sin

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