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

Circles and cones, length of subnormal to the curve y2=2x+1 at (4,3)

length of subnormal to the curve y2=2x+1 at (4,3)

Characteristic, mention the characteristic of mathematic

mention the characteristic of mathematic

Eometyr, Lines EF and GH are graphed on this coordinate plane. Which point ...

Lines EF and GH are graphed on this coordinate plane. Which point is the intersection of lines EF and GH?

Example of problems related to applying operations, I had just come back fr...

I had just come back from a very interesting talk arranged by a Mathematics Centre, it was aimed at parents of primary school-going children. They had talked about, and demonstrate

Aging, The average age of a woman and her daughter is 16 years. The ratio o...

The average age of a woman and her daughter is 16 years. The ratio of their ages is 7: 1. Then the woman''s age is

Initial conditions to find system of equations, Solve the subsequent IVP. ...

Solve the subsequent IVP. y′′ + 11y′ + 24 y = 0 y (0) =0  y′ (0)=-7  Solution The characteristic equation is as r 2 +11r + 24 = 0 ( r + 8) ( r + 3) = 0

Matrix inverse, Here we need to see the inverse of a matrix. Provided a squ...

Here we need to see the inverse of a matrix. Provided a square matrix, A, of size n x n if we can get the other matrix of similar size, B that, AB = BA = I n after that we call

Mathematical statements are unambiguous- nature of math, Mathematical State...

Mathematical Statements Are Unambiguous :  Consider any mathematical concept that you're familiar with, say, a sphere. The definition of a sphere is clear and precise. Given any o

Mr F.D, how you divide 100 by 10 and then x by 10

how you divide 100 by 10 and then x by 10

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