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

Potency of a drug , An experiment designed to test the potency of a drug on...

An experiment designed to test the potency of a drug on 20 rats. Last animal studies have shown that a 10 mg dose of the drug is lethal 5% of the time within the first 4 hours; of

Operation research, i have assignment in operatuion research can you help m...

i have assignment in operatuion research can you help me

Proof of various limit properties, PROOF OF VARIOUS LIMIT PROPERTIES In...

PROOF OF VARIOUS LIMIT PROPERTIES In this section we are going to prove several of the fundamental facts and properties about limits which we saw previously. Before proceeding

Pre-operational stage-development learning maths, Pre-operational Stage : ...

Pre-operational Stage :  This period of a child's cognitive development usually begins at the age of 2, and lasts until about the age of 6. Thus, it usually coincides with the pre

Prove that x2 + y2 - 8x - 10y +39 = 0, If the points (5, 4) and (x, y) are ...

If the points (5, 4) and (x, y) are equidistant from the point (4, 5), prove that x 2 + y 2 - 8x - 10y +39 = 0. Ans :   AP = PB AP 2 = PB 2 (5 - 4) 2 + (4 - 5) 2 = (x

Limitation of operation research, i need ten points about limitation of ope...

i need ten points about limitation of operation research

Actual implicit solution, y 2 = t 2 - 3 is the actual implicit solution t...

y 2 = t 2 - 3 is the actual implicit solution to y'= t/y, y(2) = -1. At such point I will ask that you trust me that it is actually a solution to the differential equation. You w

Eliminate the parameter from the set of parametric equations, Eliminate the...

Eliminate the parameter from the subsequent set of parametric equations. X = t 2 + t Y = 2t - 1 Solution: One of the very easy ways to eliminate the parameter is to

Solve the subsequent quadratic equation, Solve the subsequent quadratic equ...

Solve the subsequent quadratic equation: Solve the subsequent quadratic equation through taking the square roots of both sides. 3x 2 = 100 - x 2 Solution: Step 1

How to grow your brand with existing customers., "To grow your brand, you n...

"To grow your brand, you need to encourage your existing customers to buy your product a liitle more often. It is far more important to maximise the number of times your buyers buy

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