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

How many cousins does robert have- miscellaneous math, Bonnie has twice as ...

Bonnie has twice as many cousins as Robert. George has 5 cousins, which is 11 less than Bonnie has. How many cousins does Robert have? Work backwards to find the solution. Geor

Find a maximum flow and a minimum cut, Use the maximum flow algorithm to fi...

Use the maximum flow algorithm to find a maximum flow and a minimum cut in the given network, where the capacities of arc CF, EC , DE and BD are w = 13, x = 7, y =1, a

Numercial analysis and computer techniques, write FORTRAN programme to gene...

write FORTRAN programme to generate prime numbers between 1 and 100

Sum, As1212uestion #Minimum 100 words accepted#

As1212uestion #Minimum 100 words accepted#

Relation between hieght, volume=(1/3)(pi)(radius of base)2(height) curved ...

volume=(1/3)(pi)(radius of base)2(height) curved surface area=(pi)(r)(l), r is radius of base and l is length of straight line connecting apex of cone with point on edge of base

Geometry, two sides of an equilateral triangle have lengths 3x-1 and 3x-1. ...

two sides of an equilateral triangle have lengths 3x-1 and 3x-1. Which of 27-x or 2x-4 could be the length of the third side?

Converting., I need help converting my project fractions into 1

I need help converting my project fractions into 1

Find the cost price of the toy, A dealer sells a toy for Rs.24 and gains as...

A dealer sells a toy for Rs.24 and gains as much percent as the cost price of the toy. Find the cost price of the toy. Ans:    Let the C.P be x ∴Gain = x % ⇒ Gain = x

Solve the limit problem, Solve the Limit problem as stated  Limit x tends...

Solve the Limit problem as stated  Limit x tends to 0 [tanx/x]^1/x^2 is ? lim m tends to infinity [cos (x/m)] ^m is? I need the procedure of solving these sums..

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