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

Kara brought $23 with her when she went shopping, Kara brought $23 with her...

Kara brought $23 with her when she went shopping. She spent $3.27 for lunch and $14.98 on a shirt. How much money does she have left? The two items that Kara bought must be sub

Find the co ordinates of p such that ap =3/7 ab and p lies, If A & B are (-...

If A & B are (-2,-2) and (2,-4) respectively, find the co ordinates of P such that AP =3/7 AB and P lies on the line segment AB.

Commercial, The C.P. of 20 articles is same as theS.P. of x articles.Articl...

The C.P. of 20 articles is same as theS.P. of x articles.Article profit is 25%.Find x

Implement immutable data type rational for rational number, Implement an im...

Implement an immutable data type Rational for rational numbers that supports addition, subtraction, multiplication and division. public class Rational Ration

Show that cos - cos /sin - sin = a/b, A ladder sets against a wall at an ...

A ladder sets against a wall at an angle α to the horizontal.  If the foot is pulled away from the wall through a distance of 'a', so that is slides a distance 'b' down the wall ma

Determine principal strains and direction , A 100 by 150 mm rectangular pla...

A 100 by 150 mm rectangular plate is deformed as shown in the following figure. All dimensions shown in the figure are in millimeters.  Determine at point Q: (a) the strain compone

What is the surface area of a ball with a diameter of 6 inch, The formula f...

The formula for the surface area of a sphere is 4πr 2 . What is the surface area of a ball with a diameter of 6 inches? Round to the nearest inch. (π = 3.14) If the diameter  o

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