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

Function expansion, The functions {sinmx; cosmx}; m = 0,....∞ form a ...

The functions {sinmx; cosmx}; m = 0,....∞ form a complete set over the interval x ∈ [ -Π, Π]. That is, any function f(x) can be expressed as a linear superposition of these

Sets & relation.., the graph of relation y=f(x) respect to x=2 straight lin...

the graph of relation y=f(x) respect to x=2 straight line is symmetrical then which is correct; (option) a) f(x+2)=f(x_2),b)f(2+x)=f(2_x),c)f(x)=f(_x),d)f(x)=_f(_x)

Simple interest, find the simple interest on Rs. 68,000 at 50/3 per annum f...

find the simple interest on Rs. 68,000 at 50/3 per annum for 9 month

Phase transformations in binary system, Get the Delta H (Enthalpy) and Delt...

Get the Delta H (Enthalpy) and Delta V (Volume) of the both components below and compare by ratio.  You need to use clapeyron equation and also need to draw the graphs. S A LG

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

Arc length for parametric equations, Arc Length for Parametric Equations ...

Arc Length for Parametric Equations L = ∫ β α √ ((dx/dt) 2 + (dy/dt) 2 ) dt Note: that we could have utilized the second formula for ds above is we had supposed inste

Fractions, a boy is six months old his sister was given birth to three mont...

a boy is six months old his sister was given birth to three month after him. if their cousin is 0.33years old, arrange their ages in ascending order

Relationship between the shortest path distances - tree, 1. a)  Given a dig...

1. a)  Given a digraph G = (V,E), prove that if we add a constant k to the length of every arc coming out from the root node r, the shortest path tree remains the same.  Do this by

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