A143554 -id:A143554 - cp's OEIS frontend

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

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

A234510 a(n) = 7binomial(9n+7,n)/(9*n+7).

Original entry on oeis.org

1, 7, 84, 1232, 20090, 349860, 6371764, 119877472, 2311664355, 45448324110, 907580289616, 18358110017520, 375353605696524, 7744997102466932, 161070300819384000, 3372697621463787456, 71046594621639707245, 1504569659175026591805

Offset: 0

Tim Fulford, Dec 27 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), where p = 9, 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
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, A234513, A232265, A062994, A069271, A118970, A212073, A233834, A234465, A234571, A235339.

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

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

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

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

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

O.g.f. A(x) = 1/x * series reversion (x/C(x)^7), where C(x) is the o.g.f. for the Catalan numbers A000108. A(x)^(1/7) is the o.g.f. for A062994. - Peter Bala, Oct 14 2015

A234513 8binomial(9n+8,n)/(9*n+8).

Original entry on oeis.org

1, 8, 100, 1496, 24682, 433160, 7932196, 149846840, 2898753715, 57135036024, 1143315429776, 23166186450680, 474347963242860, 9799792252101016, 204022381037886400, 4276098770070159096, 90151561242584838605, 1910564646571462338800

Offset: 0

Tim Fulford, Dec 27 2013

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), where p=9, 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.
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, A118971, A130564, A143554, A234466, A234505, A234506, A234507, A234508, A234509, A234510, A232265.

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

Table[8 Binomial[9 n + 8, n]/(9 n + 8), {n, 0, 30}] (* Vincenzo Librandi, Dec 28 2013 *)

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

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

G.f. satisfies: B(x) = {1 + x*B(x)^(p/r)}^r, where p=9, r=8.
From Wolfdieter Lang, Feb 06 2020: (Start)
G.f.: hypergeom([8, 9, ..., 16]/9, [9, 10, ..., 16]/8, (9^9/8^8)*x).
E,g,f.: hypergeom([8, 10, 11, ..., 16]/9, [9, 10,..., 16]/8, (9^9/8^8)*x). Cf. Ilya Gutkovsky in  A118971. (End)
D-finite with recurrence 128*(8*n+3)*(4*n+3)*(8*n+1)*(2*n+1)*(8*n+7)*(4*n+1)*(8*n+5)*(n+1)*a(n) -81*(9*n+2)*(9*n+4)*(3*n+2)*(9*n-1)*(9*n+1)*(3*n+1)*(9*n+5)*(9*n+7)*a(n-1)=0. - R. J. Mathar, Aug 01 2022
From Wolfdieter Lang, Feb 15 2024: (Start)
a(n) = binomial(9*n+7, n+1)/(8*n+7), which is instance k = 8 of c(k, n+1) given in A130564.
The g.f. given above, and called B in the first line above, satisfies B(x)*(1 - x*B(x))^8 = 1. For the analog proof of the equivalence see A234466. x*B(x) is the compositional inverse of y*(1 - y)^8.
Another formula for the g.f. is B(x) =  (8/(9*x))*(1 - 8F7([-1,1,2,3,4,5,6.7]/9, [1,2,3,4,5,6.7]/8; (9^9/8^8)*x)). (End)

A369929 Array read by antidiagonals: T(n,k) is the number of achiral noncrossing partitions composed of n blocks of size k.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 3, 6, 1, 1, 1, 1, 3, 5, 7, 10, 1, 1, 1, 1, 4, 5, 16, 12, 20, 1, 1, 1, 1, 4, 7, 18, 31, 30, 35, 1, 1, 1, 1, 5, 7, 31, 35, 102, 55, 70, 1, 1, 1, 1, 5, 9, 34, 64, 136, 213, 143, 126, 1

Offset: 0

Andrew Howroyd, Feb 07 2024

T(n,2*k-1) is the number of achiral noncrossing k-gonal cacti with n polygons.

			Array begins:
===============================================
n\k| 1  2   3   4    5    6    7    8     9 ...
---+-------------------------------------------
0  | 1  1   1   1    1    1    1    1     1 ...
1  | 1  1   1   1    1    1    1    1     1 ...
2  | 1  1   1   1    1    1    1    1     1 ...
3  | 1  2   2   3    3    4    4    5     5 ...
4  | 1  3   3   5    5    7    7    9     9 ...
5  | 1  6   7  16   18   31   34   51    55 ...
6  | 1 10  12  31   35   64   70  109   117 ...
7  | 1 20  30 102  136  296  368  651   775 ...
8  | 1 35  55 213  285  663  819 1513  1785 ...
9  | 1 70 143 712 1155 3142 4495 9304 12350 ...
...

Andrew Howroyd, Table of n, a(n) for n = 0..1325 (first 51 antidiagonals)
Michel Bousquet and Cédric Lamathe, On symmetric structures of order two, Discrete Math. Theor. Comput. Sci. 10 (2008), 153-176. See Table 1.
Wikipedia, Fuss-Catalan number.
Wikipedia, Noncrossing partition.

Columns are: A000012, A001405(n-1), A047749 (k=3), A369930 (k=4), A143546 (k=5), A143547 (k=7), A143554 (k=9), A192893 (k=11).

Cf. A070914, A303694, A303929, A361236, A361239, A370060, A370062.

\\ u(n,k,r) are Fuss-Catalan numbers.
u(n,k,r) = {r*binomial(k*n + r, n)/(k*n + r)}
e(n,k) = {sum(j=0, n\2, u(j, k, 1+(n-2*j)*k/2))}
T(n, k)={if(n==0, 1, if(k%2, if(n%2, 2*u(n\2, k, (k+1)/2), u(n/2, k, 1) + u(n/2-1, k, k)), e(n, k) + if(n%2, u(n\2, k, k/2)))/2)}

T(n,k) = 2*A303929(n,k) - A303694(n,k).

T(n,2*k-1) = 2*A361239(n,k) - A361236(n,k).

A234505 a(n) = 2binomial(9n+2,n)/(9*n+2).

Original entry on oeis.org

1, 2, 19, 252, 3885, 65274, 1159587, 21421248, 407337153, 7920326700, 156753610013, 3147328992080, 63951322669065, 1312575792628356, 27172514322677625, 566707337222428800, 11896007334177739113, 251142622845893276190, 5328891499524964282170

Offset: 0

Tim Fulford, Dec 27 2013

nonn

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), where p=9, 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; 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.
Jun Yan, Lattice paths enumerations weighted by ascent lengths, arXiv:2501.01152 [math.CO], 2025. See p. 7.
Sheng-liang Yang and Mei-yang Jiang, Pattern avoiding problems on the hybrid d-trees, J. Lanzhou Univ. Tech., (China, 2023) Vol. 49, No. 2, 144-150. (in Mandarin)

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

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

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

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

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

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

a(n) = 2*binomial(9n+1,n-1)/n for n>0, a(0)=1. [Bruno Berselli, Jan 19 2014]

A234507 4binomial(9n+4,n)/(9*n+4).

Original entry on oeis.org

1, 4, 42, 580, 9139, 155664, 2791404, 51919296, 992414925, 19375620264, 384734333698, 7745767624560, 157746595917027, 3243956787596560, 67267249849483200, 1404952651131292800, 29529506061314207361, 624113938377564174540, 13256095235994257535900, 282803564653982441429256, 6057302574889055180495805

Offset: 0

Tim Fulford, Dec 27 2013

nonn

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), where p=9, 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, A143554, A234505, A234506, A234508, A234509, A234510, A234513, A232265.

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

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

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

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

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

A370062 Array read by antidiagonals: T(n,k) is the number of achiral dissections of a polygon into n k-gons by nonintersecting diagonals, n >= 1, k >= 3.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 3, 2, 1, 1, 3, 4, 7, 5, 1, 1, 3, 5, 9, 12, 5, 1, 1, 4, 6, 18, 22, 30, 14, 1, 1, 4, 7, 21, 35, 52, 55, 14, 1, 1, 5, 8, 34, 51, 136, 140, 143, 42, 1, 1, 5, 9, 38, 70, 190, 285, 340, 273, 42, 1, 1, 6, 10, 55, 92, 368, 506, 1155, 969, 728, 132

Offset: 1

Andrew Howroyd, Feb 08 2024

The polygon prior to dissection will have n*(k-2)+2 sides.

			Array begins:
=============================================
n\k|  3   4   5    6    7    8    9    10 ...
---+-----------------------------------------
1  |  1   1   1    1    1    1    1     1 ...
2  |  1   1   1    1    1    1    1     1 ...
3  |  1   2   2    3    3    4    4     5 ...
4  |  2   3   4    5    6    7    8     9 ...
5  |  2   7   9   18   21   34   38    55 ...
6  |  5  12  22   35   51   70   92   117 ...
7  |  5  30  52  136  190  368  468   775 ...
8  | 14  55 140  285  506  819 1240  1785 ...
9  | 14 143 340 1155 1950 4495 6545 12350 ...
  ...

