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

Determine the function notation, Given f (x) = - x 2 + 6 x -11 determine e...

Given f (x) = - x 2 + 6 x -11 determine each of the following. (a)    f ( 2) (b)   f ( -10) (c)    f (t ) Solution (a)    f ( 2) = - ( 2) 2   + 6(2) -11 = -3 (

Describe visualize solutions of simultaneous equations, Describe Visualize ...

Describe Visualize Solutions of Simultaneous Equations ? By drawing the graph of each equation in a system of equations, you can see a picture of the system's solutions. Fo

Linear algebra, solve for k such that the system 4x+ky=6 kx+y=-3

solve for k such that the system 4x+ky=6 kx+y=-3

Tests for an ideal index number, Tests for an Ideal Index Number 1. F...

Tests for an Ideal Index Number 1. Factor Reversal Test Factor Reversal Test indicates that when the price index is multiplied along with a quantity index that is factors

Sketch the parametric curve for parametric equations, Sketch (draw) the par...

Sketch (draw) the parametric curve for the subsequent set of parametric equations. x = t 2 + t y = 2t -1 Solution At this point our simply option for sketching a par

Symmetric and anti-symmetric relation on a set, 1. Let A = {1,2, 3,..., n} ...

1. Let A = {1,2, 3,..., n} (a) How many relations on A are both symmetric and anti-symmetric? (b) If R is a relation on A that is anti-symmetric, what is the maximum number o

Rental car agency has 50 cars, Rental car agency has 50 cars. Rental rate i...

Rental car agency has 50 cars. Rental rate in winter is 60%. What is probability that in give winter month the rental rate is fewer than 35 cars rented? Use normal distribution to

Find the coordinates of the point p, Find the coordinates of the point P wh...

Find the coordinates of the point P which is three -fourth of the way from A (3, 1) to B (-2, 5).

How to converting fractions to decimals explain with example, How to Conver...

How to Converting Fractions to Decimals explain with example? To convert fractions to decimals, divide the numerator by the denominator. The quotient is the decimal. Ex

More optimization problems, More Optimization Problems Example   A w...

More Optimization Problems Example   A window is being built in which the bottom is rectangle and the top is a semicircle. If there framing materials is 12 meters what have

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