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

Shares and dividends, I need to make an assignment on this topic what shoul...

I need to make an assignment on this topic what should i write in it

One-to-one correspondence to developing pre-number concepts, One-to-one Cor...

One-to-one Correspondence :  Suppose you are given a certain number of cups and saucers, and are asked to find out whether there are enough saucers for all the cups. How would you

Problem, La proporción de empleados de una empresa que usan su auto para ir...

La proporción de empleados de una empresa que usan su auto para ir al trabajo es 5:16. Si hay un total de 800 empleados, diga la cantidad de autos que se espera que haya estacionad

Permatuation and combination problem, A student is allowed to select at mos...

A student is allowed to select at most n-blocks from a collection of (2n + 1) books. If the total number of ways in which he can select a book is 63, find the value of n. Solution

Determine how maximum revenue with transportation model, The government is...

The government is auctioning off oil leases at two sites. At each site, 100,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes and Alexis Pickens are bidding for the

Power rule, Power rule: d(x n )/dx = nx n-1 There are really three ...

Power rule: d(x n )/dx = nx n-1 There are really three proofs which we can provide here and we are going to suffer all three here therefore you can notice all of them. T

Integration, Integration We have, so far, seen that differential ...

Integration We have, so far, seen that differential calculus measures the rate of change of functions. Differentiation is the process of finding the derivative

Three dimensional geometry, Three Dimensional geometry Intorduction ...

Three Dimensional geometry Intorduction In earlier classes we studied about the coordinates in two planes that is the XY plane. Here we are going to study in detail about th

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