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

Graphing linear equtions, Determine whether each equation is a linear equat...

Determine whether each equation is a linear equation. If yes, write the equation in standard form. y=2x+5

What is the opec, What is the OPEC? - The Organization of the Petroleum Exp...

What is the OPEC? - The Organization of the Petroleum Exporting Countries, a coordination group of petrol producers The Organization for Peace and Economic Cooperation, a German le

Partitioning -types of word problems related to subtraction, Partitioning ...

Partitioning - an action of taking away or removing some objects, and finding out how many remain. (e.g., there were 15 toffees in this container, and 10 have been eaten. How many

Infinity, Are there more rational numbers than integers?#

Are there more rational numbers than integers?#

Between that two call numbers should she place the book, A librarian is ret...

A librarian is returning library books to the shelf. She uses the call numbers to denote while the books belong. She requires placing a book about perennials along with a call numb

Linear approximations, Linear Approximations In this section we will l...

Linear Approximations In this section we will look at an application not of derivatives but of the tangent line to a function. Certainly, to get the tangent line we do have to

Trignometric function, If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2...

If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2 1+tan 2 x=3+tan 2 x-2√3tanx 2√3tanx=2 tanx=1/√3 x=30degree

Rectilinear figure, what is a redtilinear figure? like what are for the req...

what is a redtilinear figure? like what are for the requirments for a shape to be called that? example a regular polygon has all sides and angles equal. i cant find that kind of dr

Standard deviation, i need to work out the standard deviation of 21.4

i need to work out the standard deviation of 21.4

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