OFFSET
0,6
COMMENTS
T(n, k) is the number of partitions of an n-set that contain at most k nonempty subsets.
EXAMPLE
Triangle T(n, k) starts:
[0] [1]
[1] [0, 1]
[2] [0, 1, 2]
[3] [0, 1, 4, 5]
[4] [0, 1, 8, 14, 15]
[5] [0, 1, 16, 41, 51, 52]
[6] [0, 1, 32, 122, 187, 202, 203]
[7] [0, 1, 64, 365, 715, 855, 876, 877]
[8] [0, 1, 128, 1094, 2795, 3845, 4111, 4139, 4140]
[9] [0, 1, 256, 3281, 11051, 18002, 20648, 21110, 21146, 21147]
MAPLE
with(ListTools): ps := L -> PartialSums(L):
Flatten([seq(ps([seq(Stirling2(n, k), k = 0..n)]), n = 0..10)]);
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Peter Luschny, Dec 27 2022
STATUS
approved