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

Calculate the value of expected value, The owner of TMH Hospital wants to o...

The owner of TMH Hospital wants to open a new facility in a certain area. He usually builds 25-, 50-, or 100-bed facilities, depending on whether anticipated demand is low, medium

Area, find area of rectangles and triangles put together

find area of rectangles and triangles put together

Properties of relations in a set, Reflexive Relations: R is a reflexive...

Reflexive Relations: R is a reflexive relation if (a, a) € R,  a € A. It could be noticed if there is at least one member a € A like (a, a) € R, then R is not reflexive. Sy

Trigonometry, Prove: cotA/2.cotB/2.cotC/2 = cotA/2+cotB/2+cotC/2

Prove: cotA/2.cotB/2.cotC/2 = cotA/2+cotB/2+cotC/2

Draw a lattice hierarchy for dimension, New England University maintains a ...

New England University maintains a data warehouse that stores information about students, courses, and instructors. Members of the university's Board of Trustees are very much inte

Example of communicating the meaning of addition, Ms. Mehta teaches in a go...

Ms. Mehta teaches in a government primary school in Delhi. The children who come to her in Class 1 are familiar with a few numbers. At the beginning of the session, she asks the ch

PR Plan for Bloomington Bombers softball team, I need to come up with a PR ...

I need to come up with a PR plan for a fictitious women''s softball team. How much would something like that cost?

Find the perameter of square in maths, Find the perameter of SQUARE in math...

Find the perameter of SQUARE in maths? Remember that in a square, all sides are of equal length. A square is also a kind of rectangle. So, you can use length (l) times width

#titldifference between cpm n pert operation research pdfe.., difference be...

difference between cpm n pert operation research pdfepted#

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