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

Solve the extraneous solutions, Solve the Extraneous Solutions ? You're...

Solve the Extraneous Solutions ? You're worst enemy (aside from arithmetic mistakes), while you're trying to solve a rational equation, is forgetting to check for extraneous so

Bob is 2 years from being double as old as ellen, Bob is 2 years from being...

Bob is 2 years from being double as old as Ellen. The sum of twice Bob's age and three times Ellen's age is 66. How old is Ellen? Let x = Ellen's age and let y = Bob's age. Sin

Denote the statement in predicate calculus, Denote the subsequent statement...

Denote the subsequent statement in predicate calculus: "Everybody respects all the selfless leaders". Ans: For each X, if every Y that is a person respects X, then X is a selfl

What is the width of the walkway in feet, A garden in the shape of a rectan...

A garden in the shape of a rectangle is surrounded through a walkway of uniform width. The dimensions of the garden only are 35 by 24. The field of the garden and the walkway toget

Trigonometry identity, if x+y+z=pi=180 prove that sin^2x+sin^2y+sin^z-2sinx...

if x+y+z=pi=180 prove that sin^2x+sin^2y+sin^z-2sinx*siny*sinz=2

Determine the angle of depression to a ship, From the top of a 200 m lighth...

From the top of a 200 m lighthouse, the angle of depression to a ship in the ocean is 23 . How far is the ship form the base of the lighthouse?

Conditional probability - rules of probability, Conditional probability - R...

Conditional probability - Rules of Probability This is the probability associated with combinations of events but given that some prior result has already been achieved with o

Geometry, how can you tell qhich trangle is sss,asa, sas, and aas s

how can you tell qhich trangle is sss,asa, sas, and aas s

What it means to count-learning to count, What do we understand by "being a...

What do we understand by "being able to count"? Think about the following situation before you answer. Example 1: Three year-old Mini could recite numbers from I to 20 in the co

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