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

Invoices and trade discounts, Natureland garden center buys lawn mowers tha...

Natureland garden center buys lawn mowers that list for $679.95 less a 30% discount. What is the dollar amount of the discount?

Probability, Probability -Probability is an extremely popular concept ...

Probability -Probability is an extremely popular concept in business management. Since it covers the risks such may be included in certain business situations. This is a fact

Geometry, what is sin, cos, and tan?

what is sin, cos, and tan?

Determine the size of belt, On a piece of machinery, the centers of two pul...

On a piece of machinery, the centers of two pulleys are 3 feet apart, and the radius of each pulley is 6 inches. Determine the size of belt (in feet) is required to wrap around bot

Using pythagorean theorem to determine z, Two cars begin 500 miles apart.  ...

Two cars begin 500 miles apart.  Car A is into the west of Car B and begin driving to the east (that means towards Car B) at 35 mph & at the similar time Car B begin driving south

Formulas for the volume of this solid, Formulas for the volume of this soli...

Formulas for the volume of this solid V = ∫ b a A ( x) dx          V = ∫ d c A ( y ) dy where, A ( x ) & A ( y ) is the cross-sectional area of the solid. There are seve

Least common denominator of rational expression, Perform the denoted operat...

Perform the denoted operation.                    (4/6x 2 )-(1/3x 5 )+(5/2x 3 ) Solution For this problem there are coefficients on each of term in the denominator thus

Intrgers, how to evaluate the sums

how to evaluate the 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