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

Find the value of the derivative, Given y = f(x) = x 2 + 2x +3 a) Use the ...

Given y = f(x) = x 2 + 2x +3 a) Use the definitional formula given below to find the derivative of the function. b) Find the value of the derivative at x = 3.

Minimizing the sum of two distances, The value of y that minimizes the sum ...

The value of y that minimizes the sum of the two distances from (3,5) to (1,y) and from (1,y) to (4,9) can be written as a/b where a and b are coprime positive integers. Find a+b.

Evaluate performance of mental arithmetic maths, E 1) Try the two activitie...

E 1) Try the two activities detailed above with a few children around you Evaluate whether they really helped to improve the children's performance of mental arithmetic. Anot

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

Graph y = cos ( x ) - common graph, Graph y = cos (x) Solution: There ...

Graph y = cos (x) Solution: There actually isn't a whole lot to this one.  Given the graph for -4 ? ≤ x ≤ 4 ? . Note that we can put all values of x in cosine (that wo

Subtraction of like terms with same signs, Suppose we are required to...

Suppose we are required to find the difference between 3abc and 7abc. We look at two scenarios. The value we would obtain by subtracting a larger quantity from th

Mathematical concepts and ideas , These experiences should be related to th...

These experiences should be related to the mathematical concepts and ideas that we teach them. Only then will these ideas appear relevant to the children, and be absorbed by them

Mod(z-25i)<15, Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumfer...

Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumference of the circle with (0,25) at its centre and radius less then 15. so difference in the max and min value of arg Z is

Quadratic Functions, Can you please explain what Quadratic functions are?

Can you please explain what Quadratic functions are?

Circles, Two tangents TP and TQ are drawn to a circle with center O from an...

Two tangents TP and TQ are drawn to a circle with center O from an external point T.prove that angle PTQ=angle 2 OPQ

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