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

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

Ploting of mathematical graphs, how can we represent this mathematical equa...

how can we represent this mathematical equation on a graph y=2x-1

Ratio-categories of situations requiring division , Ratio - situations in ...

Ratio - situations in which we need to compare two quantities in terms of their ratio. (e.g., if Munna weighs 40 Kg. and Munni weighs 50 Kg., find the ratio of their weights.)

Properties of relations in a set, Reflexive Relations: R is a reflexive...

Reflexive Relations: R is a reflexive relation if (a, a) € R,  a € A. It could be noticed if there is at least one member a € A like (a, a) € R, then R is not reflexive. Sy

Geometry help, One of two complementary angles is 80& of the other. What is...

One of two complementary angles is 80& of the other. What is the degree measure of the smaller angle?

Inequalities and intervals, What inequalities and intervals are? If it is g...

What inequalities and intervals are? If it is given that a real number 'p' is not less than another real number 'q', we understand that either p should be equal to q or

Given the hypotenuse of a right triangle, Given the hypotenuse of a right t...

Given the hypotenuse of a right triangle: Given that the hypotenuse of a right triangle is 18" and the length of one side is 11", what is the length of another side? a 2 +

Solve 3 + 2 ln ( x /7+3 ) = -4 logarithm, Solve 3 + 2 ln ( x /7+3 ) = -4 . ...

Solve 3 + 2 ln ( x /7+3 ) = -4 . Solution This initial step in this problem is to get the logarithm by itself on one side of the equation  along with a coefficient of 1.

Fractions, Rider dribbles the ball 1/3 of the basketball court on the first...

Rider dribbles the ball 1/3 of the basketball court on the first day of practice. Each day after that he dribbles 1/3 of the way more than he did the day before. Draw a number lin

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