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

Decimals, which one of the following examples represents a repeating decima...

which one of the following examples represents a repeating decimal? 0.123123,1.111114,0.777777,4.252525?

Determine the optimal strategy, On a picnic outing, 2 two-person teams are ...

On a picnic outing, 2 two-person teams are playing hide-and-seek. There are four hiding locations (A, B, C, and D), and the two peoples of the hiding team can hideseparately in any

Surface area with parametric equations, Surface Area with Parametric Equati...

Surface Area with Parametric Equations In this final section of looking at calculus applications with parametric equations we will take a look at determining the surface area o

What is the probability that the dart will land in the shade, In the adjoin...

In the adjoining figure a dart is thrown at the dart board and lands in the interior of the circle. What is the probability that the dart will land in the shaded region. A

Fundamental theorem of calculus, Fundamental Theorem of Calculus, Part II ...

Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

What percent of her money did she spend on lunch, Wendy brought $16 to the ...

Wendy brought $16 to the mall. She spent $6 on lunch. What percent of her money did she spend on lunch? Divide $6 by $16 to ?nd out the percent; $6 ÷ $16 = 0.375; 0.375 is equi

Bcubi bui, hellow my name is isa soo what is your name?? i love the name ex...

hellow my name is isa soo what is your name?? i love the name experts mind so what is 8000+98800+600+935=what i do not know so can you tell me thank you oh thir is another one wha

Right angle triangle, If the points for a right angle triangle are XYZ wher...

If the points for a right angle triangle are XYZ where do I mark the points?

Calcilate the height of the cone of which the bucket , A bucket of height 8...

A bucket of height 8 cm and made up of copper sheet is in the form of frustum of right circular cone with radii of its lower and upper ends as 3 cm and 9 cm respectively. Calculate

Mdm4uc, The number of hours spent studying and achievement on an exam

The number of hours spent studying and achievement on an exam

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