A234467 -id:A234467 - cp's OEIS frontend

A007556 Number of 8-ary trees with n vertices.

1, 1, 8, 92, 1240, 18278, 285384, 4638348, 77652024, 1329890705, 23190029720, 410333440536, 7349042994488, 132969010888280, 2426870706415800, 44627576949364104, 826044435409399800, 15378186970730687400, 287756293703544823872, 5409093674555090316300

Offset: 0

N. J. A. Sloane

Shifts left when convolved three times.
From Wolfdieter Lang, Sep 14 2007: (Start)
a(n), n >= 1, enumerates octic (8-ary) trees (rooted, ordered, incomplete) with n vertices (including the root).
Pfaff-Fuss-Catalan sequence C^{m}_n for m = 8. See the Graham et al. reference, p. 347. eq. 7.66. See also the Pólya-Szegő reference.
Also 8-Raney sequence. See the Graham et al. reference, p. 346-7.
(End)
This is instance k = 8 of the generalized Catalan family {C(k, n)}A130564.%20-%20_Wolfdieter%20Lang">{n>=0} given in a comment of A130564. - _Wolfdieter Lang, Feb 05 2024

			There are a(2) = 8 octic trees (vertex degree less than or equal to 8 and 8 possible branchings) with 2 vertices (one of them the root). Adding one more branch (one more vertex) to these 8 trees yields 8*8 + binomial(8, 2) = 92 = a(3) such trees.

R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1990, pp. 200, 347.
G. Pólya and G. Szegő, Problems and Theorems in Analysis, Springer-Verlag, Heidelberg, New York, 2 vols., 1972, Vol. 1, problem 211, p. 146 with solution on p. 348.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Harvey P. Dale, Table of n, a(n) for n = 0..750
M. Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to arXiv:math/0205301 [math.CO], 2002]
M. Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to Lin. Alg. Applic. version together with omitted figures]
Clemens Heuberger, Sarah J. Selkirk, and Stephan Wagner, Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo k, arXiv:2204.14023 [math.CO], 2022.
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 290
Lajos Takács, Enumeration of rooted trees and forests, Math. Scientist 18 (1993), 1-10, esp. Eq. (5).

Seventh column of triangle A062993.
Cf. A007318, A234461, A234462, A234463, A234464, A234465, A234466, A234467.
Cf. A130564.

a007556 0 = 1
a007556 n = a007318' (8 * n) (n - 1) `div` n
-- Reinhard Zumkeller, Jul 30 2013

[Binomial(8*n, n)/(7*n+1): n in [0..20]]; // Vincenzo Librandi, Apr 02 2015

seq(binomial(8*n+1,n)/(8*n+1),n=0..30); # Robert FERREOL, Apr 01 2015
n:=30: G:=series(RootOf(g = 1+x*g^8, g),x=0,n+1): seq(coeff(G,x,k),k=0..n); # Robert FERREOL, Apr 01 2015

Table[Binomial[8n, n]/(7n + 1), {n, 0, 20}] (* Harvey P. Dale, Dec 24 2012 *)

vector(100, n, n--; binomial(8*n, n)/(7*n+1)) \\ Altug Alkan, Oct 14 2015

a(n) = binomial(8*n, n)/(7*n+1) = binomial(8*n+1, n)/(8*n+1) = A062993(n+6,6).
O.g.f.: A(x) = 1 + x*A(x)^8 = 1/(1-x*A(x)^7).
a(0) = 1; a(n) = Sum_{i1 + i2 + .. i8 = n - 1} a(i1)*a(i2)*...*a(i8) for n >= 1. - Robert FERREOL, Apr 01 2015
a(n) = binomial(8*n, n - 1)/n for n >= 1, a(0) = 1 (from the Lagrange series of the o.g.f. A(x) with its above given implicit equation).
From Karol A. Penson, Mar 26 2015: (Start)
In Maple notation,
e.g.f.: hypergeom([1/8, 1/4, 3/8, 1/2, 5/8, 3/4, 7/8], [2/7, 3/7, 4/7, 5/7, 6/7, 1, 8/7],(2^24/7^7)*z);
o.g.f.: hypergeom([1/8, 1/4, 3/8, 1/2, 5/8, 3/4, 7/8], [2/7, 3/7, 4/7, 5/7, 6/7, 8/7],(2^24/7^7)*z);
a(n) are special values of Jacobi polynomials, in Maple notation:
  a(n) = JacobiP(n - 1, 7*n + 1, -n, 1)/n, n = 1, 2, ...
(End)
From Peter Bala, Oct 14 2015: (Start)
A(x)^2 is o.g.f. for A234461; A(x)^3 is o.g.f. for A234462;
A(x)^4 is o.g.f. for A234463; A(x)^5 is o.g.f. for A234464;
A(x)^6 is o.g.f. for A234465; A(x)^7 is o.g.f. for A234466;
A(x)^9 is o.g.f. for A234467. (End)
a(n) ~ 2^(24*n + 1)/(sqrt(Pi)*7^(7*n + 3/2)*n^(3/2)). - Ilya Gutkovskiy, Feb 07 2017
D-finite with recurrence: 7*n*(7*n-3)*(7*n+1)*(7*n-2)*(7*n-5)*(7*n-1)*(7*n-4)*a(n) -128*(8*n-5)*(4*n-1)*(8*n-7)*(2*n-1)*(8*n-1)*(4*n-3)*(8*n-3)*a(n-1)=0. - R. J. Mathar, Feb 20 2020
G.f. A(x) satisfies A(x) = 1/A(-x*A(x)^15). - Seiichi Manyama, Jun 16 2025

A234465 a(n) = 3binomial(8n+6,n)/(4*n+3).

Original entry on oeis.org

1, 6, 63, 812, 11655, 178794, 2869685, 47593176, 809172936, 14028048650, 247039158366, 4406956913268, 79470057050020, 1446283758823470, 26529603944225670, 489989612605050800, 9104498753815680600, 170073237411754811568, 3192081704235788729043

Offset: 0

Tim Fulford, Dec 26 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), this is the case p = 8, r = 6.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906v1, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A007556, A234461, A234462, A234463, A234464, A234466, A234467, A230390, A007556, A069271, A118970, A212073, A233834, A234510, A234571, A235339.

[3*Binomial(8*n+6, n)/(4*n+3): n in [0..30]]; // Vincenzo Librandi, Dec 26 2013

Table[3 Binomial[8 n + 6, n]/(4 n + 3), {n, 0, 40}] (* Vincenzo Librandi, Dec 26 2013 *)

