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 a quadratic polynomial having a and ß, If α,β are the zeros of a Quadr...

If α,β are the zeros of a Quadratic polynomial such that α + β = 24, α - β = 8. Find a Quadratic polynomial having α and β as its zeros.

Making equally sized groups-prerequisites for multiplication, Making Equall...

Making Equally Sized Groups :  By the time children reach Class 1 or 2, they would have had many experiences of pairs of objects-pairs of shoes, pairs of eyes, ears, arms, legs, w

How to dealing with exponents on negative bases, How to Dealing With Expone...

How to Dealing With Exponents on Negative Bases ? Exponents work just the same way on negative bases as they do on positive ones: (-2)0 = 1 Any number (except 0) raised to the

Using a number strip substract , Another aid that can help children pract...

Another aid that can help children practise subtraction is the number strip. TGS can be used to improve their ability to count backwards. For example, subtracting 4 from 9 means

Truth criteria-nature of mathematics, Truth Criteria :  Consider the follo...

Truth Criteria :  Consider the following statements: i) Peahens (i.e., female peacocks) lay eggs around September. ii) Water boils at 100°C. iii) 5 divides 15 without lea

Which of the subsequent numbers is equivalent to 12.087, Which of the subse...

Which of the subsequent numbers is equivalent to 12.087? Zeros can be added to the end (right) of the decimal portion of a number without changing the value of the number; 12.

Laplace transforms, In this section we will be searching how to utilize Lap...

In this section we will be searching how to utilize Laplace transforms to solve differential equations. There are various types of transforms out there into the world. Laplace tran

1, use 3/8 of a thin of paint, what fraction of the paint is left in thin (...

use 3/8 of a thin of paint, what fraction of the paint is left in thin (show work

Stakeholders, what is the benefit for stakeholders or disadvantage in a mon...

what is the benefit for stakeholders or disadvantage in a monoply

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