login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A297178 Triangle read by rows: T(n,k) = number of partitions of genus 2 of n elements with k parts (n >= 6, 2 <= k <= n-4). 5

%I #39 Mar 05 2024 14:40:28

%S 1,7,21,28,210,161,84,1134,2184,777,210,4410,15330,13713,2835,462,

%T 13860,75075,121275,63063,8547,924,37422,289905,729960,685608,233772,

%U 22407,1716,90090,942942,3396393,4972968,3063060,738738,52767,3003,198198,2690688,13096083,27432405,26342316,11477466,2063061,114114

%N Triangle read by rows: T(n,k) = number of partitions of genus 2 of n elements with k parts (n >= 6, 2 <= k <= n-4).

%H Robert Coquereaux and Jean-Bernard Zuber, <a href="https://arxiv.org/abs/2305.01100">Counting partitions by genus. A compendium of results</a>, arXiv:2305.01100 [math.CO], 2023. See p. 7.

%H Robert Coquereaux and Jean-Bernard Zuber, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL27/Coquereaux/coque5.html">Counting partitions by genus: a compendium of results</a>, Journal of Integer Sequences, Vol. 27 (2024), Article 24.2.6. See p. 12.

%H Robert Cori and G. Hetyei, <a href="https://arxiv.org/abs/1710.09992">Counting partitions of a fixed genus</a>, arXiv preprint arXiv:1710.09992 [math.CO], 2017.

%H Martha Yip, <a href="https://uwspace.uwaterloo.ca/handle/10012/2933">Genus one partitions</a>, Master Thesis, University of Waterloo, 2006.

%F T(n,k) = 8*gam(n-10,k-6) -4*gam(n-10,k-5) -15*gam(n-10,k-4) +10*gam(n-10,k-3) +gam(n-10,k-2) -4*gam(n-9,k-5) +39*gam(n-9,k-4) -10*gam(n-9,k-3) -4*gam(n-9,k-2) -15*gam(n-8,k-4) -10*gam(n-8,k-3) +6*gam(n-8,k-2) -4*gam(n-7,k-2) +10*gam(n-7,k-3) +gam(n-6,k-2) with gam(n,k) = (binomial(n+10,5) * binomial(n+5,k) * binomial(n+5,n-k)) / binomial(10,5) [Cori & Hetyei]. - _Robert Coquereaux_, Feb 12 2024

%F T(n,k) = ((-6*(-2 + n)*(-1 + n) - k^2*(-13 + 5*n) + k*(-8 + n*(-9 + 5*n)))*(-4 + n)!*n!) / (1440*(-2 + k)!*k!*(-4 - k + n)!*(-k + n)!). - _Robert Coquereaux_, Mar 05 2024

%e Triangle begins (see Table 3.2 in Yip's thesis):

%e 1;

%e 7, 21;

%e 28, 210, 161;

%e 84, 1134, 2184, 777;

%e 210, 4410, 15330, 13713, 2835;

%e 462, 13860, 75075, 121275, 63063, 8547;

%e 924, 37422, 289905, 729960, 685608, 233772, 22407;

%e ...

%t T[n_,k_]:=((-6*(-2 + n)*(-1 + n) - k^2*(-13 + 5*n) + k*(-8 + n*(-9 + 5*n)))*(-4 + n)!*n!)/(1440*(-2 + k)!*k!*(-4 - k + n)!*(-k + n)!) (* _Robert Coquereaux_, Mar 05 2024 *)

%Y Row sums are A297179.

%Y First column is A000579.

%K nonn,tabl

%O 6,2

%A _N. J. A. Sloane_, Dec 26 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 00:30 EDT 2024. Contains 371917 sequences. (Running on oeis4.)