OFFSET
0,6
REFERENCES
A. Laradji and A. Umar, On the number of subpermutations with fixed orbit size, Ars Combinatoria, 109 (2013), 447-460.
LINKS
Alois P. Heinz, Rows n = 0..140, flattened
FORMULA
EXAMPLE
T(3,2) = 7 because there are 7 nilpotent subpermutations on {1,2,3}, each of nilpotency index less than or equal to 2, namely: empty map, 1-->2, 1-->3, 2-->1, 2-->3, 3-->1, 3-->2.
Triangle starts:
1;
0, 1;
0, 1, 3;
0, 1, 7, 13;
0, 1, 25, 49, 73;
0, 1, 81, 261, 381, 501;
0, 1, 331, 1531, 2611, 3331, 4051;
...
MAPLE
egf:= k-> exp(add(x^j, j=1..k)):
T:= (n, k)-> n!*coeff(series(egf(k), x, n+1), x, n):
seq(seq(T(n, k), k=0..n), n=0..10); # Alois P. Heinz, Oct 10 2015
# second Maple program:
T:= proc(n, k) option remember; `if`(n=0, 1, add(
T(n-j, k)*binomial(n-1, j-1)*j!, j=1..min(n, k)))
end:
seq(seq(T(n, k), k=0..n), n=0..10); # Alois P. Heinz, Sep 29 2017
MATHEMATICA
Table[n!*SeriesCoefficient[Exp[x*(x^k-1)/(x-1)], {x, 0, n}], {n, 0, 10}, {k, 0, n}] // Flatten (* Jean-François Alcover, May 18 2016 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Samira Stitou, Sep 21 2015
EXTENSIONS
More terms from Alois P. Heinz, Oct 10 2015
STATUS
approved