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

Linear approximations, Linear Approximations In this section we will l...

Linear Approximations In this section we will look at an application not of derivatives but of the tangent line to a function. Certainly, to get the tangent line we do have to

Explain why f must be a di?erentiable function, Let f : R 3 → R be de?ned ...

Let f : R 3 → R be de?ned by:                                        f(x, y, z) = xy 2 + x 3 z 4 + y 5 z 6 a) Compute ~ ∇f(x, y, z) , and evaluate ~ ∇f(2, 1, 1) . b) Brie?y

Prove that xa+ar=xb+br of circle, In figure, XP and XQ are tangents from X ...

In figure, XP and XQ are tangents from X to the circle with centre O. R is a point on the circle. Prove that XA+AR=XB+BR Ans:    Since the length of tangents from externa

Time table, tips to memorize my time table

tips to memorize my time table

Trinomial x2 + 2x + 1 what are the dimensions of the field, A farmer's rect...

A farmer's rectangular field has an area in which can be expressed as the trinomial x2 + 2x + 1. In terms of x, what are the dimensions of the field? Because the formula for th

Evaluate the area of circle, If the radius of a sphere is doubled, the surf...

If the radius of a sphere is doubled, the surface area is a. multiplied by 4. b. multiplied by 2. c. multiplied by 3. d. multiplied by 8. a. The formula for the surf

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