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

Permutations and Combinations, How many 4 digit number lass than 6000 can b...

How many 4 digit number lass than 6000 can be made with the digits 7,6,4 and 2 if digits are not repeated?

Probability exercise, 1. A psychologist developed a test designed to help p...

1. A psychologist developed a test designed to help predict whether production-line workers in a large industry will perform satisfactorily. A test was administered to all new empl

Volume., what is the volume of new ipad pro box

what is the volume of new ipad pro box

Find the largest possible positive integer, Find the largest possible posit...

Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively. (Ans: 17) Ans: The required number is the HCF of the n

Determine the properties and query are definable in datalog, We now focus o...

We now focus on the use of Datalog for defining properties and queries m graphs. (a) Suppose that P is some property of graphs definable in Datalog. Show drat P is preserved und

Determine the angle, In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30...

In parallelogram ABCD, m∠A = 3x + 10 and m∠D = 2x + 30, Determine the m∠A. a. 70° b. 40° c. 86° d. 94° d. Adjacent angles in a parallelogram are supplementary. ∠A a

Numerical analysis and computer techniques, write a fortan programme to gen...

write a fortan programme to generate prime number between 1 to 100

Profit maximization, a medical clinic performs three types of medical tests...

a medical clinic performs three types of medical tests that use the same machines. Tests A, B,and C take 15 minutes, 30 minutes and 1 hours respectively, with respective profits of

Create a circular table with no restrictions, 1. Four different written dri...

1. Four different written driving tests are administered by a city. One of these tests is selected at random for each applicant for a drivers license. If a group of 2 women and 4 m

Real number, if HCFof 657 and 963 is expressable in the form of 657x+963x-1...

if HCFof 657 and 963 is expressable in the form of 657x+963x-15findx

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