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

Young entrepreneur, As a creative and innovative entrepreneur, we are requi...

As a creative and innovative entrepreneur, we are required to invent or improvise a product or service that benefits the society and the economy, so what do you think is it?

Algebra, please tell me what is algebra and how i can understand it

please tell me what is algebra and how i can understand it

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ...

Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

Which expression below is equal to 5, Which expression below is equal to 5?...

Which expression below is equal to 5? The correct order of operations must be used here. PEMDAS tells you in which you should do the operations in the subsequent order: Pare

Addition and subtraction of rational expressions, Now come to addition and ...

Now come to addition and subtraction of rational expressions.  Following are the general formulas.  (a/c) + (b/c) = (a + b)/c

The perimeter of a rectangle is 104 inches find out width, The perimeter of...

The perimeter of a rectangle is 104 inches. The width is 6 inches less than 3 times the length. Find out the width of the rectangle. Let l = the length of the rectangle and let

Compute the break-even quantities, The revenue and cost functions for produ...

The revenue and cost functions for producing and selling quantity x for a certain production facility are given below. R(x) = 16x - x 2 C(x) = 20 + 4x a)  Determine the p

Continuity requirement, Continuity requirement : Let's discuss the continu...

Continuity requirement : Let's discuss the continuity requirement a little. Nowhere in the above description did the continuity requirement clearly come into play.  We need that t

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