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

How to multiplying monomials, How to Multiplying Monomials? To multiply...

How to Multiplying Monomials? To multiply monomials: Step 1: Multiply the coefficients. Step 2: Multiply the like variables by adding their exponents. Step 3: Multiply ans

Montel''s Theorem, In 5 pages, please try to prove Theorem 3 based on Monte...

In 5 pages, please try to prove Theorem 3 based on Montel''s Theorem. please use "Latex" Knuth Donald to write this paper. It is known that Theorem 3 on page 137 of the attached

Example of probability, Example of Probability: Example: By using...

Example of Probability: Example: By using a die, what is the probability of rolling two 3s in a row? Solution: From the previous example, there is a 1/6 chance of

Triangulos rectangulos y no rectangulos, el extremo de un poste que partió ...

el extremo de un poste que partió 8.45 metros de la base del poste y forma con el suelo un angulo de 40 grados 28 minutos.hallar la altura original del poste

Write down a game each for teach maths to children, Write down a game each ...

Write down a game each to teach children i) multiplication, ii) what a circle is, iii) estimation skills. Also say what you expect the child to know before you try to t

., WRITE the condition that should be fulfilled by two matrices A&B to get ...

WRITE the condition that should be fulfilled by two matrices A&B to get the product AB and BA

Indices, advantages and disadvantages of paasche and laspeyres indices

advantages and disadvantages of paasche and laspeyres indices

What is the smaller probable value of this number, The sum of the square of...

The sum of the square of a number and 12 times the number is -27. What is the smaller probable value of this number? Let x = the number.  The statement that is "The sum of the

What is equivalent of this temperature in degrees fahrenheit, The temperatu...

The temperature in Hillsville was 20° Celsius. What is the equivalent of this temperature in degrees Fahrenheit? This problem translates to the expression 3 {[2 - (-7 + 6)] + 4

Leptokurtic-measure of central tendency, Leptokurtic a) A frequency di...

Leptokurtic a) A frequency distribution which is lepkurtic has normally a higher peak than that of the general distribution. The coefficient of kurtosis while determined will

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