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

Percentage, a washing machine costs $640 plus an installation charge of 7.5...

a washing machine costs $640 plus an installation charge of 7.5% what is the totalcost?

Partial fraction decomposition - integration techniques, Partial Fraction D...

Partial Fraction Decomposition The procedure of taking a rational expression and splitting down it into simpler rational expressions which we can add or subtract to get the ori

Derivatives of trig functions, Derivatives of Trig Functions In this s...

Derivatives of Trig Functions In this section we will see derivatives of functions other than polynomials or roots of polynomials. We'll begin this process off through taking

Dot product - vector, Dot Product- Vector The other topic for discu...

Dot Product- Vector The other topic for discussion is that of the dot product.  Let us jump right into the definition of dot product. There is given that the two vectors a

Find out the maximum number of ounces she can ship for $10, The cost of shi...

The cost of shipping a package by Shipping Express is $4.85 plus $2 per ounce of the weight of the package. Sally only has $10 to spend on shipping costs. Which of the subsequent c

Sketch the plot first-order integrated rate, Show that the first-order inte...

Show that the first-order integrated rate expression can be written as [A] t = [A] 0 e -n(in)t where n represents the number of elapsed halftimes. Sketch the plot of [A] 1

Finding the equation of a line, Finding the Equation of a line, Given a Slo...

Finding the Equation of a line, Given a Slope and a Point ? Find the equation of a line with slope m = 2, which passes through the point (-1, -3). Solution: Use the po

Find the length of the second diagonal, Find the length of the second diago...

Find the length of the second diagonal of a rhombus, whose side is 5cm and one of the diagonals is 6cm.

How to divide two fractions, Q. How to divide two fractions?If you want to ...

Q. How to divide two fractions?If you want to divide two fractions, You invert the second fraction (that means, turn it upside-down) and multiply (change the division to a

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