wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Describe Partially Ordered Set


Open in App
Solution

As Partial order defines a notion of comparison.

Two elements xandy may stand in any of four mutually exclusive relationships to each other:

eitherx<y,orx=y,orx>y,orxandy are incomparable. A set with a partial order is called a partially ordered set (also called a poset).

For example, The set N of natural numbers forms a poset under the relation '' because firstly xx, secondly, ifxyandyx, then we have

x=yandlastlyifxyandyz,itimpliesxzforallx,y,zN.


flag
Suggest Corrections
thumbs-up
7
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Operations on Sets
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon