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

Properties of dot product - proof, Properties of Dot Product - proof P...

Properties of Dot Product - proof Proof of: If v → • v → = 0 then v → = 0 → This is a pretty simple proof.  Let us start with v → = (v1 , v2 ,.... , vn) a

If she remains going at similar rate how long will it take, Susan traveled ...

Susan traveled 114 miles in 2 hours. If she remains going at the similar rate, how long will it take her to go the remaining 285 miles of her trip? There is a 1 in 6 chance of

Representation of a set, Normally, sets are given in the various ways A)...

Normally, sets are given in the various ways A) ROASTER FORM OR TABULAR FORM In that form, we describe all the member of the set within braces (curly brackets) and differen

An example of build upon the child''s background, What are the other differ...

What are the other differences between learners that a teacher needs to keep in mind, while teaching?  Let us see an example in which a teacher took the pupil's background into acc

Profit and loss, a shopkeeper buys two cameras at the same price . he sells...

a shopkeeper buys two cameras at the same price . he sells one camera at a profit of 18% and the other at a price of 10% less than the selling price of the first camera. find his p

Differential equation and laplace transform, 1. Solve the given differentia...

1. Solve the given differential equation, subject to the initial conditions: . x2y''-3xy'+4y = 0 . y(1) = 5, y'(1) = 3 2. Find two linearly independent power series soluti

Earning money, Terry earns $680 per week. He is entitled to 4 weeks annual ...

Terry earns $680 per week. He is entitled to 4 weeks annual leave and receives an additional holiday loading of 17.5%. Calculate his total pay for this holiday period.

How to calculate percentiles, Q. How to calculate Percentiles? Ans. ...

Q. How to calculate Percentiles? Ans. In a large group of standardized test scores we expect the scores to approximate a normal curve. If all scores are translated to z-s

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