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 solution manual, i need solution manual of "calculus and analytic geom...

i need solution manual of "calculus and analytic geometry thomas 6th edition book "

External division of section formula, give me the derivation of external di...

give me the derivation of external division of sectional formula using vectors

ADDING AND SUBTRACTING EQUATION, GUESS THE NUMBER THAT WHEN YOU SUBTRACT 6 ...

GUESS THE NUMBER THAT WHEN YOU SUBTRACT 6 AND THEN SUBTRACT 0 IS-14

Alcohol solution (mixture), Nora works at a laboratory as a chemist . she w...

Nora works at a laboratory as a chemist . she was told to prepare 100L of 25% alcohol solution. she has on hand of a 15% percent alcohol solution and a 40% alcohol solution which s

Pressure and vorticity distributions, Normal 0 false false ...

Normal 0 false false false EN-IN X-NONE X-NONE

Find the maxima or minima and green theorem, 1) find the maxima and minima ...

1) find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2)compute the work done by the force field F(x,y,z) = x^2I + y j +y k in moving

Estimate whose time was the fastest, Nancy, Jennifer, Alex, and Joy ran a r...

Nancy, Jennifer, Alex, and Joy ran a race. Nancy's time was 50.24 seconds, Jennifer's was 50.32, Alex's was 50.9, and Joy's was 50.2. Whose time was the fastest? The fastest ti

Find the largest clique, Generate G(1000,1/2) and find the largest clique ...

Generate G(1000,1/2) and find the largest clique you can.  A clique is a complete sub graph, that is, a set of vertices each pair of which is connected by an edge.

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