OFFSET
1,2
COMMENTS
Dimension of the space of primitive elements of degree n of the Hopf algebra of parking functions.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 1..300
J.-C. Novelli and J.-Y. Thibon, Hopf algebras and dendriform structures arising from parking functions
Jean-Christophe Novelli and Jean-Yves Thibon, Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions (2008); arXiv:0806.3682. Discrete Math. 310 (2010), no. 24, 3584-3606.
FORMULA
Generating function: sum a(n)*t^n = 1-1/f(t) where f(t) = 1 + sum ( (n+1)^(n-1)*t^n, n >=1).
a(n) ~ exp(1) * n^(n-1). - Vaclav Kotesovec, Aug 07 2015
MAPLE
f:=proc(N); 1+sum((n+1)^(n-1)*t^n, n=1..N); end; a:=proc(n); coeff(taylor(1-1/f(n), t, n+1), t, n); end;
CROSSREFS
KEYWORD
nonn
AUTHOR
Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 22 2006, Oct 24 2006
STATUS
approved