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 out the different strategies of multiplications, 1. Give some Class 4 ...

1. Give some Class 4 children around you problems like 15 x 6 to do dentally. Interact with them to find out the different strategies they use for doing it, and note these down.

Find x if one ball is drawn at random from the box, A box contains 12 balls...

A box contains 12 balls out of which x are black .if one ball is drawn at random from the box  what is the probability that it will be a black ball ? If 6 more black balls are   pu

Forecasting by using least squares, Forecasting By Using Least Squares ...

Forecasting By Using Least Squares Data have been kept of sales over the last seven years Year 1 2 3 4 5 6

#According to the CDC there were 597, Ask question #Minimum 100 words acceA...

Ask question #Minimum 100 words acceAccording to the CDC there were 597,689 deaths in the US in 2010 attributed to heart disease. a) Given That the US population in 2010 was clos

Integration and differentiation, Integration and Differentiation Diffe...

Integration and Differentiation Differentiation deals along with the determination of the rates of change of business activities or merely the process of finding the derivativ

What is 19% of 26, What is 19% of 26? To ?nd out 19% of 26, multiply 26...

What is 19% of 26? To ?nd out 19% of 26, multiply 26 through the decimal equivalent of 19% (0.19); 26 × 0.19 = 4.94.

The sum of their ages is 104 how old is shari, Sam's age is 1 less than dou...

Sam's age is 1 less than double Shari's age. The sum of their ages is 104. How old is Shari? Let x = Shari's age and let y = Sam's age. Because Sam's age is 1 less than twice S

Dynamical system and differential equations, 1. Discuss lyapunov function t...

1. Discuss lyapunov function theory and how it can be used to prove global assmptotic stability of solutions.(Give an example form natural and engineering sciences.) --- Draw le

Help with individual questions, Hi, I''m looking for assistance/solutions t...

Hi, I''m looking for assistance/solutions to individual questions. I''ve already answered them but seek confirmation my answers are correct. I don''t want answers to a complete e

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