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

Prove that the ratio of the sum of odd terms, If there are (2n+1)terms  in ...

If there are (2n+1)terms  in an AP ,prove that the ratio of the sum of odd terms and the sum of even terms is (n+1):n Ans:    Let a, d be the I term & Cd of the AP. ∴ ak =

Math on a spot, compare: 643,251: 633,512: 633,893. The answer is 633,512.

compare: 643,251: 633,512: 633,893. The answer is 633,512.

Using euclid''s algorithm find the value of x & y, If d is the HCF of 30, 7...

If d is the HCF of 30, 72, find the value of x & y satisfying d = 30x + 72y. (Ans:5, -2 (Not unique) Ans:    Using Euclid's algorithm, the HCF (30, 72) 72 = 30 × 2 + 12

If 967.234 is divided by 10 how will the decimal point move, If 967.234 is ...

If 967.234 is divided by 10, how will the decimal point move? It will move one place to the left. While dividing by multiples of 10, the decimal point is moved to the left acco

Show frequency tables, Q. Show Frequency Tables? Ans. A frequency ...

Q. Show Frequency Tables? Ans. A frequency table is used to show how often a piece of data occurs. Example: Michelle decides to keep track of the number of phone call

Function of a function, Function of a Function Suppose ...

Function of a Function Suppose y is a function of z,            y = f(z) and z is a function of x,            z = g(x)

Case let, How should Shoppers’ Stop develop its demand forecasts?

How should Shoppers’ Stop develop its demand forecasts?

Explain adding negative fraction, Explain Adding Negative Fraction? To...

Explain Adding Negative Fraction? To add negative fractions: 1. Find a common denominator. 2. Change the fractions to their equivalents, so that they have common denominators

Explain set intersection, Q. Explain Set Intersection? Ans. Set I...

Q. Explain Set Intersection? Ans. Set Intersection Suppose your school needs to know which students are taking both art and business this year. If A is the set of studen

What did she pay per pound, Mona purchased one and a half pounds of turkey ...

Mona purchased one and a half pounds of turkey at the deli for $6.90. What did she pay per pound? Divide the cost of the turkey by the weight; $6.90 ÷ 1.5 = $4.60.

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