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, arXiv:math/0511200 [math.CO], 2005.
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 [math.CO]. Discrete Math. 310 (2010), no. 24, 3584-3606.
FORMULA
G.f.: 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;
MATHEMATICA
terms = 19; s = (1-1/(1+Sum[(n+1)^(n-1)*t^n, {n, 1, terms}]))/t + O[t]^terms; CoefficientList[s, t] (* Jean-François Alcover, Jul 10 2017 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 22 2006, Oct 24 2006
STATUS
approved