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

Factors in denominator and partial fraction decomposition, Factors in Denom...

Factors in Denominator and Partial Fraction Decomposition Factor in denominator Term in partial  fraction decomposition   ax + b

Properties of reflection, explain under a reflection the image is laterally...

explain under a reflection the image is laterally inverted.

Combination, three complain forces of magnitudes 20N 30N and 45N

three complain forces of magnitudes 20N 30N and 45N

Determine a particular solution to differential equation, Determine a parti...

Determine a particular solution for the subsequent differential equation. y′′ - 4 y′ -12 y = 3e5t + sin(2t) + te4t Solution This example is the purpose that we've been u

Carrot juice, 1. His favorite current carrot drink contain 40%. but h eneed...

1. His favorite current carrot drink contain 40%. but h eneeds add to 80 quarts wife brought his perfect drink mix.

Generate pairs of vertices at random , Generate a 1000 vertex graph adding ...

Generate a 1000 vertex graph adding edges randomly one at a time.  How many edges are added before all isolated vertices disappear?  Try the experiment enough times to determine ho

5, what is a variable

what is a variable

Calculate zeros in the denominator of rational expressions, About Zeros in ...

About Zeros in the Denominator of Rational Expressions One thing that you must be careful about when working with rational expressions is that the denominator can never be zero

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