A212071 -id:A212071 - cp's OEIS frontend

A364336 G.f. satisfies A(x) = (1 + x) * (1 + x*A(x)^3).

1, 2, 7, 39, 242, 1634, 11631, 85957, 653245, 5072862, 40077807, 321106623, 2602911282, 21308131235, 175909559897, 1462846379247, 12242600576066, 103035285071630, 871490142773640, 7404121610615520, 63157400073057627, 540689217572662413, 4644083121177225292

Offset: 0

Seiichi Manyama, Jul 19 2023

nonn

Seiichi Manyama, Table of n, a(n) for n = 0..1000

Cf. A073157, A364337, A364338, A364339.

Cf. A198953, A212071, A215623, A215654, A216359.

A364336 := proc(n)
    add( binomial(3*k+1,k) * binomial(3*k+1,n-k)/(3*k+1),k=0..n) ;
end proc:
seq(A364336(n),n=0..80); # R. J. Mathar, Jul 25 2023

nmax = 80; A[_] = 1;
Do[A[x_] = (1 + x)*(1 + x*A[x]^3) + O[x]^(nmax+1) // Normal, {nmax+1}];
CoefficientList[A[x], x] (* Jean-François Alcover, Mar 03 2024 *)

a(n) = sum(k=0, n, binomial(3*k+1, k)*binomial(3*k+1, n-k)/(3*k+1));

a(n) = Sum_{k=0..n} binomial(3*k+1,k) * binomial(3*k+1,n-k) / (3*k+1).
D-finite with recurrence -2*n*(2*n+1)*a(n) +(3*n^2+23*n-14)*a(n-1) +(207*n^2 -635*n +494)*a(n-2) +2*(397*n^2 -2031*n +2600)*a(n-3) +6*(75*n-244) *(3*n-11)*a(n-4) +9*(45*n-179) *(3*n-14)*a(n-5) +63*(3*n-14) *(3*n-17)*a(n-6) +12*(3*n-16) *(3*n-20)*a(n-7)=0. - R. J. Mathar, Jul 25 2023
From Peter Bala, Sep 10 2024: (Start)
x/series_reversion(x*A(x)) = 1 + 2*x + 3*x^2 + 13*x^3 + 32*x^4 + 147*x^5 + ..., the g.f. of A216359.
(1/x) * series_reversion(x/A(x)) = 1 + 2*x + 11*x^2 + 89*x^3 + 836*x^4 + 8551*x^5 + ..., the g.f. of A215623. (End)

A212073 G.f. satisfies: A(x) = (1 + x*A(x)^(3/2))^4.

Original entry on oeis.org

1, 4, 30, 280, 2925, 32736, 383838, 4654320, 57887550, 734405100, 9467075926, 123648163392, 1632743088275, 21761329287600, 292362576381900, 3955219615609056, 53834425161872586, 736687428853685400, 10129401435828605700, 139876690363085200200

Offset: 0

Paul D. Hanna, Apr 29 2012

Fuss-Catalan sequence is a(n,p,r) = r*binomial(p*n + r, n)/(p*n + r); this is the case p = 6, r = 4. The o.g.f. B(x) of the Fuss_catalan sequence a(n,p,r) satisfies B(x) = {1 + x*B(x)^(p/r)}^r. - Peter Bala, Oct 14 2015

			G.f.: A(x) = 1 + 4*x + 30*x^2 + 280*x^3 + 2925*x^4 + 32736*x^5 +...
Related expansions:
A(x)^(3/2) = 1 + 6*x + 51*x^2 + 506*x^3 + 5481*x^4 +...+ A002295(n+1)*x^n +...
A(x)^(1/4) = 1 + x + 6*x^2 + 51*x^3 + 506*x^4 +...+ A002295(n)*x^n +...

Wikipedia, Fuss-Catalan number

Cf. A002295, A212071, A212072, A130564, A069271, A118970, A233834, A234465, A234510, A234571, A235339.

m = 20; A[_] = 0;
Do[A[x_] = (1 + x*A[x]^(3/2))^4 + O[x]^m, {m}];
CoefficientList[A[x], x] (* Jean-François Alcover, Oct 20 2019 *)

{a(n)=binomial(6*n+4,n) * 4/(6*n+4)}
for(n=0, 40, print1(a(n), ", "))

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

a(n) = 4*binomial(6*n+4,n)/(6*n+4).
G.f. A(x) = G(x)^4 where G(x) = 1 + x*G(x)^6 is the g.f. of A002295.
O.g.f. A(x) = 1/x * series reversion (x/C(x)^4), where C(x) is the o.g.f. for the Catalan numbers A000108. - Peter Bala, Oct 14 2015
D-finite with recurrence 5*n*(5*n+1)*(5*n+2)*(5*n+3)*(5*n+4)*a(n) -72*(6*n-1)*(3*n-1)*(2*n+1)*(3*n+1)*(6*n+1)*a(n-1)=0. - R. J. Mathar, Nov 22 2024

A233743 a(n) = 7binomial(6n + 7, n)/(6*n + 7).

Original entry on oeis.org

1, 7, 63, 644, 7105, 82467, 992446, 12271512, 154962990, 1990038435, 25909892008, 341225775072, 4537563627415, 60842326873230, 821692714673340, 11167153485624304, 152610018401940330, 2095863415900961490, 28910564819681953485, 400379714692751795820

Offset: 0

Tim Fulford, Dec 15 2013

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

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, A002295, A212071, A212072, A212073, A130564, A233827, A233829, A233830.

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

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

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

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

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

G.f. satisfies: A(x) = {1 + x*A(x)^(p/r)}^r, where p = 6, r = 7.
From _Peter Bala, Oct 16 2015: (Start)
O.g.f. A(x) = 1/x * series reversion (x*C(-x)^7), 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/7) is the o.g.f. for A002295. (End)

