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

Determine an actual explicit solution, Determine an actual explicit solutio...

Determine an actual explicit solution to y′ = t/y; y(2) = -1. Solution : We already identify by the previous illustration that an implicit solution to this IVP is y 2 = t 2 -

Rolles theorem, Rolle's Theorem  Assume f(x) is a function which satis...

Rolle's Theorem  Assume f(x) is a function which satisfies all of the following. 1. f(x) is continuous in the closed interval [a,b]. 2. f(x) is differentiable in the ope

Find out a if f(x) is continuous at x = -2 , Example   Given the graph of ...

Example   Given the graph of f(x), illustrated below, find out if f(x) is continuous at x = -2 , x = 0 , and x = 3 . Solution To give answer of the question for each

Examples on log rules, Examples on Log rules: Example:      Calculate...

Examples on Log rules: Example:      Calculate (1/3)log 10   2. Solution: log b n√A = log b A 1/n = (1/n)log b A (1/3)log 10 2 = log 10 3 √2 = log 10 1.

What is the probability shane rolls a 5, Shane rolls a die numbered 1 by 6....

Shane rolls a die numbered 1 by 6. What is the probability Shane rolls a 5? From 2:15 P.M. to 4:15 P.M. is 2 hours. After that, from 4:15 P.M. to 4:45 P.M. is another half hour

Continuous uniform distribution, Continuous Uniform Distribution Consid...

Continuous Uniform Distribution Consider the interest earned on a bank deposit. Let X equal the value after the decimal point. (Assume no rounding off to the nearest paise.) Fo

Geometry, can i get some triangle congruence proofs help?

can i get some triangle congruence proofs help?

Applying quadratics math question, A boat tour company charges $11 for a ha...

A boat tour company charges $11 for a harbour tour and averages 450 passengers on Saturdays. Over the past few months, the company has been experimenting with the price of a tour a

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