|
Search: id:A122708
|
|
|
| A122708 |
|
Number of connected parking functions of length n. This is the number of independent algebraic generators in degree n of the Hopf algebra of parking functions. |
|
+0
3
|
|
| 1, 2, 11, 92, 1014, 13795, 223061, 4180785, 89191196, 2135610879, 56749806356, 1658094051392, 52851484193553, 1825606384989019, 67944616806148325, 2710939797419417118, 115448074520257458659, 5227118335211937247488
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Dimension of the space of primitive elements of degree n of the Hopf algebra of parking functions.
|
|
LINKS
|
J.-C. Novelli and J.-Y. Thibon, Hopf algebras and dendriform structures arising from parking functions
|
|
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)
|
|
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
|
Adjacent sequences: A122705 A122706 A122707 this_sequence A122709 A122710 A122711
Sequence in context: A094955 A143870 A047854 this_sequence A005366 A068392 A099697
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 22 2006, Oct 24 2006
|
|
|
Search completed in 0.002 seconds
|
