OFFSET
0,6
FORMULA
T(0,k) = 1 and T(n,k) = binomial(n,k) * Sum_{j=0..n-k} binomial(n-k,j) * T(j,k) for n > 0.
T(n,k) = n! * Sum_{j=0..floor(n/k)} j^(n-k*j)/(k!^j * (n-k*j)!). - Seiichi Manyama, May 13 2022
EXAMPLE
Square array begins:
1, 1, 1, 1, 1, 1, ...
1, 0, 0, 0, 0, 0, ...
4, 1, 0, 0, 0, 0, ...
21, 3, 1, 0, 0, 0, ...
148, 12, 4, 1, 0, 0, ...
1305, 70, 10, 5, 1, 0, ...
13806, 465, 40, 15, 6, 1, ...
PROG
(PARI) T(n, k) = if(n==0, 1, binomial(n, k)*sum(j=0, n-k, binomial(n-k, j)*T(j, k)));
(PARI) T(n, k) = n!*sum(j=0, n\k, j^(n-k*j)/(k!^j*(n-k*j)!)); \\ Seiichi Manyama, May 13 2022
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Seiichi Manyama, Feb 20 2022
STATUS
approved