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

Calculus, f(x)= 2e^5x+6 find the domain of f and find x-intercept.

f(x)= 2e^5x+6 find the domain of f and find x-intercept.

Advantages and disadvantages of decision trees, Advantages of decision tree...

Advantages of decision trees 1. This clearly brings out implicit calculations and assumptions for all to see question and revise 2. This is simple to understand Disadvan

Organized list strategy, i can not figer out my homework it says "USE THE M...

i can not figer out my homework it says "USE THE MAKE AN ORGANIZED LIST STRATEGY,Medeline bikes 4 laps around her neighborhood 2 times a week.How many laps does she bike in 8 weeks

Pi, pi to the ten-thousandths

pi to the ten-thousandths

Lisa was assigned 64 pages how many more pages must she read, Lisa was assi...

Lisa was assigned 64 pages to read for English class. She has ?nished of the assignment. How many more pages must she read? If Lisa has read 3/4 of the assignment, she has 1/4

Geometry, Given: ??????? is supp. to ??????? ???? ????? bisects ??????? ?...

Given: ??????? is supp. to ??????? ???? ????? bisects ??????? ???? ????? bisects ??????? Prove: ??????? is a rt. ?

Word problems, if I read 6 hours of spring break how many minutes did ...

if I read 6 hours of spring break how many minutes did read

Saddle point-game theory, Saddle Point This point in a pay off matrix i...

Saddle Point This point in a pay off matrix is one which is the largest value in its column and the smallest value in its row. This is also termed as equilibrium point in the t

Linear probability model, Pepsi:               A dummy variable where 1 den...

Pepsi:               A dummy variable where 1 denotes choice of Pepsi by the i-th customer and 0 otherwise Price_P:           The price of a 2-liter bottle of Pepsi at the time

Determinant, The subsequent topic that we require to take a look at is the ...

The subsequent topic that we require to take a look at is the determinant of a matrix. The determinant is in fact a function that gets a square matrix and converts this in a number

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