Andrew Howroyd, Table of n, a(n) for n = 1..1275 (first 50 antidiagonals)
F. Harary, E. M. Palmer and R. C. Read, On the cell-growth problem for arbitrary polygons, Discr. Math. 11 (1975), 371-389.
Wikipedia, Fuss-Catalan number

Columns are A208355(n-1), A047749 (k=4), A369472 (k=5), A143546 (k=6), A143547 (k=8), A143554 (k=10), A192893 (k=12).

Cf. A070914 (rooted), A295224 (oriented), A295260 (unoriented), A369929, A370060 (achiral rooted at cell).

\\ here u is Fuss-Catalan sequence with p = k-1.
u(n, k, r) = {r*binomial((k - 1)*n + r, n)/((k - 1)*n + r)}
T(n, k) = {(if(n%2, u((n-1)/2, k, k\2), if(k%2, u(n/2-1, k, k-1), u(n/2, k, 1))))}
for(n=1, 9, for(k=3, 10, print1(T(n, k), ", ")); print);

T(n,k) = 2*A295260(n,k) - A295224(n,k).
T(n,2*k+1) = A370060(n,2*k+1).
T(n,2*k) = A369929(n,2*k-1).

A234506 a(n) = binomial(9n+3, n)/(3n+1).

Original entry on oeis.org

1, 3, 30, 406, 6327, 107019, 1909908, 35399520, 674842149, 13147742322, 260626484118, 5239783981320, 106585537781775, 2189670831627678, 45366284782209600, 946815917066740800, 19887218367823853937, 420076689292591271325, 8917736795123409615060, 190161017612160607167948, 4071301730663135449185705

Offset: 0

Tim Fulford, Dec 27 2013

nonn

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

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, A143554, A232265, A234505, A234507, A234508, A234509, A234510, A234513.

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

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

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

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

[binomial(9*n+3, n)/(3*n+1) for n in (0..30)] # G. C. Greubel, Feb 09 2021

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

A234508 5binomial(9n+5,n)/(9*n+5).

Original entry on oeis.org

1, 5, 55, 775, 12350, 211876, 3818430, 71282640, 1366368375, 26735839650, 531838637759, 10723307329700, 218658647805780, 4501362056183300, 93426735902060000, 1952884185072496992, 41074876852203972645, 868669222741822476975, 18460669540059117038250, 394033629095915025876750, 8443512680148379948569910

Offset: 0

Tim Fulford, Dec 27 2013

nonn

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

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, A143554, A234505, A234506, A234507, A234509, A234510, A234513, A232265.

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

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

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

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

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

A234509 2binomial(9n+6,n)/(3*n+2).

Original entry on oeis.org

1, 6, 69, 992, 15990, 276360, 5006386, 93817152, 1803606255, 35373572460, 704995403541, 14236901646240, 290687378847684, 5990903682047592, 124463414269524000, 2603845580096662656, 54807372993836345589, 1159856934027109448130, 24663454505518980363102, 526708243449729452311200, 11291926596343014148087470

Offset: 0

Tim Fulford, Dec 27 2013

nonn

Fuss-Catalan sequence is a(n,p,r) = r*binomial(np+r,n)/(np+r), where p=9, 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.

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

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

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

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

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

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

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A234510 a(n) = 7*binomial(9*n+7,n)/(9*n+7).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A234513 8*binomial(9*n+8,n)/(9*n+8).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A369929 Array read by antidiagonals: T(n,k) is the number of achiral noncrossing partitions composed of n blocks of size k.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

A234505 a(n) = 2*binomial(9*n+2,n)/(9*n+2).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A234507 4*binomial(9*n+4,n)/(9*n+4).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Formula

A370062 Array read by antidiagonals: T(n,k) is the number of achiral dissections of a polygon into n k-gons by nonintersecting diagonals, n >= 1, k >= 3.

Views

Author

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

A234510 a(n) = 7binomial(9n+7,n)/(9*n+7).

A234513 8binomial(9n+8,n)/(9*n+8).

A234505 a(n) = 2binomial(9n+2,n)/(9*n+2).

A234507 4binomial(9n+4,n)/(9*n+4).

A234506 a(n) = binomial(9n+3, n)/(3n+1).

A234508 5binomial(9n+5,n)/(9*n+5).

A234509 2binomial(9n+6,n)/(3*n+2).