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

General math, Kwai made 5 pints of iced tea. How many cups of tea did he ma...

Kwai made 5 pints of iced tea. How many cups of tea did he make?

What are natural numbers and whole numbers, What are Natural Numbers and Wh...

What are Natural Numbers and Whole Numbers? Natural numbers are the numbers that you "naturally" use for counting: 1, 2, 3, 4, ... The set of whole numbers is the set of

Explain comparing fractions with example, Explain Comparing Fractions with ...

Explain Comparing Fractions with example? If fractions are not equivalent, how do you figure out which one is larger? Comparing fractions involves finding the least common

GRAPH, HOW CAN WE TAKE SUPPOSE THE VALUES OF X AND Y

HOW CAN WE TAKE SUPPOSE THE VALUES OF X AND Y

The dimensions are 2x and 4x what is area of sara''s bedroom, Sara's bedroo...

Sara's bedroom is within the shape of a rectangle. The dimensions are 2x and 4x + 5. What is the area of Sara's bedroom? Because the area of a rectangle is A = length times wid

Find the greatest number of 6 digits exactly divisible by 24, Find the grea...

Find the greatest number of 6 digits exactly divisible by 24, 15 and 36. (Ans:999720) Ans: LCM of 24, 15, 36 LCM = 3 × 2 × 2 × 2 × 3 × 5 = 360 Now, the greatest six digit

Index of summation - sequences and series, Index of summation - Sequences a...

Index of summation - Sequences and Series Here now, in the i is termed as the index of summation or just index for short and note that the letter we employ to represent

Multiplication of two like terms with same signs, Case 1: Suppose we...

Case 1: Suppose we have two terms 7ab and 3ab. When we multiply these two terms, we get 7ab x 3ab = (7 x 3) a 1 + 1 . b 1 + 1  ( Therefore, x m . x n = x m +

Positive integer, (a)   Specify that  the sum of  the degrees  of all verti...

(a)   Specify that  the sum of  the degrees  of all vertices of a graph  is double the number of edges  in  the graph.                            (b)  Let G be a non directed gra

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