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

Adding fractions, please give the answer 1/9+1/3 with working out

please give the answer 1/9+1/3 with working out

Math reasoning, The probability that a certain region in mexico will be hit...

The probability that a certain region in mexico will be hit by a hurricane in any given year is .06. What is the probability that the region will be hit by at least one hurricane i

Using pythagorean theorem to determine z, Two cars begin 500 miles apart.  ...

Two cars begin 500 miles apart.  Car A is into the west of Car B and begin driving to the east (that means towards Car B) at 35 mph & at the similar time Car B begin driving south

Implicit - explicit solution, It's easier to describe an explicit solution,...

It's easier to describe an explicit solution, in this case and then tell you what an implicit solution is not, and after that provide you an illustration to demonstrate you the dif

Working definition of limit - sequences and series, Working Definition of L...

Working Definition of Limit 1. We state that if we can create an as close to L like we want for all adequately large n.  Alternatively, the value of the a n 's approach

Quadric surfaces, identify 4 sketch the quadric surfaces

identify 4 sketch the quadric surfaces

Describe about arithmetic and geometric series, Describe about Arithmetic a...

Describe about Arithmetic and Geometric Series? When the terms of a sequence are added together instead of separated by commas, the sequence becomes a series. You will use seri

Sequencing model, theory about solving sequencing problem using graphical m...

theory about solving sequencing problem using graphical method

Radius of rhim, how long is the radius of car tyre?

how long is the radius of car tyre?

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