OFFSET
0,2
COMMENTS
Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), this is the case p=8, r=7.
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
Jean-Christophe Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., Vol. 308, No. 20 (2008), 4660-4669; arXiv preprint, arXiv:0711.0906 [math.CO], 2007.
Thomas A. Dowling, Catalan Numbers, Chapter 7 of Applications of discrete mathematics, John G. Michaels and Kenneth H. Rosen (eds.), McGraw-Hill, New York, 1991. [Wayback Machine link]
Elżbieta Liszewska and Wojciech Młotkowski, Some relatives of the Catalan sequence, arXiv:1907.10725 [math.CO], 2019.
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Math. 15 (2010), 939-955.
FORMULA
G.f. satisfies: A(x) = (1 + x*A(x)^(p/r))^r, where p=8, r=7.
E.g.f.: hypergeom([7, 9, 10, 11, 12, 13, 14]/8, [8, 9, 10, 11, 12, 13, 14]/7, (8^8/7^7)*x). Cf.: Ilya Gutkovskiy in A118971. - Wolfdieter Lang, Feb 06 2020
D-finite with recurrence: +7*(7*n+4)*(7*n+1)*(7*n+5)*(7*n+2)*(7*n+6)*(7*n+3)*(n+1)*a(n) - 128*(8*n+3)*(4*n+3)*(8*n+1)*(2*n+1)*(8*n-1)*(4*n+1)*(8*n+5)*a(n-1) = 0. - R. J. Mathar, Feb 21 2020
From Wolfdieter Lang, Feb 15 2024: (Start)
a(n) = binomial(8*n + 6, n+1)/(7*n + 6). This is instance k = 7 of c(k, n+1) given in a comment in A130564.
The compositional inverse of y*(1 - y)^7 is x*G(x), where G is the o.g.f.. That is, G(x)*(1 - x*G(x))^7 = 1. This is equivalent to the formula of the first line above with A = G. Take B = A^(1/7) then B*(1 - x*A) = 1 or A*(1 - x*A)^7 = 1.
The o.g.f is G(x) = 8F7([7..14]/8, [8..14]/7; (8^8/7^7)*x) = (7/(8*x))*(1 - 7F6([-1,1,2,3,4,5,6]/8, [1,2,3,4,5,6]/7; (8^8/7^7)*x)). See the e.g.f. above.(End)
a(n) ~ 2^(24*n+19) / (7^(7*n+13/2) * n^(3/2) * sqrt(Pi)). - Amiram Eldar, Sep 14 2025
MATHEMATICA
Table[7 Binomial[8 n + 7, n]/(8 n + 7), {n, 0, 40}] (* Vincenzo Librandi, Dec 26 2013 *)
PROG
(PARI) a(n) = 7*binomial(8*n+7, n)/(8*n+7);
(PARI) {a(n)=local(B=1); for(i=0, n, B=(1+x*B^(8/7))^7+x*O(x^n)); polcoeff(B, n)}
(Magma) [7*Binomial(8*n+7, n)/(8*n+7): n in [0..30]]; // Vincenzo Librandi, Dec 26 2013
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Tim Fulford, Dec 26 2013
STATUS
approved