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

Probability, a die was rooled 500 times and number of times 4 came up was n...

a die was rooled 500 times and number of times 4 came up was noted if the imperical probability calculated from this information 7_10

Shares and dividends, A man invests rs.10400 in 6%shares at rs.104 and rs.1...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all?

Lori, rewrite the problem so that the divisor is a whole number...8.5/2.3

rewrite the problem so that the divisor is a whole number...8.5/2.3

Find the area of triangle, Find the area of TRIANGLE ? To find the area...

Find the area of TRIANGLE ? To find the area of a triangle, multiply the base (b) by the height (h), and divide the resulting number in half. In other words, area is. It is

The median- graphical method -progression , The median - it is a stati...

The median - it is a statistical value which is usually located at the center of a given set of data that has been organized in the order of size or magnitude as illustrating,

Area and surface Are, I cant figure out how to study for my math test

I cant figure out how to study for my math test

What could the dimensions of the floor be in terms of x, Harold is tiling a...

Harold is tiling a rectangular kitchen floor with an area that is expressed as x 2 + 6x + 5. What could the dimensions of the floor be in terms of x? Because area of a rectang

Airthmetic progression series, Each of the series 3+5+7+..... and 4+7+10......

Each of the series 3+5+7+..... and 4+7+10.......... is continued to 100 terms find how many terms are identical. Ans) 48 terms would be common to both the series... first take co

Solid mensuration, Find the are of the rectilinear.if it is the difference ...

Find the are of the rectilinear.if it is the difference between to isosceles trapezoid whose corrsponding sides are parallel.

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