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

SHARES AND DIVIDEND, PLEASE PROVIDE SOME STUFF TO WRITE ON SHARES AND DIVID...

PLEASE PROVIDE SOME STUFF TO WRITE ON SHARES AND DIVIDEND

Chi-square hypothesis tests as non-parametric test(x2), Chi-square hypothes...

Chi-square hypothesis tests as Non-parametric test(X2) They contain amongst others i.    Test for goodness of fit ii.   Test for independence of attributes iii.  Test

Engg maths, How to get assignment to solve and earn money

How to get assignment to solve and earn money

Determinarte, what is the differeance in between determinate and matrix .

what is the differeance in between determinate and matrix .

Differentiate quotient rule functions, Example of quotient rule : Let's no...

Example of quotient rule : Let's now see example on quotient rule.  In this, unlike the product rule examples, some of these functions will require the quotient rule to get the de

Solve the form x2 + bx - c, Solve the form x 2 + bx - c ? This tutori...

Solve the form x 2 + bx - c ? This tutorial will help you factor quadratics that look something like this: x 2 + 11x - 12 (No lead coefficient; positive middle coeffic

Derivatives for logarithm, Logarithm Functions : Now let's briefly get the...

Logarithm Functions : Now let's briefly get the derivatives for logarithms.  In this case we will have to start with the following fact regarding functions that are inverses of ea

Determine the distance, Two planes leave the airport at the similar time. M...

Two planes leave the airport at the similar time. Minutes later, plane A is 70 miles due north of the airport and plane B is 168 miles due east of the airport. Determine the distan

Probability, One coin is tossed thrice. what will be the probability of get...

One coin is tossed thrice. what will be the probability of getting neither 3 heads nor 3 tails

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