A336525 Total number of linear extensions of all n-element posets.

1, 1, 3, 14, 96, 895, 11751, 214708, 5594463

Offset

0,3

Comments

Sum of e(P) over all nonisomorphic n-element posets, where e(P) is the number of linear extensions of P.

Links

Table of n, a(n) for n=0..8.

Example

There is one 3-element poset with 6 linear extensions, one with 3, two with 2, and one with 1, for a total of 14.

Crossrefs

Cf. A006251, A080687, A248091, A301871, A336229, A006455.

Sequence in context: A295109 A295110 A136461 * A345106 A276747 A367383

Adjacent sequences: A336522 A336523 A336524 * A336526 A336527 A336528

Keyword

nonn,more

Author

Richard Stanley, Jul 27 2020

Status

approved