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

Percentage, a washing machine costs $640 plus an installation charge of 7.5...

a washing machine costs $640 plus an installation charge of 7.5% what is the totalcost?

Find the external surface area, A shuttlecock used for playing badminton ha...

A shuttlecock used for playing badminton has the shape of a frustum of a Cone mounted on a hemisphere.  The external diameters of the frustum are 5 cm and 2 cm, and the height of t

Determinarte, what is the differeance in between determinate and matrix .

what is the differeance in between determinate and matrix .

How much will she owe the fabulous fence company, Kelly plans to fence in h...

Kelly plans to fence in her yard. The Fabulous Fence Company charges $3.25 per foot of fencing and $15.75 an hour for labor. If Kelly requires 350 feet of fencing and the installer

Find regular grammar for given regular expression, find regular grammar for...

find regular grammar for the following regular expression: a(a+b)*(ab* +ba*)b

VECTOR, the sum of the vector QR, -SR, TQ and 2ST is?

the sum of the vector QR, -SR, TQ and 2ST is?

Explain what is symmetry in maths, Symmetry Definition : A line of sy...

Symmetry Definition : A line of symmetry divides a set of points into two halves, each being a reflection of the other. Each image point is also a point of the set. Defin

Precalculus, how does sin of x equal negative 1/3

how does sin of x equal negative 1/3

Pair of straight line, a pair of straight lines are drawn through the origi...

a pair of straight lines are drawn through the origin forms with the line 2x+3y=6 an isoceles triangle right angled at origin find the equation of pair of straight line?

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