Partially Ordered Set - Number of Partial Orders

Number of Partial Orders

Sequence A001035 in OEIS gives the number of partial orders on a set of n labeled elements:

Number of n-element binary relations of different types
n all transitive reflexive preorder partial order total preorder total order equivalence relation
0 1 1 1 1 1 1 1 1
1 2 2 1 1 1 1 1 1
2 16 13 4 4 3 3 2 2
3 512 171 64 29 19 13 6 5
4 65536 3994 4096 355 219 75 24 15
OEIS A002416 A006905 A053763 A000798 A001035 A000670 A000142 A000110

The number of strict partial orders is the same as that of partial orders.

If we count only up to isomorphism, we get 1, 1, 2, 5, 16, 63, 318, … (sequence A000112 in OEIS).

Read more about this topic:  Partially Ordered Set

Famous quotes containing the words number of, number, partial and/or orders:

    “After a certain number of years our faces become our biographies. We get to be responsible for our faces.”
    —Cynthia Ozick (b. 1928)

    “A considerable percentage of the people we meet on the street are people who are empty inside, that is, they are actually already dead. It is fortunate for us that we do not see and do not know it. If we knew what a number of people are actually dead and what a number of these dead people govern our lives, we should go mad with horror.”
    —George Gurdjieff (c. 1877–1949)

    “You must not be partial in judging: hear out the small and the great alike; you shall not be intimidated by anyone, for the judgment is God’s.”
    —Bible: Hebrew, Deuteronomy 1:17.

    “Let’s start with the three fundamental Rules of Robotics.... We have: one, a robot may not injure a human being, or, through inaction, allow a human being to come to harm. Two, a robot must obey the orders given it by human beings except where such orders would conflict with the First Law. And three, a robot must protect its own existence as long as such protection does not conflict with the First or Second Laws.”
    —Isaac Asimov (1920–1992)