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

Determinarte, what is the differeance in between determinate and matrix .

what is the differeance in between determinate and matrix .

Tent originally sold for $2 what is the percent of discount, A tent origina...

A tent originally sold for $260 and has been marked down to $208. What is the percent of discount? Find out the number of dollars off. $260 - $208 = $52. Further, determine wha

I need help with my homework.., Uh on my homework it says 6m = $5.76 and I ...

Uh on my homework it says 6m = $5.76 and I dont get it..

Duality, how management making future decition by using duality

how management making future decition by using duality

Decimal representations of some basic angles, Decimal representations of so...

Decimal representations of some basic angles: As a last quick topic let's note that it will, on occasion, be useful to remember the decimal representations of some basic angles. S

I need help in math badly, I just have a hard time in math in every other c...

I just have a hard time in math in every other class I have an A or B but in math I have a C+ I at least want a B- or B+ or A- or even an A+

Surds, solve for x: logx9

solve for x: logx9

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