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

What is the difference in the two low temperatures, The low temperature in ...

The low temperature in Anchorage, Alaska present was -4°F. The low temperature in Los Angeles, California was 63°F. What is the difference in the two low temperatures? Visualiz

Project, report on shares and dividend using newspaper

report on shares and dividend using newspaper

Unit circle, Unit circle A circle centered at the origin with radius 1 ...

Unit circle A circle centered at the origin with radius 1 (i.e. this circle) is called as unit circle.  The unit circle is very useful in Trigonometry. (b) x 2 + ( y - 3) 2

Linear equation, develop any two linear equation which are reducible into l...

develop any two linear equation which are reducible into linear form from our daily life by cross multiplication

Logarithms, We know that 2 4 = 16 and also that 2 is referred to as ...

We know that 2 4 = 16 and also that 2 is referred to as the base, 4 as the index or power or the exponent. The same if expressed in terms of logarithms would be log 2

The larger angle 15 find the measure of the smaller angle, Two angles are c...

Two angles are complementary. The larger angle is 15° more than twice the smaller. Find out the measure of the smaller angle. Let x = the number of degrees in the smaller angle

Prove any prime number is irrational, 1. Show that there do not exist integ...

1. Show that there do not exist integers x and y for which 110x + 315y = 12. 2. If a and b are odd integers, prove that a 2 +b 2 is divisible by 2 but is NOT divisible by 4. H

Addition, in kannaha tiger reserve forest,there are 50 tigers and in bandha...

in kannaha tiger reserve forest,there are 50 tigers and in bandhavgarh reserve forest there are 35 tigers.how many tigers are there in all in both the forests

Share and dividend, #a invests Rs 15000IN COMPANY PAYING 10%WHEN Rs100 SHAR...

#a invests Rs 15000IN COMPANY PAYING 10%WHEN Rs100 SHARE IS SOLD AT A PREMIUM OF Rs 20 after a yearASOLD SHARES AT Rs80 EACHAND INVESTEDPROCEEDS IN Rs75SHARES SELLING AT Rs 100 WZI

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