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

State test, how can i study for the math state test

how can i study for the math state test

Dr.., I need some material on Bachet equation

I need some material on Bachet equation

Fourier series - partial differential equations, Fourier series - Partial D...

Fourier series - Partial Differential Equations One more application of series arises in the study of Partial Differential Equations.  One of the more generally employed method

Classify quadrilaterals, which quadrilaterals have only 1 pair of parallel ...

which quadrilaterals have only 1 pair of parallel sides

Permutations and combinations, How many arrangements can be made from the l...

How many arrangements can be made from the letters of the word " VENUS " such that the order of the vowels remains the same?

Change of base of logarithms, Change of base: The final topic that we have...

Change of base: The final topic that we have to look at in this section is the change of base formula for logarithms. The change of base formula is,

Regression, Regression line drawn as Y=C+1075x, when x was 2, and y was 239...

Regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

The equation of the tangent, Consider the function f(x) = 2x 2 + 1. Find ...

Consider the function f(x) = 2x 2 + 1. Find the equation of the tangent to the graph of f(x) at x = 2. [NOTE: when calculating f'(2), use first principles.

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