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

Exact differential equations, The subsequent type of first order differenti...

The subsequent type of first order differential equations which we'll be searching is correct differential equations. Before we find in the full details behind solving precise diff

Immediate predecessor of mahavira, The twenty-third Jaina teacher, Parsva, ...

The twenty-third Jaina teacher, Parsva, the immediate predecessor of Mahavira enjoined on his disciples four great vows. To these Mahavira addes which of the followings as the fift

Trignomentry, 128sinpower8=cos8-8cos6+28cos4-56cos2+35

128sinpower8=cos8-8cos6+28cos4-56cos2+35

Converting., I need help converting my project fractions into 1

I need help converting my project fractions into 1

Length of the hypotenuse , A right triangular prism has volume equal to 288...

A right triangular prism has volume equal to 288 cm^3. The height of the prism is 3 cm. One of the bases of the triangular face (not the hypotenuse) is equal to 12 cm, determine th

Value of the game-game theory, Value Of The Game The game value refers ...

Value Of The Game The game value refers to the average pay off per play of the game over an extended period of time

Positive integer, (a)   Specify that  the sum of  the degrees  of all verti...

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                            (b)  Let G be a non directed gra

Matrix, find the value of x for which [1 0] [0 x-8]

find the value of x for which [1 0] [0 x-8]

Two circles touch internally, Two circles touch internally at a point P and...

Two circles touch internally at a point P and from a point T on the common tangent at P, tangent segments TQ and TR are drawn to the two circles. Prove that TQ = TR. Given:

Derivatives of exponential and logarithm functions, Derivatives of Exponent...

Derivatives of Exponential and Logarithm Functions : The next set of functions which we desire to take a look at are exponential & logarithm functions. The most common exponentia

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