login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A270760
Total sum of the sizes of all blocks with maximal element 6 in all set partitions of {1,2,...,n}.
3
463, 1429, 5204, 21485, 98367, 492112, 2661473, 15433189, 95330022, 623920659, 4307488855, 31251896082, 237507413011, 1885386460081, 15594381406204, 134098780567817, 1196511239506523, 11057997444651072, 105684135069638365, 1043003293054453121
OFFSET
6,1
LINKS
MATHEMATICA
b[n_, m_, t_] := b[n, m, t] = If[n == 0, {1, 0}, Sum[If[t == 1 && j != m + 1, 0, Function[p, p + If[j == -t || t == 1 && j == m + 1, {0, p[[1]]}, 0]][b[n - 1, Max[m, j], If[t == 1 && j == m + 1, -j, If[t < 0, t, If[t > 0, t - 1, 0]]]]]], {j, 1, m + 1}]];
a[n_] := b[n, 0, Max[0, 1 + n - 6]][[2]];
Array[a, 24, 6] (* Jean-François Alcover, May 26 2018, from Maple code for A270701 *)
CROSSREFS
Column k=6 of A270701.
A diagonal of A270702.
Sequence in context: A116323 A343542 A142282 * A293025 A108834 A233310
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Mar 22 2016
STATUS
approved