PARI
```
a(n) = 3*binomial(8*n+6,n)/(4*n+3);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(4/3))^6+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, where p = 8, r = 6.
O.g.f. A(x) = 1/x * series reversion (x/C(x)^6), where C(x) is the o.g.f. for the Catalan numbers A000108. A(x)^(1/6) is the o.g.f. for A007556. - Peter Bala, Oct 14 2015
D-finite with recurrence: 7*n*(7*n+4)*(7*n+1)*(7*n+5)*(7*n+2)*(7*n+6)*(7*n+3)*a(n) -128*(8*n+3)*(4*n-1)*(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

A234466 a(n) = 7binomial(8n+7,n)/(8*n+7).

Original entry on oeis.org

1, 7, 77, 1015, 14763, 228459, 3689595, 61474519, 1048927880, 18236463245, 321899509386, 5753527081211, 103922382296180, 1893943017506925, 34783258504651434, 643111366544129175, 11960812088346090200, 223614812152492437432, 4200107505573406222425

Offset: 0

Tim Fulford, Dec 26 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), this is the case p=8, r=7.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906v1, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7.
Elżbieta Liszewska, Wojciech Młotkowski, Some relatives of the Catalan sequence, arXiv:1907.10725 [math.CO], 2019.
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.

Cf. A000108, A007556, A118971, A130564, A234461, A234462, A234463, A234464, A234465, A234467, A230390.

[7*Binomial(8*n+7, n)/(8*n+7): n in [0..30]]; // Vincenzo Librandi, Dec 26 2013

Table[7 Binomial[8 n + 7, n]/(8 n + 7), {n, 0, 40}] (* Vincenzo Librandi, Dec 26 2013 *)

PARI
```
a(n) = 7*binomial(8*n+7,n)/(8*n+7);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(8/7))^7+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: B(x) = {1 + x*B(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 B = G. Take  A =  B^(1/7) then A*(1 - x*B) = 1 or B*(1 - x*B)^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)

A196678 a(n) = 5binomial(4n+5,n)/(4*n+5).

Original entry on oeis.org

1, 5, 30, 200, 1425, 10626, 81900, 647280, 5217300, 42724825, 354465254, 2973052680, 25168220350, 214762810500, 1845308367000, 15951899986272, 138638564739180, 1210677947695620, 10617706139119000, 93477423115076000

Offset: 0

Karol A. Penson, Oct 05 2011

This is a sequence  of power moments of the following signed function defined on the segment (0,256/27), in Maple notation:
-(1/2)*sqrt(2)*x^(1/4)*hypergeom([-5/12, -1/12, 5/4], [1/2, 3/4], (27/256)*x)/Pi+(5/4)*sqrt(x)*hypergeom([-1/6, 1/6, 3/2], [3/4, 5/4], (27/256)*x)/Pi-(15/64)*sqrt(2)*x^(3/4)*hypergeom([1/12, 5/12, 7/4], [5/4, 3/2], (27/256)*x)/Pi. This function is not positive on (0,256/27).
The two parameter Fuss-Catalan sequence is A(n,p,r) := r*binomial(n*p + r, n)/(n*p + r). This sequence is A(n,4,5). - Peter Bala, Oct 16 2015

C. H. Pah, M. R. Wahiddin, Combinatorial Interpretation of Raney Numbers and Tree Enumerations, Open Journal of Discrete Mathematics, 2015, 5, 1-9; http://www.scirp.org/journal/ojdm; http://dx.doi.org/10.4236/ojdm.2015.51001

Vincenzo Librandi, Table of n, a(n) for n = 0..110
C. B. Pah and M. Saburov, Single Polygon Counting on Cayley Tree of Order 4: Generalized Catalan Numbers, Middle-East Journal of Scientific Research 13 (Mathematical Applications in Engineering): 01-05, 2013, ISSN 1990-9233.
Karol A. Penson and Karol Zyczkowski, Product of Ginibre matrices : Fuss-Catalan and Raney distribution, arXiv version
Wikipedia, Fuss-Catalan number
Karol Zyczkowski, Karol A. Penson, Ion Nechita and Benoit Collins, Generating random density matrices, J. Math Phys. 52, 062201 (2011). arXiv version.

Cf. A000108, A002293, A000245 (k = 3), A006629 (k = 4), A233668 (k = 6), A233743 (k = 7), A233835 (k = 8), A234467 (k = 9), A232265 (k = 10), A229963 (k = 11).

[5*Binomial(4*n+5,n)/(4*n+5): n in [0..30]]; // Vincenzo Librandi, Oct 07 2011

O.g.f.: hypergeom([5/4, 3/2, 7/4], [7/3, 8/3], (256 z)/27)
E.g.f.: hypergeom([5/4, 3/2, 7/4], [1, 7/3, 8/3], (256 z)/27)
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^5), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. See cross-references for other Fuss-Catalan sequences with o.g.f. 1/x * series reversion (x*C(-x)^k), k = 3 through 11.
A(x)^(1/5) is the o.g.f. for A002293. (End)
D-finite with recurrence 3*n*(3*n+5)*(3*n+4)*a(n) -8*(4*n+1)*(2*n+1)*(4*n+3)*a(n-1)=0. - R. J. Mathar, Aug 01 2022

Offset changed from 1 to 0 and extended by Vincenzo Librandi, Oct 07 2011

A229963 a(n) = 11binomial(10n + 11, n)/(10*n + 11) .

