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

Ellipse, alpha and beta are concentric angles of two points A and B on the ...

alpha and beta are concentric angles of two points A and B on the ellipse.

Number theory, show that all primes except 2, are of the form 4n-1 or 4n+1...

show that all primes except 2, are of the form 4n-1 or 4n+1.

Math134, how to sketch feasible set

how to sketch feasible set

Choose a topic in measurement and design two activities, a) Choose a topic ...

a) Choose a topic in measurement, and design two activities in your context to help your pupils explore and learn the concept. b) Try these activities out on a few children, and

.., rectangles 7cm by 4cm

rectangles 7cm by 4cm

What is the average temperature on the celsius scale, Peggy's town has an a...

Peggy's town has an average temperature of 23° Fahrenheit in the winter. What is the average temperature on the Celsius scale? If the total amount for both is 80, after that th

How many square centimeters are in one square meter, How many square centim...

How many square centimeters are in one square meter? There are 100 cm in a meter. A square meter is 100 cm through 100 cm. The area of this is 10,000 sq cm (100 × 100 = 10,000)

Constructions, Draw a line segment AB of length 4.4cm. Taking A as centre, ...

Draw a line segment AB of length 4.4cm. Taking A as centre, draw a circle of radius. 2cm and taking B as centre, draw another circle of radius 2.2cm. Construct tangents to each cir

Find the initial number of balls, Balls are arranged in rows to form an equ...

Balls are arranged in rows to form an equilateral triangle .The first row consists of one ball, the second two balls and so on.   If 669 more balls are added, then all the balls ca

#calculus, Ask question #divergent gradient u vector#

Ask question #divergent gradient u vector#

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