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

What difference among the areas of the two sections of a, If the areas of t...

If the areas of two sections of a garden are 6a + 2 and 5a, what is the difference among the areas of the two sections within terms of a? Because the question asks for the diff

What is addition rule of probability, Q. What is Addition Rule of probabili...

Q. What is Addition Rule of probability? Ans. Suppose there are 17 girls and 15 boys in your stats class. There are 17 + 15 = 32 ways for your teacher to pick one student

Mechanical vibrations, This time we are going to take a look at an applicat...

This time we are going to take a look at an application of second order differential equations. It's now time take a look at mechanical vibrations. In exactly we are going to look

Probability, joey asked 30 randomly selected students if they drank milk, j...

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the

Graphing linear equtions, Determine whether each equation is a linear equat...

Determine whether each equation is a linear equation. If yes, write the equation in standard form. y=2x+5

Solve the form x2 - bx - c in factoring polynomials, Solve The form x 2 -...

Solve The form x 2 - bx - c in  Factoring Polynomials ? This tutorial will help you factor quadratics that look something like this: x 2 - 11x - 12 (No lead coefficient

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