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

Fractions, how do i multiply and divide fractions?

how do i multiply and divide fractions?

Equivalent Fractions and Decimals, write each fraction as a decimal .round ...

write each fraction as a decimal .round to the nearest hundredth if necessary (1-4) (14-21)

Find out least common multiple, Find out Least Common Multiple? The sma...

Find out Least Common Multiple? The smallest number that is a common multiple of two numbers (that is, both numbers share the same multiple) is called the least common multiple

Evaluate following. 0ln (1+)excos(1-ex)dx substitution, Evaluate following....

Evaluate following. ∫ 0 ln (1 + π )   e x cos(1-e x )dx Solution The limits are little unusual in this case, however that will happen sometimes therefore don't get

Real Analysis/Advanced Calculus (Needs to be a full proof), Both need to be...

Both need to be a full page, detailed proof. Not just a few lines of proof. (1) “Every convergent sequence contains either an increasing, or a decreasing subsequence (or possibly

Linear Programming, A garden shop wishes to prepare a supply of special fer...

A garden shop wishes to prepare a supply of special fertilizer at a minimal cost by mixing two fertilizers, A and B. The mixture is to contain at least 45 units of phosphate at lea

Ratios, 450 students. if there are 50 more boys than girls, how many boys a...

450 students. if there are 50 more boys than girls, how many boys and girls are there?

Logarithms, find any integer from 1-128 on a logarithmic scale

find any integer from 1-128 on a logarithmic scale

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