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

Sampling distribution p-hat, Caterer verifies that 87% of people who sample...

Caterer verifies that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. If

Matrices, how to find inverse of matrix

how to find inverse of matrix

Show that the angles subtended at the centre , A circle touches the sides o...

A circle touches the sides of a quadrilateral ABCD at P, Q, R and S respectively. Show that the angles subtended at the centre by a pair of opposite sides are supplementary.

Fractions, what is 1/3 + 2/9 equal

what is 1/3 + 2/9 equal

How do you find the second minimum spanning tree of a graph, How do you fin...

How do you find the second minimum spanning tree of a graph?  Find the second minimum spanning tree of the following graph.  Ans: The second minimum spanning tree is acq

Decision-making under conditions of risk, Decision-making Under Conditions ...

Decision-making Under Conditions of Risk With decision-making under conditions of risk all possible states of nature are known and the decision maker has sufficient knowledge

Project, transportation problem project

transportation problem project

Application of related rates to economics and business, the wholesale p of ...

the wholesale p of string beans in dollars per bushel and the daily supply x in thousands of bushel,are related by the equation px+6x+7p=5950. if the supply is decreasing at the r

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