A263860 Triangle read by rows: T(n,k) (n>=0, k>=1) is the number of posets with n elements and k linear extensions.
1, 1, 1, 1, 1, 2, 1, 0, 0, 1, 1, 3, 2, 2, 1, 3, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 4, 3, 5, 3, 7, 2, 5, 2, 4, 1, 4, 0, 2, 2, 2, 0, 2, 0, 4, 0, 0, 0, 2, 1, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0
Offset: 0
Examples
Triangle begins: 1, 1, 1,1, 1,2,1,0,0,1, 1,3,2,2,1,3,0,2,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1, ...
Links
- FindStat - Combinatorial Statistic Finder, The number of linear extensions of a poset.
Crossrefs
Cf. A000112.
Comments