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

Correlation, How o make vicariate frequency distribution table

How o make vicariate frequency distribution table

Which mathematical property did marty use to get similar ans, Marty used th...

Marty used the subsequent mathematical statement to show he could change an expression and still get the similar answer on both sides: 10 × (6 × 5) = (10 × 6) × 5 Which mathematica

The sum of -4 and a number is equal to -48 what is number, The sum of -4 an...

The sum of -4 and a number is equal to -48. What is the number? Let x = the number. Because sum is a key word for addition, the equation is -4 + x = -48. Add 4 to both sides o

Find ad, A circle is inscribed in a triangle ABC having sides 8cm, 10cm and...

A circle is inscribed in a triangle ABC having sides 8cm, 10cm and 12cm as shown in the figure. Find AD, BE and CF.

Generate a 30-ounce solution which was 28% acid, A chemist mixed a solution...

A chemist mixed a solution which was 34% acid with another solution that was 18% acid to generate a 30-ounce solution which was 28% acid. How much of the 34% acid solution did he u

Distance traveled by car - word problem, Distance Traveled by Car - word pr...

Distance Traveled by Car - word problem: It takes a man 4 hours to reach a destination 1325 miles from his home. He drives to the airport at an average speed of 50 miles per h

#algebra 2 .., encoded with the matrix -3 -7 and 4 9. what lights up a socc...

encoded with the matrix -3 -7 and 4 9. what lights up a soccer stadium? ecoded message: {-3 - 7} {3 2 } {3 6} {57 127} {52 127} {77 173} {23 51)

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