Original entry on oeis.org

1, 11, 165, 2860, 53900, 1072797, 22188859, 472214600, 10273141395, 227440759700, 5107663394691, 116068178638776, 2664012608972000, 61668340817988135, 1438101958237201950, 33753007927148177360, 796704536753910327114

Offset: 0

Tim Fulford, Oct 04 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(n*p + r,n)/(n*p + r), where p = 10, r = 11.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906 [math.CO], 2007.
J-C. Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A059968, A234525, A234526, A234527, A234528, A234529, A234570, A234571, A234573.

Cf. A000245 (k = 3), A006629 (k = 4), A196678 (k = 5), A233668 (k = 6), A233743 (k = 7), A233835 (k = 8), A234467 (k = 9), A232265 (k = 10).

[11*Binomial(10*n+11,n)/(10*n+11) : n in [0..20]]; // Vincenzo Librandi, Jan 10 2014

Table[11/(10 n + 11) Binomial[10 n + 11, n], {n, 0, 40}] (* Vincenzo Librandi, Jan 10 2014 *)

a(n) = 11*binomial(10*n+11,n)/(10*n+11);

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(10/11))^11+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, where p = 10, r = 11.
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^11), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. See cross-references for other Fuss-Catalan sequences with o.g.f. 1/x * series reversion (x*C(-x)^k), k = 3 through 11.
A(x)^(1/11) is the o.g.f. for A059968. (End)
D-finite with recurrence: 81*n*(9*n+11)*(9*n+4)*(3*n+2)*(9*n+8)*(9*n+10)*(3*n+1)*(9*n+5)*(9*n+7)*a(n) -800*(10*n+1)*(5*n+1)*(10*n+3)*(5*n+2)*(2*n+1)*(5*n+3)*(10*n+7)*(5*n+4)*(10*n+9)*a(n-1)=0. - R. J. Mathar, Feb 21 2020

Corrected by Vincenzo Librandi, Jan 10 2014

A232265 a(n) = 10binomial(9n + 10, n)/(9*n + 10).

Original entry on oeis.org

1, 10, 135, 2100, 35475, 632502, 11714745, 223198440, 4346520750, 86128357150, 1731030945644, 35202562937100, 723029038312230, 14976976398326250, 312522428615310000, 6563314391270476752, 138617681440915119975, 2942332729799060033100, 62735156704285184848950

Offset: 0

Tim Fulford, Dec 28 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(n*p + r,n)/(n*p + r), where p = 9, r = 10.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906 [math.CO], 2007.
J-C. Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A143554, A234505, A234506, A234507, A234508, A234509, A234510, A234513.

Cf. A062994, A000245 (k = 3), A006629 (k = 4), A196678 (k = 5), A233668 (k = 6), A233743 (k = 7), A233835 (k = 8), A234467 (k = 9), A229963 (k = 11).

[10*Binomial(9*n+10, n)/(9*n+10): n in [0..30]];

Table[10 Binomial[9 n + 10, n]/(9 n + 10), {n, 0, 30}]

