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

What is the percent of increase heating oil, The price of heating oil rose ...

The price of heating oil rose from $1.10 per gallon to $1.43 per gallon. What is the percent of increase? The price of heating oil rose $0.33 ($1.43 - $1.10 = $0.33). To ?nd ou

Payoff Matrix, A farmer grows apples on her 400-acre farm and must cope wit...

A farmer grows apples on her 400-acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

Permutation, HOW MANY number laying between 100 and 1000 can be formed with...

HOW MANY number laying between 100 and 1000 can be formed with 0,1,2,3,4,5 and also divisible by 5 with distinct digit

Binomial theorem, use the expansion of (1-x)^7 to find the value of 1.998^7...

use the expansion of (1-x)^7 to find the value of 1.998^7 correct to five significant figures

Show that x(q-r) + y(r-p) + z(p-q) = 0, If the p th , q th & r th term of...

If the p th , q th & r th term of an AP is x, y and z respectively, show that x(q-r) + y(r-p) + z(p-q) = 0 Ans:    p th term ⇒ x = A + (p-1) D q th term ⇒ y = A + (

Rectilinear figures, Q1- different types of rectilinear figures? Q2- interi...

Q1- different types of rectilinear figures? Q2- interior and exterior angles of the polygon? Q3-relation between interior and exterior angles of polygons? Q4- properties of any fiv

Magnitude, find the magnitude of the following vectors:5i+7j

find the magnitude of the following vectors:5i+7j

Estimate the rms value and prominent features, Figure shows the auto-spect...

Figure shows the auto-spectral density for a signal from an accelerometer which was attached to the front body of a car directly above its front suspension while it was driven at 6

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