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

Law of Iterative Expectation, #quesSuppose we have a stick of length L. We ...

#quesSuppose we have a stick of length L. We break it once at some point X ~ Unif(0;L). Then we break it again at some point Y ~ Unif(0;X). Use the law of iterated expectation to c

Find interval of function, Find interval for which the function f(x)=xe x(1...

Find interval for which the function f(x)=xe x(1-x)   is increasing or decreasing function

solve the game by linear programming, UA and DU are preparing for the NCAA...

UA and DU are preparing for the NCAA basketball game championship. They are setting up their strategies for the championship game. Assessing the strength of their "benches", each c

Fractions, kim had 1/2 an orange. she gave Linda 1/4 of this. What fraction...

kim had 1/2 an orange. she gave Linda 1/4 of this. What fraction of the whole orange did Linda get?

, What is 124 out of 300 in percent

What is 124 out of 300 in percent ?

Factorization, factorize the following algebraic expressions

factorize the following algebraic expressions

Define period, Q. Define Period, Amplitude and Phase Shift? Ans. P...

Q. Define Period, Amplitude and Phase Shift? Ans. Period, amplitude and phase shift are used when describing a sinusoidal curve The period of a function is the smallest

Last year a math textbook cost $54 what is this years cost, Last year, a ma...

Last year, a math textbook cost $54. This year the cost is 107 percent of what it was last year. What is this year's cost? a. $59.78 b. $57.78 c. $61.00 d. $50.22 To ?nd out

If tan2x.tan7x=1 , tan9x = (tan7x + tan2x)/(1 - tan7x*tan2x) here its give...

tan9x = (tan7x + tan2x)/(1 - tan7x*tan2x) here its given 1 - tan2x*tan7x= 0 implies tan9x = infinity since tan9x = (3tan3x - tan^3(3x))/(1 - 3tan^2 (3x)) = infinity implies

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