PARI
```
a(n) = 10*binomial(9*n+10,n)/(9*n+10);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(9/10))^10+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, where p = 9, r = 10.
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^10), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. See cross-references for other Fuss-Catalan sequences with o.g.f. 1/x * series reversion (x*C(-x)^k), k = 3 through 11.
A(x)^(1/10) is the o.g.f. for A062994. (End)
D-finite with recurrence: 128*n*(8*n+3)*(4*n+3)*(8*n+9)*(2*n+1)*(8*n+7)*(4*n+5)*(8*n+5)*a(n) -81*(9*n+2)*(9*n+4)*(3*n+2)*(9*n+8)*(9*n+1)*(3*n+1)*(9*n+5)*(9*n+7)*a(n-1)=0. - R. J. Mathar, Feb 21 2020

A234461 a(n) = binomial(8n+2,n)/(4n+1).

Original entry on oeis.org

1, 2, 17, 200, 2728, 40508, 635628, 10368072, 174047640, 2987139122, 52177566870, 924548764752, 16578073731752, 300252605231600, 5484727796499708, 100933398334075824, 1869468985400220600, 34823332479175275600, 651947852922093741585

Offset: 0

Tim Fulford, Dec 26 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(n*p + r,n)/(n*p + r), this is the case p = 8, r = 2.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906 [math.CO], 2007.
J-C. Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., 308 (2008), 4660-4669.
Gi-Sang Cheon, S.-T. Jin, and L. W. Shapiro, A combinatorial equivalence relation for formal power series, Linear Algebra and its Applications, Volume 491, 15 February 2016, Pages 123-137.
Thomas A. Dowling, Catalan Numbers Chapter 7
Clemens Heuberger, Sarah J. Selkirk, and Stephan Wagner, Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo k, arXiv:2204.14023 [math.CO], 2022.
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A007556, A234462, A234463, A234464, A234465, A234466, A234467, A230390.

[Binomial(8*n+2, n)/(4*n+1): n in [0..30]];

Table[Binomial[8 n + 2, n]/(4 n + 1), {n, 0, 30}]

PARI
```
a(n) = binomial(8*n+2,n)/(4*n+1);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^4)^2+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, where p = 8, r = 2.
a(n) = 2*binomial(8n+1,n-1)/n for n>0, a(0)=1. [Bruno Berselli, Jan 19 2014]
A(x^3) = 1/x * series reversion (x/C(x^3)^2), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. A(x)^(1/2) is the o.g.f. for A007556. - Peter Bala, Oct 14 2015

A233835 a(n) = 8binomial(7n + 8, n)/(7*n + 8).

Original entry on oeis.org

1, 8, 84, 1008, 13090, 179088, 2542512, 37106784, 553270671, 8391423040, 129058047580, 2008018827360, 31550226597162, 499892684834368, 7978140653296800, 128138773298754240, 2069603881026760323, 33593111381834512200, 547698081896206040800, 8965330544164089648000, 147285313888568167177866

Offset: 0

Tim Fulford, Dec 16 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(n*p + r, n)/(n*p + r); this is the case p = 7, r = 8.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906 [math.CO], 2007.
J-C. Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A002296, A233832, A233833, A143547, A233834, A233835, A233907, A233908.

Cf. A000245 (k = 3), A006629 (k = 4), A196678 (k = 5), A233668 (k = 6), A233743 (k = 7), A234467 (k = 9), A232265 (k = 10), A229963 (k = 11).

[8*Binomial(7*n+8, n)/(7*n+8): n in [0..30]];

Table[8 Binomial[7 n + 8, n]/(7 n + 8), {n, 0, 30}]

PARI
```
a(n) = 8*binomial(7*n+8,n)/(7*n+8);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(7/8))^8+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, where p = 7, r = 8.
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^8), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. See cross-references for other Fuss-Catalan sequences with o.g.f. 1/x * series reversion (x*C(-x)^k), k = 3 through 11.
A(x)^(1/8) is the o.g.f. for A002296. (End)

A233668 a(n) = 6binomial(5n + 6,n)/(5*n + 6).

Original entry on oeis.org

1, 6, 45, 380, 3450, 32886, 324632, 3290040, 34034715, 357919100, 3815041230, 41124015036, 447534498320, 4910258796240, 54257308779600, 603260892430960, 6744185681876505, 75764901779438850, 854867886710698755, 9683529727259434200

Offset: 0

Tim Fulford, Dec 14 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(n*p + r, n)/(n*p + r); this is the case p = 5, r = 6.

C. H. Pah, M. R. Wahiddin, Combinatorial Interpretation of Raney Numbers and Tree Enumerations, Open Journal of Discrete Mathematics, 2015, 5, 1-9; http://www.scirp.org/journal/ojdm; http://dx.doi.org/10.4236/ojdm.2015.51001

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906 [math.CO], 2007.
J-C. Aval, Multivariate Fuss-Catalan Numbers, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.
Wikipedia, Fuss-Catalan number

Cf. A000108, A002294, A118969, A143546, A118971, A233669, A233736, A233737, A233738.

Cf. A000245 (k = 3), A006629 (k = 4), A196678 (k = 5), A233743 (k = 7), A233835 (k = 8), A234467 (k = 9), A232265 (k = 10), A229963 (k = 11).

[6*Binomial(5*n+6,n)/(5*n+6): n in [0..30]];

Table[6 Binomial[5 n + 6, n]/(5 n + 6), {n, 0, 30}]

PARI
```
a(n) = 6*binomial(5*n+6,n)/(5*n+6);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^(5/6))^6+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, here p = 5, r = 6.
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^6), where C(x) = (1 - sqrt(1 - 4*x))/(2*x) is the o.g.f. for the Catalan numbers A000108. See cross-references for other Fuss-Catalan sequences with o.g.f. 1/x * series reversion (x*C(-x)^k), k = 3 through 11.
A(x)^(1/6) is the o.g.f. for A002294. (End)
D-finite with recurrence 8*n*(4*n+5)*(2*n+3)*(4*n+3)*a(n) -5*(5*n+1)*(5*n+2)*(5*n+3)*(5*n+4)*a(n-1)=0. - R. J. Mathar, Nov 22 2024

