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

Solve-|x2-5x+4/x2-4|

x^2-5x+4 can written in roots as (x-1)*(x-4) x^2-4 can be written interms of (x-2)(x+2).so [(x-1)(x-4)/(x-2)(x+2)]

Calculus, Determine the linear approximation for f(x)= sin delta at delta =...

Determine the linear approximation for f(x)= sin delta at delta =0

Ratios, the ratio of boys to girls in the sixth grade is 2:3 if there are ...

the ratio of boys to girls in the sixth grade is 2:3 if there are 24 boys, how many are girls?

What is angles, What is Angles? An angle is made up of two rays with a ...

What is Angles? An angle is made up of two rays with a common endpoint, which is called the vertex. The sides of the angle are rays. An angle is denoted by "θ". When two li

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

How many ways are there to seat these children, Question: (a) Suppose ...

Question: (a) Suppose that a cookie shop has four different kinds of cookies. Assuming that only the type of cookie, and not the individual cookies or the order in which they

What are factor trees explain, What are Factor Trees explain? In algebr...

What are Factor Trees explain? In algebra, we often need to factor a number into its prime factors. One way to do this is to use a factor tree. This is a network of numbers, st

Laplace transforms, As we saw in the previous section computing Laplace tra...

As we saw in the previous section computing Laplace transforms directly can be quite complex. Generally we just utilize a table of transforms when actually calculating Laplace tran

Square numbers, determine the square of the following numbers ... a.8 b.13 ...

determine the square of the following numbers ... a.8 b.13 c.17 and d.80

Determine the mass of the hemisphere, Question 1. Use cylindrical coordinat...

Question 1. Use cylindrical coordinates to nd the mass of the solid of density e z which lies in the closed region  Question 2. The density of a hemisphere of radius a (y 

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