OFFSET
0,2
LINKS
Peter Luschny, Rows n = 0..50, flattened.
Mathew Englander, Comments on A101494 and A089246, and related sequences
FORMULA
T(n, 0) = A047970(n).
Sum_{k=0..n} T(n, k) = A112532(n+1).
From Mathew Englander, Feb 25 2021: (Start)
T(n,k) = 1 + Sum_{i = k+1..n} i*(i+1)^(n-i).
T(n,k) = T(n,k+1) + (k+1)*(k+2)^(n-k-1) for 0 <= k < n.
T(n,k) = T(n,k+1) + (k+2)*(T(n-1,k) - T(n-1,k+1)) for 0 <= k <= n-2.
T(n,k) = Sum_{i = 0..n-k} (k+2)^i*A089246(n-k,i).
Sum_{i = k..n} T(i,k) = Sum_{i = 0..n-k} (n+2-i)^i = Sum_{i = 0..n-k} A101494(n-k,i)*(k+2)^i. (End)
EXAMPLE
0| 1;
1| 2, 1;
2| 5, 3, 1;
3| 14, 10, 4, 1;
4| 43, 35, 17, 5, 1;
5| 144, 128, 74, 26, 6, 1;
6| 523, 491, 329, 137, 37, 7, 1;
7| 2048, 1984, 1498, 730, 230, 50, 8, 1;
MAPLE
T := proc(n, k) option remember; local j;
if k=n then 1
elif k>n then 0
else (k+1)*T(n-1, k) + add(T(n-1, j), j=k..n)
fi end:
seq(print(seq(T(n, k), k=0..n)), n=0..7);
PROG
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Peter Luschny, May 14 2014
STATUS
approved