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 equation, develop any two linear equation which are reducible into l...

develop any two linear equation which are reducible into linear form from our daily life by cross multiplication

Find out solutions to second order differential equations, Find out some so...

Find out some solutions to y′′ - 9 y = 0 Solution  We can find some solutions here simply through inspection. We require functions whose second derivative is 9 times the

Linear Programming, #question.A manufacturer produces two items, bookcases ...

#question.A manufacturer produces two items, bookcases and library tables. Each item requires processing in each of two departments. Department 1 has 40 hours available and departm

Math, to which subset of the real number does the number 22 belong?

to which subset of the real number does the number 22 belong?

Arc length and surface area revisited, Arc Length and Surface Area Revisite...

Arc Length and Surface Area Revisited We won't be working any instances in this part.  This section is here exclusively for the aim of summarizing up all the arc length and su

A graph with a positive slope, A graph with a positive slope shows that the...

A graph with a positive slope shows that the variables depicted on the axes goes in the similar directions.

Equation of line which perpendicular to the given line, Perpendicular to th...

Perpendicular to the line given by 10 y + 3x= -2 For this part we desire the line to be perpendicular to 10 y + 3x= -2 & so we know we can determine the new slope as follows,

Estimate the probability, The following (artificial) data record the length...

The following (artificial) data record the length of stay (in days) spent on a psychiatric ward for 28 consecutive patients who have been sectioned under the mental health act, cla

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