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

Numerical analysis and computer techniques, write a fortan programme to gen...

write a fortan programme to generate prime number between 1 to 100

Draw tangent graph y = tan ( x ), Graph y = tan ( x ). Solution In...

Graph y = tan ( x ). Solution In the case of tangent we need to be careful while plugging x's in since tangent doesn't present wherever cosine is zero (remember that tan x

Evaluate the area of the shaded region, Using the example provided, Evaluat...

Using the example provided, Evaluate the area of the shaded region in terms of π. a. 264 - 18π b. 264 - 36π c. 264 - 12π d. 18π- 264 b. The area of the shaded r

Find out the volume of the solid method of disks , Find out the volume of t...

Find out the volume of the solid obtained by rotating the region bounded by y = x 2 - 4x + 5 , x = 1 , x = 4 , and the x-axis about the x-axis. Solution : The firstly thing t

Cylindrical coordinate system, how to describe the locus of the equation x^...

how to describe the locus of the equation x^2+6xy+y^2+z^2=1 in cylindrical polar coordinates?

Determine if the three vectors lie in similar plane or not, Determine if th...

Determine if the three vectors a → = (1, 4, -7), b → = (2, -1, 4) and c → = (0, -9, 18) lie in similar plane or not. Solution Thus, as we noted prior to this example al

Probability distributions, Probability Distributions Since the value of...

Probability Distributions Since the value of a random variable cannot be predicted accurately, by convention, probabilities are assigned to all the likely values that the varia

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