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

Population problem - nonhomogeneous systems, The next kind of problem seems...

The next kind of problem seems as the population problem. Back in the first order modeling section we looked at several population problems. In such problems we noticed a single po

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

How to subtract fractions with the same denominators, Q. How to Subtract fr...

Q. How to Subtract fractions with the same denominators? Ans. Subtracting fractions is basically the same as adding them. If you don't know how to add fractions, you shoul

Fundamental theorem of integral facts , Fundamental Theorem of Calculus, Pa...

Fundamental Theorem of Calculus, Part II  Assume f(x) is a continuous function on [a,b] and also assume that F(x) is any anti- derivative for f(x). Hence, a ∫ b f(x) dx =

Operation research, advantages of vogel''s approximation method over north ...

advantages of vogel''s approximation method over north west corner method

What is the objective of lipids metabolism, What is the objective of lipids...

What is the objective of lipids metabolism ? After studying this unit, you will be able to: 1. explain how fatty acids are oxidized for the production of energy, 2. describe

Scalar equation of plane - three dimensional spaces, Scalar Equation of Pla...

Scalar Equation of Plane A little more helpful form of the equations is as follows. Begin with the first form of the vector equation and write a vector for the difference. {

Which number falls among 5.56 and 5.81, Which number falls among 5.56 and 5...

Which number falls among 5.56 and 5.81? If you add a zero to the end of 5.6 to get 5.60, it is simpler to see that 5.56

Introduction to learning to count, INTRODUCTION : Most of us, when plannin...

INTRODUCTION : Most of us, when planning the first mathematical experience for three-year olds, think in terms of helping them memorise numbers from 1 to 20. We also teach them to

Fractions, a boy is six months old his sister was given birth to three mont...

a boy is six months old his sister was given birth to three month after him. if their cousin is 0.33years old, arrange their ages in ascending order

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