[go: up one dir, main page]

login
A065066
Triangle T(n,k) read by rows of partially ordered sets ("posets") with n unlabeled nodes and k maximal elements (0 <= k <= n).
2
1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 7, 3, 1, 0, 16, 27, 15, 4, 1, 0, 63, 134, 88, 27, 5, 1, 0, 318, 814, 642, 221, 43, 6, 1, 0, 2045, 6258, 5828, 2319, 477, 64, 7, 1, 0, 16999, 60877, 66612, 30698, 7015, 931, 90, 8, 1, 0, 183231, 755323, 959941, 514525, 133610
OFFSET
0,8
LINKS
G. Brinkmann and B. D. McKay, Posets on up to 16 Points, Tables 8, 10, 16, 20, 24, 28, 32, 36, 40...
FORMULA
T(n+1, 1) = Sum_{i=0}^n T(n, i) = A000112(n).
EXAMPLE
1,
0,1,
0,1,1,
0,2,2,1,
0,5,7,3,1,
0,16,27,15,4,1,
0,63,134,88,27,5,1,
0,318,814,642,221,43,6,1,
...
CROSSREFS
Cf. A000112.
Sequence in context: A321960 A189233 A242153 * A266291 A064045 A258829
KEYWORD
nonn,tabl
AUTHOR
Jens Voß, Nov 07 2001
EXTENSIONS
Values beyond row 6 from R. J. Mathar, Mar 14 2021
STATUS
approved