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

Describe the properties of inequalities, Describe the Properties of Inequal...

Describe the Properties of Inequalities ? Postulate In comparing two quantities, say a and b, there are exactly three possibilities. (1) a is less than b. (a b)

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Probability distributions, Probability Distributions Since the value of...

Probability Distributions Since the value of a random variable cannot be predicted accurately, by convention, probabilities are assigned to all the likely values that the varia

Algebra, If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then ...

If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then find n. Answer:Arithmatic mean of a,b is =(a+b)/2  from the problem (a+b)/2=(a^n+1 +b ^n+1)/(a^n+b^n)  then (a+

Calculate the density of people per square mile, 1.  In 1900, a certain cou...

1.  In 1900, a certain country's population was 77,977,459 and it's area was 2,821,924 square miles, In 2000, the country's population was 283,575,229 and its area was 3,551,003 sq

Tangent lines, Recall also which value of the derivative at a specific valu...

Recall also which value of the derivative at a specific value of t provides the slope of the tangent line to the graph of the function at that time, t. Thus, if for some time t the

Sas, can you tell me how to find the "x" and the "y" when trying to find if...

can you tell me how to find the "x" and the "y" when trying to find if two triangles are smiliar

Quadratic Equations, how to find minimum value of quadratic equation?

how to find minimum value of quadratic equation?

Find a relationship chart and closeness ranks, 1.A manufacturing facility c...

1.A manufacturing facility consists of five departments, 1, 2, 3, 4 and 5. It produces four components having the manufacturing product routings and production volumes indicated in

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