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

Set theory, A survey of 400 of recently qualified chartered Accountant reve...

A survey of 400 of recently qualified chartered Accountant revealed that 112 joined industry, 120 stated practice & 160 joined the firms of practicing chartered accountants as paid

Determine the largest possible domain and inverse function, Consider the fu...

Consider the function f(x) =1/2 (2 x +2 -x ) which has the graph (a) Explain why f has no inverse function. You should include an example to support your explanation

Please help me solve these Problems step by step, What angle (to the neares...

What angle (to the nearest degree) corresponds to the cos 0.6 or what is cos-1(0.6)? (Note: Use Appendix I) What angle (to the nearest degree) corresponds to the sin 0.6 or what

Ellipse, alpha and beta are concentric angles of two points A and B on the ...

alpha and beta are concentric angles of two points A and B on the ellipse.

Viscosity measure, get the viscosity of particle to apply the stoke''s law

get the viscosity of particle to apply the stoke''s law

Union of sets, Union of Sets Venn diagram presenting the union of sets...

Union of Sets Venn diagram presenting the union of sets A and B or A?B = Shaded area is demonstrated below: A ?B = Shaded area

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

Homogeneous differential equation, Assume that Y 1 (t) and Y 2 (t) are two ...

Assume that Y 1 (t) and Y 2 (t) are two solutions to (1) and y 1 (t) and y 2 (t) are a fundamental set of solutions to the associated homogeneous differential equation (2) so, Y

Find the total cost of the shop of arithmetic progressions, Raghav buys a s...

Raghav buys a shop for Rs.1,20,000.He pays half the balance of the amount in cash and agrees to pay the balance in 12 annual instalments of Rs.5000 each. If the rate of interest is

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