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

Triangles, about scalene,equilateral and isosceles.

about scalene,equilateral and isosceles.

Differentiate the equation x = x (t ) and y = y (t ) , Suppose that x = x (...

Suppose that x = x (t ) and y = y (t ) and differentiate the following equation with respect to t. Solution                                         x 3 y 6 + e 1- x - cos (5

Important formulas of functions , Important formulas d (a b )/ dx  = 0...

Important formulas d (a b )/ dx  = 0                              This is a constant d ( x n ) / dx = nx n -1                      Power Rule d (a x ) / dx = a x l

Truth criteria-nature of mathematics, Truth Criteria :  Consider the follo...

Truth Criteria :  Consider the following statements: i) Peahens (i.e., female peacocks) lay eggs around September. ii) Water boils at 100°C. iii) 5 divides 15 without lea

Equations of lines - three dimensional spaces, Equations of Lines In t...

Equations of Lines In this part we need to take a view at the equation of a line in R 3 .  As we saw in the earlier section the equation y = mx+b does not explain a line in R

Math, is this free for LIFE that means forever never ever going to pay

is this free for LIFE that means forever never ever going to pay

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

Angles, why is a complimentary angle 90 degres

why is a complimentary angle 90 degres

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