Scribd
Upload
154 views2 pages

Partially Ordered Sets

Partially ordered sets are sets where the relation is reflexive, antisymmetric, and transitive. The set of real numbers with the "less than or equal to" relation is an example of a partially ordered set. A totally ordered set is a partially ordered set where for any two elements, either one element is related to the other, the other is related to one, or they are equal. The set of integers with the "less than or equal to" relation is a totally ordered set.

Uploaded by

sharmarohits814
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
154 views2 pages

Partially Ordered Sets

Partially ordered sets are sets where the relation is reflexive, antisymmetric, and transitive. The set of real numbers with the "less than or equal to" relation is an example of a partially ordered set. A totally ordered set is a partially ordered set where for any two elements, either one element is related to the other, the other is related to one, or they are equal. The set of integers with the "less than or equal to" relation is a totally ordered set.

Uploaded by

sharmarohits814
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Partially ordered sets

Consider a relation ‘R’ on a set ‘S’ satisfying the following properties

1)R is reflexive i.e x related to x for every x ∈ S

2) R is anti-symmetric i.e if x is related to y & y is related to x then


x=y

3) R is transitive i.e if x is related to y & y is related to z then x is


related to z

Any relation which satisfies these relation is called partially ordered


sets

Example : In the set of real numbers , the relation of “less than or


equal to “ is partial order relation. So (R, <=) is a partial ordered
set(POSET).
Totally Ordered Set

 A partial order relation R in a set is called


total order relation if for every element a,b ∈
A such that either a is related to b or b is
related to a or a=b….

 A set with total order relation is called total


order set

 Example: The set of integers with “ less than


or equal to “ is Total order set.

You might also like