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

Divisiblety test, find the greater value of a and b so that the following e...

find the greater value of a and b so that the following even numbers are divisible by both 3 and 5 : 2ab2a

Applications of percentage, rajan bought an armchair for rs.2200 and sold i...

rajan bought an armchair for rs.2200 and sold it for rs.2420.find his profit per cent.

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Bussiness, How do these websites help the company strengthen its relationsh...

How do these websites help the company strengthen its relationships with its stakeholders? List the website(s) that you previewed and give examples to support your answers. Who are

Determine the area of the book jacket, A publishing company is creating a b...

A publishing company is creating a book jacket for a newly published textbook. Determine the area of the book jacket, given that the front cover is 8 in wide by 11 in high, the bin

What is multiplying fractions, What is Multiplying Fractions ? The rule...

What is Multiplying Fractions ? The rule for multiplying fractions is to "multiply across": Multiply the numerators to get the numerator of the answer. Multiply the den

Formulas, all formulas of plane figures

all formulas of plane figures

Determine the critical points, Assume that the amount of money in a bank ac...

Assume that the amount of money in a bank account after t years is specified by, Find out the minimum & maximum amount of money in the account throughout the first 10 years

Subtraction involving negative numbers, Q. Subtraction Involving Negative N...

Q. Subtraction Involving Negative Numbers? In order to subtract positive and negative numbers, you need to be aware of the Rule for Subtraction. This rule states that subtracti

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