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

.gradient, Draw the graph of y=x^2-4x from x=-1 to x=5.use the scale of 2cm...

Draw the graph of y=x^2-4x from x=-1 to x=5.use the scale of 2cm on the x axis and 1cm on the y axis.Estimate the gradient at point:x=4, x=2 and x=0

Prove the parallelogram circumscribing a circle is rhombus, Prove that the ...

Prove that the parallelogram circumscribing a circle is rhombus. Ans   Given : ABCD is a parallelogram circumscribing a circle. To prove : - ABCD is a rhombus or AB

Example of vector, Provide the vector for each of the following. (a) The...

Provide the vector for each of the following. (a) The vector from (2, -7, 0) -  (1, - 3, - 5 ) (b) The vector from (1,-3,-5) - (2, - 7, 0) (c) The position vector for ( -

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

how to find minimum value of quadratic equation?

Multiplication of two complex numbers, Multiply the given below and write t...

Multiply the given below and write the answer in standard form. (2 - √-100 )(1 + √-36 ) Solution If we have to multiply this out in its present form we would get,  (2 -

QM II, A HOSPITAL CURRENTLY ORDERS SALINE AT THE BEGINNING OF EACH MONTH. T...

A HOSPITAL CURRENTLY ORDERS SALINE AT THE BEGINNING OF EACH MONTH. THIS MONTH, THEY HAD 178 BAGS OF SALINE IN STOCK AND ORDERED 1,277 BAGS. DEMAND FOR SALINE IS NORMALLY DISTRIBUTE

Determine the properties and query are definable in datalog, We now focus o...

We now focus on the use of Datalog for defining properties and queries m graphs. (a) Suppose that P is some property of graphs definable in Datalog. Show drat P is preserved und

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