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

Speaking mathematically-how do children learn?, Speaking Mathematically :  ...

Speaking Mathematically :  A Class 2 teacher was explaining the concept of place value to his students, using the number eleven. He started by saying "One and one make eleven." So

Course work2 , (b) The arity of an operator in propositional logic is the n...

(b) The arity of an operator in propositional logic is the number of propositional variables that it acts on – for example, binary operations (e.g, AND, OR, XOR…) act on two propo

Determine the height of the washington monument, Determine the height of th...

Determine the height of the Washington Monument to the nearest tenth of a meter. a. 157.8 m b. 169.3 m c. 170.1 m d. 192.2 m c. The height of the monument is the add

Application of statistics-human resource management, Human resource managem...

Human resource management Statistics may be utilized in efficient employ of human resources for example we may provide questionnaires to workers to find out where the manageme

Detremine the rectilinear distance, Rectilinear Distance (Total Travel Dist...

Rectilinear Distance (Total Travel Distance per Day Using Rectilinear Distance): It can be computed through using following formula: d(X, Pi) = |x - ai| + |y - bi| (Source: T

Evaluating a function, Evaluating a Function You evaluate a function by...

Evaluating a Function You evaluate a function by "plugging in a number". For example, to evaluate the function f(x) = 3x 2 + x -5 at x = 10, you plug in a 10 everywhere you

Function composition, Function composition: The next topic that we have to...

Function composition: The next topic that we have to discuss here is that of function composition. The composition of f(x) & g(x) is ( f o g ) ( x ) = f ( g ( x )) In other

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