A234463 Binomial(8n+4,n)/(2n+1).

Original entry on oeis.org

1, 4, 38, 468, 6545, 98728, 1566040, 25747128, 434824104, 7498246100, 131477423220, 2337053822012, 42016842044268, 762702138530080, 13959382918289880, 257323577200329904, 4773171937236245400, 89028543731246186400, 1668706597425638149302

Offset: 0

Tim Fulford, Dec 26 2013

nonn

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), this is the case p=8, r=4.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
J-C. Aval, Multivariate Fuss-Catalan Numbers, arXiv:0711.0906v1, Discrete Math., 308 (2008), 4660-4669.
Thomas A. Dowling, Catalan Numbers Chapter 7
Wojciech Mlotkowski, Fuss-Catalan Numbers in Noncommutative Probability, Docum. Mathm. 15: 939-955.

Cf. A000108, A007556, A234461, A234462, A234464, A234465, A234466, A234467, A230390.

[Binomial(8*n+4, n)/(2*n+1): n in [0..30]]; // Vincenzo Librandi, Dec 26 2013

Table[Binomial[8 n + 4, n]/(2 n + 1), {n, 0, 40}] (* Vincenzo Librandi, Dec 26 2013 *)

PARI
```
a(n) = binomial(8*n+4,n)/(2*n+1);
```

{a(n)=local(B=1); for(i=0, n, B=(1+x*B^2)^4+x*O(x^n)); polcoeff(B, n)}

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, where p=8, r=4.

cp's OEIS Frontend

A007556 Number of 8-ary trees with n vertices.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

Formula

A234465 a(n) = 3*binomial(8*n+6,n)/(4*n+3).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A234466 a(n) = 7*binomial(8*n+7,n)/(8*n+7).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A196678 a(n) = 5*binomial(4*n+5,n)/(4*n+5).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Formula

Extensions

A229963 a(n) = 11*binomial(10*n + 11, n)/(10*n + 11) .

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

Extensions

A232265 a(n) = 10*binomial(9*n + 10, n)/(9*n + 10).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

A234465 a(n) = 3binomial(8n+6,n)/(4*n+3).

A234466 a(n) = 7binomial(8n+7,n)/(8*n+7).

A196678 a(n) = 5binomial(4n+5,n)/(4*n+5).

A229963 a(n) = 11binomial(10n + 11, n)/(10*n + 11) .

A232265 a(n) = 10binomial(9n + 10, n)/(9*n + 10).

A234461 a(n) = binomial(8n+2,n)/(4n+1).

A233835 a(n) = 8binomial(7n + 8, n)/(7*n + 8).

A233668 a(n) = 6binomial(5n + 6,n)/(5*n + 6).

A234463 Binomial(8n+4,n)/(2n+1).