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

Inverse laplace transforms, Determining the Laplace transform of a function...

Determining the Laplace transform of a function is not terribly hard if we've found a table of transforms opposite us to use as we saw in the previous section. What we would want t

Determine the permutation, There are 6 contestants for the post of chairman...

There are 6 contestants for the post of chairman secretary and treasurer. These positions can be filled by any of the 6. Find the possible no. of ways whether the 3 positions may b

Combination, Combination A combination is a group of times whether ord...

Combination A combination is a group of times whether order is not significant. For a combination to hold at any described time it must comprise of the same items however i

X and Y Intercepts, Find the x and y intercepts for the following equations...

Find the x and y intercepts for the following equations: 3y=3x -y=-x-4 2x+3y=6 y=5

Find the rate at which its tip is moving, If the minute hand of a big clock...

If the minute hand of a big clock is 1.05 m long, find the rate at which its tip is moving in cm per minute.

Shares and divend, a company of 10000 shares of rs 100 each declares a annu...

a company of 10000 shares of rs 100 each declares a annual dividend of 5 %.what is the total amount dividend paid by the company

Geomartry, how to find volume of a cone in cubic units when the radius is 5...

how to find volume of a cone in cubic units when the radius is 5 and height is 11

Quantitative, A lobster catcher spends $12 500 per month to maintain a lobs...

A lobster catcher spends $12 500 per month to maintain a lobster boat. He plans to catch an average of 20 days per month during lobster season. For each day, he must allow approx

Discrete math, ) Show that the following argument is valid: (~p ? q) =>...

) Show that the following argument is valid: (~p ? q) => r s ? ~q ~t p => t (~p ? r) => ~s ------------------------ ? ~q 2) Show that the following argum

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