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

Objective functions, For schedule consistency, you decide to require each o...

For schedule consistency, you decide to require each officer to report for their eight-hour shift at 12 AM, 4 AM, 8 AM, 12 PM, 4 PM, or 8 PM. As the Director of Public Safety, you

Calculate the equation, Problem1: Find the general solution on -π/2 Dy/...

Problem1: Find the general solution on -π/2 Dy/dx +(tan x)y =(sin 2 x)y 4

A fire in a building b is reported on telephone, A fire in a building B is ...

A fire in a building B is reported on telephone to two fire stations P and Q, 10km apart from each other on a straight road.  P observes that the fire is at an angle of 60 o to th

Shares and dividend, by purchasing rs.10 shares for rs.40 each mala gets 5%...

by purchasing rs.10 shares for rs.40 each mala gets 5% income on her investment. what rate of dividend is the company paying? what will be the amount of dividend if she buys 120 sh

If there are 75 students in the play how many are boys, 64% of the students...

64% of the students within the school play are boys. If there are 75 students in the play, how many are boys? To ?nd out 64% of 75, multiply 75 by the decimal equivalent of 64%

Working definition of continuity , "Working" definition of continuity ...

"Working" definition of continuity A function is continuous in an interval if we can draw the graph from beginning point to finish point without ever once picking up our penci

Word problem, Twins Olivia and Chelsea and their friend Rylee were celebrat...

Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

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