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

DIFFERENTIAL EQUATIONS, WHICH LIFE PROBLEMS CAN BE SOLVED USING THE KNOWLED...

WHICH LIFE PROBLEMS CAN BE SOLVED USING THE KNOWLEDGE OF DIFFERNTIAL EQUATIONS?

What is the continuously compounded forward rate, At time t an investor s...

At time t an investor shorts a $1 face value zero coupon bond that matures at time T = t and uses the entire proceeds to purchase a zero coupon bond that matures at time

Pi, pi to the ten-thousandths

pi to the ten-thousandths

Scale Drawing, Model of 180 meter tall building using a scale of 1.5 centim...

Model of 180 meter tall building using a scale of 1.5 centimeters = 3.5 meters. How tall will the model be?

Statistics and probability, STATISTICS AND PROBABILITY : Statistics  ar...

STATISTICS AND PROBABILITY : Statistics  are the  only  tools  by  which  an  opening  can  be  cut  through  the formidable  thicket  of difficulties  that bars the  path  of

Show that of all right triangles inscribed in a circle, Show that of all ri...

Show that of all right triangles inscribed in a circle, the triangle with maximum perimeter is isosceles.

Maximax method-decision making under uncertainty, MAXIMAX method Maxima...

MAXIMAX method Maximax method is based upon 'extreme optimism' the decision maker chooses that particular strategy which corresponds to the maximum of the maximum pay off for e

Formulas, how many formulas there for the (a-b)2

how many formulas there for the (a-b)2

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