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

Estimate how much should every friend pay, A group of ?ve friends gone out ...

A group of ?ve friends gone out to lunch. The total bill for the lunch was $53.75. Their meals all cost about the similar, so they needed to split the bill evenly. Without consider

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Trigonometry, If a+b+c = 3a , then cotB/2 cotC/2 is equal to

If a+b+c = 3a , then cotB/2 cotC/2 is equal to

The mean value theorem for integrals, The Mean Value Theorem for Integrals ...

The Mean Value Theorem for Integrals If f(x) is a continuous function on [a,b] then here is a number c in [a,b] thus, a ∫ b f(x) dx = f(c)(b -a) Proof Let's begin

Decision theory, Decision Theory Decisions There are many types of ...

Decision Theory Decisions There are many types of decision making 1.      Decision making under uncertainty It refer to situations where more than one outcome can r

Find out solutions to second order differential equations, Find out some so...

Find out some solutions to y′′ - 9 y = 0 Solution  We can find some solutions here simply through inspection. We require functions whose second derivative is 9 times the

Simultaneous equations, i need a step by step guide to answering simultaneo...

i need a step by step guide to answering simultaneous equation for gcses

Example of implicit differentiation, Example of Implicit differentiation ...

Example of Implicit differentiation So, now it's time to do our first problem where implicit differentiation is required, unlike the first example where we could actually avoid

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