More terms from Vincenzo Librandi, Dec 16 2013

A212072 G.f. satisfies: A(x) = (1 + x*A(x)^2)^3.

Original entry on oeis.org

1, 3, 21, 190, 1950, 21576, 250971, 3025308, 37456650, 473498025, 6085977381, 79296104784, 1044955576496, 13903071489300, 186507160795350, 2519857658331576, 34258270557555282, 468322722628414290, 6433538749783033350, 88767899653496377050, 1229626632793564911906

Offset: 0

Paul D. Hanna, Apr 29 2012

nonn

			G.f.: A(x) = 1 + 3*x + 21*x^2 + 190*x^3 + 1950*x^4 + 21576*x^5 + ...
Related expansions:
A(x)^2 = 1 + 6*x + 51*x^2 + 506*x^3 + 5481*x^4 + ... + A002295(n+1)*x^n + ...
A(x)^(1/3) = 1 + x + 6*x^2 + 51*x^3 + 506*x^4 + ... + A002295(n)*x^n + ...

Michael De Vlieger, Table of n, a(n) for n = 0..855
Alexander Burstein and Louis W. Shapiro, Pseudo-involutions in the Riordan group, arXiv:2112.11595 [math.CO], 2021.
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.

Cf. A002295, A212071, A212073, A130564.

