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, examples of construction of excircles

examples of construction of excircles

Express the product of -9p3r and the quantity 2p - 3r, Express the product ...

Express the product of -9p3r and the quantity 2p - 3r in simplified form. The translated expression would be -9p3r(2p - 3r). Noticed that the key word product means multiply.

Mode, how to work out mode

how to work out mode

Simple harmonic motion, prove that the composition of two simple harmonic o...

prove that the composition of two simple harmonic of the same period and in the same straight line is also a simple harmonic motion of the same period.

How many cubic centimetres of cork dust will be required?, A cylindrical ve...

A cylindrical vessel of diameter 14 cm and height 42 cm is fixed symmetrically inside a similar vessel of diameter 16 cm and height 42 cm. The total space between two vessels is fi

Addition, #questiowhat is 1+1n..

#questiowhat is 1+1n..

Multiplying mixed numbers, Q. Multiplying Mixed Numbers? Ans. Mult...

Q. Multiplying Mixed Numbers? Ans. Multiplying mixed numbers is a 3-step process: 1. Convert the mixed numbers to improper fractions 2. Multiply the fractions 3.

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

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