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)

    Take away from the courts, if it could be taken away, the power to issue injunctions in labor disputes, and it would create a privileged class among the laborers and save the lawless among their number from a most needful remedy available to all men for the protection of their business interests against unlawful invasion.... The secondary boycott is an instrument of tyranny, and ought not to be made legitimate.
    William Howard Taft (1857–1930)

    America is hard to see.
    Less partial witnesses than he
    In book on book have testified
    They could not see it from outside....
    Robert Frost (1874–1963)

    There is nothing on earth more exquisite than a bonny book, with well-placed columns of rich black writing in beautiful borders, and illuminated pictures cunningly inset. But nowadays, instead of looking at books, people read them. A book might as well be one of those orders for bacon and bran.
    George Bernard Shaw (1856–1950)