Table[(3 Binomial[#, n])/# &[6 n + 3], {n, 0, 20}] (* Michael De Vlieger, May 13 2022 *)

{a(n)=binomial(6*n+3,n) * 3/(6*n+3)}
for(n=0, 40, print1(a(n), ", "))

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

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

G.f. A(x) = G(x)^3 where G(x) = 1 + x*G(x)^6 is the g.f. of A002295.

A381773 Expansion of ( (1/x) * Series_Reversion( x/((1+x) * C(x))^3 ) )^(1/3), where C(x) is the g.f. of A000108.

Original entry on oeis.org

1, 2, 15, 157, 1913, 25427, 357546, 5229980, 78765793, 1213181593, 19021747383, 302595975502, 4871780511910, 79232327379407, 1299767617080662, 21481625997258747, 357350097625089497, 5978708468143961925, 100537111802285439375, 1698302173359384479307

Offset: 0

Seiichi Manyama, Mar 07 2025

nonn

Cf. A054727, A060941, A381772, A381774, A381775.
Cf. A212071, A381782, A381783.
Cf. A234461, A381779, A381780, A381786.
Cf. A000108.

my(N=30, x='x+O('x^N)); Vec((serreverse(x/((1+x)*(1-sqrt(1-4*x))/(2*x))^3)/x)^(1/3))

G.f. A(x) satisfies A(x) = (1 + x*A(x)^3) * C(x*A(x)^3).

a(n) = Sum_{k=0..n} binomial(3*n+2*k+1,k) * binomial(3*n+1,n-k)/(3*n+2*k+1).

A233827 a(n) = 8binomial(6n+8,n)/(6*n+8).

Original entry on oeis.org

1, 8, 76, 800, 8990, 105672, 1283464, 15981504, 202927725, 2617624680, 34206162848, 451872681728, 6024664312030, 80964348872400, 1095590286231120, 14915165412813184, 204140673966231870, 2807362363541687280, 38772186055550141700

Offset: 0

Tim Fulford, Dec 16 2013

nonn

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

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, A002295, A212071, A212072, A212073, A130564, A233743, A233829, A233830.

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

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

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

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

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, where p=6, r=8.
From Ilya Gutkovskiy, Sep 14 2018: (Start)
E.g.f.: 5F5(4/3,3/2,5/3,11/6,13/6; 1,9/5,11/5,12/5,13/5; 46656*x/3125).
a(n) ~ 3^(6*n+15/2)*4^(3*n+5)/(sqrt(Pi)*5^(5*n+17/2)*n^(3/2)). (End)
D-finite with recurrence 5*n*(5*n+6)*(5*n+7)*(5*n+8)*(5*n+4)*a(n) -72*(6*n+5)*(3*n+2)*(2*n+1)*(3*n+1)*(6*n+7)*a(n-1)=0. - R. J. Mathar, Nov 22 2024

A233829 a(n) = 3binomial(6n+9,n)/(2*n+3).

Original entry on oeis.org

1, 9, 90, 975, 11160, 132867, 1629012, 20430900, 260907075, 3381098545, 44352058608, 587787511779, 7858257798300, 105855415586550, 1435361957277480, 19576154604317304, 268364706225271110, 3695862686045572350, 51108790709588823150

Offset: 0

Tim Fulford, Dec 16 2013

nonn

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

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, A002295, A212071, A212072, A212073, A130564, A233743, A233827, A233830.

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

Table[3 Binomial[6 n + 9, n]/(2 n + 3), {n, 0, 30}]

PARI
```
a(n) = 3*binomial(6*n+9,n)/(2*n+3);
```

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

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, where p=6, r=9.
From Ilya Gutkovskiy, Sep 14 2018: (Start)
E.g.f.: 5F5(3/2,5/3,11/6,13/6,7/3; 1,11/5,12/5,13/5,14/5; 46656*x/3125).
a(n) ~ 3^(6*n+21/2)*4^(3*n+4)/(sqrt(Pi)*5^(5*n+19/2)*n^(3/2)). (End)

A233830 a(n) = 5binomial(6n+10,n)/(3*n+5).

Original entry on oeis.org

1, 10, 105, 1170, 13640, 164502, 2036265, 25727800, 330482295, 4303216330, 56672074888, 753573733050, 10103474312100, 136435868978220, 1854009194816745, 25333847134998864, 347880174736462550, 4798137522234602700, 66441427922465470095, 923346006310186106010, 12873823246049001482400

Offset: 0

Tim Fulford, Dec 16 2013

nonn

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

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, A002295, A212071, A212072, A212073, A130564, A233743, A233827, A233829.

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

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

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

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

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, here p=6, r=10.
From Ilya Gutkovskiy, Sep 14 2018: (Start)
E.g.f.: 6F6(5/3,11/6,2,13/6,7/3,5/2; 1,11/5,12/5,13/5,14/5,3; 46656*x/3125).
a(n) ~ 3^(6*n+19/2)*4^(3*n+5)/(sqrt(Pi)*5^(5*n+19/2)*n^(3/2)). (End)

A381782 G.f. A(x) satisfies A(x) = (1 + xA(x)^3) C(x), where C(x) is the g.f. of A000108.

Original entry on oeis.org

1, 2, 9, 52, 342, 2437, 18331, 143320, 1153308, 9489487, 79470647, 675149665, 5804359859, 50402807459, 441433999816, 3894774605660, 34585663823538, 308867647484634, 2772256164853972, 24994569816424301, 226261997160303326, 2055711320495566962

Offset: 0

Seiichi Manyama, Mar 07 2025

nonn

Cf. A212071, A381773, A381783.

Cf. A000108.

a(n) = sum(k=0, n, binomial(3*n-k+1, k)*binomial(3*n-3*k+1, n-k)/(3*n-k+1));

a(n) = Sum_{k=0..n} binomial(3*n-k+1,k) * binomial(3*n-3*k+1,n-k)/(3*n-k+1).

A381783 G.f. A(x) satisfies A(x) = (1 + xA(x)^3) C(x*A(x)), where C(x) is the g.f. of A000108.

Original entry on oeis.org

1, 2, 11, 79, 645, 5682, 52643, 505575, 4987933, 50250625, 514787110, 5346336739, 56161123273, 595667090038, 6370314162095, 68616488830785, 743733580011957, 8106009997644507, 88783190884441892, 976705067814061730, 10787334777299825522, 119569153425125828365

Offset: 0

Seiichi Manyama, Mar 07 2025

nonn

Cf. A212071, A381773, A381782.

Cf. A000108.

a(n) = sum(k=0, n, binomial(3*n+1, k)*binomial(3*n-2*k+1, n-k))/(3*n+1);

a(n) = (1/(3*n+1)) * Sum_{k=0..n} binomial(3*n+1,k) * binomial(3*n-2*k+1,n-k).

cp's OEIS Frontend

A364336 G.f. satisfies A(x) = (1 + x) * (1 + x*A(x)^3).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A212073 G.f. satisfies: A(x) = (1 + x*A(x)^(3/2))^4.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

A233743 a(n) = 7*binomial(6*n + 7, n)/(6*n + 7).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

Extensions

A212072 G.f. satisfies: A(x) = (1 + x*A(x)^2)^3.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

A381773 Expansion of ( (1/x) * Series_Reversion( x/((1+x) * C(x))^3 ) )^(1/3), where C(x) is the g.f. of A000108.

Views

Author

Keywords

Crossrefs

Programs

PARI

Formula

A233827 a(n) = 8*binomial(6*n+8,n)/(6*n+8).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A233829 a(n) = 3*binomial(6*n+9,n)/(2*n+3).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

A233743 a(n) = 7binomial(6n + 7, n)/(6*n + 7).

A233827 a(n) = 8binomial(6n+8,n)/(6*n+8).

A233829 a(n) = 3binomial(6n+9,n)/(2*n+3).

A233830 a(n) = 5binomial(6n+10,n)/(3*n+5).

A381782 G.f. A(x) satisfies A(x) = (1 + xA(x)^3) C(x), where C(x) is the g.f. of A000108.

A381783 G.f. A(x) satisfies A(x) = (1 + xA(x)^3) C(x*A(x)), where C(x) is the g.f. of A000108.