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

The fisher’s index, The Fisher's index The index of Fisher acts as a c...

The Fisher's index The index of Fisher acts as a compromise between Paasche' index and Laspeyre's index. This is calculated as a geometric mean of the two indexes.

Step functions, Before going to solving differential equations we must see ...

Before going to solving differential equations we must see one more function. Without Laplace transforms this would be much more hard to solve differential equations which involve

Example to understand division means, My nephew had been introduced to divi...

My nephew had been introduced to division by his teacher Ms. Santosh, in Class 3. He, and several of his friends who had been taught by her, appeared to be quite comfortable with t

Find the common difference of an ap, Find the common difference of an AP wh...

Find the common difference of an AP whose first term is 100 and sum of whose first 6 terms is 5 times the sum of next 6 terms. Ans:    a = 100 APQ a 1 + a 2 + ....... a 6

Working definition of continuity , "Working" definition of continuity ...

"Working" definition of continuity A function is continuous in an interval if we can draw the graph from beginning point to finish point without ever once picking up our penci

Define a complete lattice, Define a complete lattice and give one example. ...

Define a complete lattice and give one example. Ans:  A lattice (L, ≤) is said to be a complete lattice if, and only if every non-empty subset S of L has a greatest lower bound

Congruence of triangle, make an assignment based on congruence of triangle

make an assignment based on congruence of triangle

Determine if r is equivalence relation or a partial ordering, Let R be the ...

Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc.  Determine whether R is an equivalence relation or a p

1trig, how do you find the tan, sin, and cos.

how do you find the tan, sin, and cos.

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