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

Division, How do i divide 200 by 4

How do i divide 200 by 4

Heat loss in cylindrical pipe, which physics law is used to describe heat l...

which physics law is used to describe heat loss in cylindrical pipe

probability problems, A school principal is looking at the combinations of...

A school principal is looking at the combinations of subjects students are studying. He learns that the probability that a student is studying Chemistry is 0.5 and that the prob

Find the shortest paths in the digraph, 1. a) Find the shortest paths from ...

1. a) Find the shortest paths from r to all other nodes in the digraph G=(V,E) shown below using the Bellman-Ford algorithm (as taught in class).  Please show your work, and draw t

Extreme value theorem, Extreme Value Theorem : Assume that f ( x ) is cont...

Extreme Value Theorem : Assume that f ( x ) is continuous on the interval [a,b] then there are two numbers a ≤ c, d ≤ b so that f (c ) is an absolute maximum for the function and

If 0.3 is added to 0.2 times the quantity x - 3, If 0.3 is added to 0.2 tim...

If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5. What is the value of x? The statement, "If 0.3 is added to 0.2 times the quantity x - 3, the result is 2.5,

Functions, the function g is defined as g:x 7-4x find the number k such tha...

the function g is defined as g:x 7-4x find the number k such that kf(-8)=f- 3/2

Determine the nand gate, Find out the two inputs when the NAND gate output ...

Find out the two inputs when the NAND gate output will be low. Ans. The output of NAND gate will be low if the two inputs are 11. The Truth Table of NAND gate is shown

Class 10, The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal root...

The value of K for (k+1)x^2-2(k-1)x+1 = 0 has real and equal roots.

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