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

#title., I need to follow the pattern .125,.25,.375,.5, ?

I need to follow the pattern .125,.25,.375,.5, ?

Solution of quadratic equations, Solution of quadratic equations, please pr...

Solution of quadratic equations, please provide me the assignment help for solving the quadratic equations.

Graphical method for interpolation, Graphical Method Whil...

Graphical Method While drawing the graph on a natural scale, the independent variables are marked along the horizontal line and corresponding dependen

Trigomometrical, ABCD is a rhombus. the sides of the rhombus are 8cm long ....

ABCD is a rhombus. the sides of the rhombus are 8cm long .one of its diagonals is 12cm .find the angels of the rhombus

Basic Mathematics, Distinguish between Mealy and Moore Machine? Construct a...

Distinguish between Mealy and Moore Machine? Construct a Mealy machine that can output EVEN or ODD According to the total no. of 1''''s encountered is even or odd.on..

Exponets, what does the three mean in the power ?

what does the three mean in the power ?

Andrew is helping his mom remodel his room, The perimeter of Andrew''s rect...

The perimeter of Andrew''s rectangular room is 44 feet. What equation was used to find the perimeter?

Stratified sampling, Stratified sampling In stratified sampling case t...

Stratified sampling In stratified sampling case the population is divided into groups in such a way that units in each group are as same as possible in a process called strati

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