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

Math, what is 8x6 is

what is 8x6 is

Math, i really ned help wiv quartiles plz help

i really ned help wiv quartiles plz help

Geometry, all basic knowledge related to geometry

all basic knowledge related to geometry

Hydrostatic pressure and force - applications of integrals, Hydrostatic Pre...

Hydrostatic Pressure and Force - Applications of integrals In this part we are going to submerge a vertical plate in water and we wish to know the force that is exerted on t

World Problems on simultaneous equations, A particular algebra text has a t...

A particular algebra text has a total of 1382 pages which is broken up into two parts. the second part of book has 64 more pages than first part. How many pages are in each part of

Shares and dividends, A man invests rs.10400 in 6%shares at rs.104 and rs.1...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all?

Pendulum, how many pendulum swings will it take to walk across the classroo...

how many pendulum swings will it take to walk across the classroom

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