OFFSET
0,3
COMMENTS
Number of compositions (ordered partitions) of n where there are k^n sorts of part k.
a(n) is the n-th term of invert transform of n-th powers.
LINKS
Vaclav Kotesovec, Table of n, a(n) for n = 0..79
N. J. A. Sloane, Transforms
FORMULA
a(n) = [x^n] 1/(1 - PolyLog(-n,x)), where PolyLog() is the polylogarithm function.
From Vaclav Kotesovec, Mar 27 2018: (Start)
a(n) ~ 3^(n^2/3) if mod(n,3)=0
a(n) ~ 3^(n*(n-4)/3-2)*2^(2*n-1)*(n-1)*(n+8) if mod(n,3)=1
a(n) ~ 3^((n+1)*(n-3)/3)*2^n*(n+1) if mod(n,3)=2
(End)
MATHEMATICA
Table[SeriesCoefficient[1/(1 - Sum[k^n x^k, {k, 1, n}]), {x, 0, n}], {n, 0, 15}]
Table[SeriesCoefficient[1/(1 - PolyLog[-n, x]), {x, 0, n}], {n, 0, 15}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Mar 25 2018
STATUS
approved