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

Math, A screening test for a newly discovered disease is being evaluated. I...

A screening test for a newly discovered disease is being evaluated. In order to determine the effectiveness of the new test, it was administered to 900 workers; 150 of the individu

Determine the domain of the function, Determine or find out the domain of t...

Determine or find out the domain of the subsequent function. r → (t) = {cos t, ln (4- t) , √(t+1)} Solution The first component is described for all t's. The second com

Math, Verify Louisville''s formula for y "-y" - y'' + y = 0 in (0, 1) quest...

Verify Louisville''s formula for y "-y" - y'' + y = 0 in (0, 1) question..

Variance, Variance Consider the example of investment opportunities. Th...

Variance Consider the example of investment opportunities. The expected gains were Rs.114 and Rs.81 respectively. The fact is that an investor also looks at the dispersion befo

How far is that person from the starting point, A person travels 10 miles d...

A person travels 10 miles due north, 6 miles due west, 4 miles due north, and 12 miles due east. How far is that person from the initail state? a. 23 miles northeast b. 13 mi

Determine the differential y = t 3 - 4t 2 + 7t, Determine the differentia...

Determine the differential for following.                                      y = t 3 - 4t 2 + 7t Solution Before working any of these we have to first discuss just

Explain angle pairs, Explain angle pairs ? Adjacent angle pairs Two an...

Explain angle pairs ? Adjacent angle pairs Two angles are adjacent if they: 1. Have the same vertex. 2. Share a common side. 3. Have no interior points in common. Definit

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