A243698 Number of meta-Sylvester classes of 4-multiparking functions of length n.

1, 1, 6, 65, 1014, 20598, 514604, 15240261, 521457190, 20226342858, 876527514436, 41952351066858, 2196985118015932, 124915413833339116, 7661168289958273560, 504025093269698008877, 35400246892564986253318, 2643280429851151580804610, 209058392585121976377752532

Offset

0,3

Comments

See Novelli-Thibon (2014) for precise definition.

Links

Table of n, a(n) for n=0..18.

J.-C. Novelli, J.-Y. Thibon, Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions, arXiv preprint arXiv:1403.5962 [math.CO], 2014. See Fig. 28.

Formula

G.f.: 1/(1-x) = Sum_{n>=0} a(n) * x^n*(1-x)^n / Product_{k=1..n} (1 + 4*k*x). - Paul D. Hanna, Jun 14 2014

Mathematica

a[n_] := a[n] = If[n<0, 0, Coefficient[1/(1 - x + x O[x]^n) - Sum[a[k] x^k (1-x)^k/Product[1 + 4j x + x O[x]^n, {j, 0, k}], {k, 1, n-1}], x, n]];
Table[a[n], {n, 0, 20}] (* Jean-François Alcover, Jul 27 2018, after Paul D. Hanna *)

Prog

(PARI) {a(n)=if(n<0, 0, polcoeff(1/(1-x+x*O(x^n)) - sum(k=1, n-1, a(k)*x^k*(1-x)^k/prod(j=0, k, 1+4*j*x+x*O(x^n))), n))}
for(n=0, 20, print1(a(n), ", ")) \\ Paul D. Hanna, Jun 14 2014

Crossrefs

Cf. A132624, A243696, A243697, A243699.

Sequence in context: A099343 A189509 A360977 * A217899 A349524 A006959

Adjacent sequences: A243695 A243696 A243697 * A243699 A243700 A243701

Keyword

nonn

Author

N. J. A. Sloane, Jun 14 2014

Extensions

Offset changed to 0 by Paul D. Hanna, Jun 14 2014

Status

approved