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

Pre calculus , use the point to generate a cosine function that models the ...

use the point to generate a cosine function that models the sound wave. Name the amplitude Name the period Name the phase shift name the vertical shift Write the equation for the

Intercepts, The last topic that we want to discuss in this section is that ...

The last topic that we want to discuss in this section is that of intercepts.  Notice that the graph in the above instance crosses the x-axis in two places & the y-axis in one plac

Sketch the feasible region, Sketch the feasible region for the following se...

Sketch the feasible region for the following set of constraints: 3y - 2x  ≥ 0 y + 8x  ≤  53 y - 2x  ≤  2 x  ≥ 3. Then find the maximum and minimum values of the objective

One tailed test, One Tailed Test It is a test where the alternative hy...

One Tailed Test It is a test where the alternative hypothesis (H 1 :) is only concerned along with one of the tails of the distribution for illustration, to test a business co

Analyze the dynamic path - difference equation, One of the well-known class...

One of the well-known class of models that involve a simple difference equation are models of mean reversion. These models typically take the form yt+1 - yt = -a(yt - μ)where 0

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