A288071
a(n) is the number of rooted maps with n edges and 4 faces on an orientable surface of genus 1.
Original entry on oeis.org
420, 14065, 256116, 3392843, 36703824, 344468530, 2908358552, 22620890127, 164767964504, 1137369687454, 7506901051000, 47700234551918, 293370096957504, 1753945289216484, 10229201477344752, 58364244137596695, 326571194881454376, 1795631576981016038, 9718877491130813368, 51858415558095569962
Offset: 5
-
Q[0, 1, 0] = 1; Q[n_, f_, g_] /; n < 0 || f < 0 || g < 0 = 0;
Q[n_, f_, g_] := Q[n, f, g] = 6/(n + 1) ((2 n - 1)/3 Q[n - 1, f, g] + (2 n - 1)/3 Q[n - 1, f - 1, g] + (2 n - 3) (2 n - 2) (2 n - 1)/12 Q[n - 2, f, g - 1] + 1/2 Sum[l = n - k; Sum[v = f - u; Sum[j = g - i; Boole[l >= 1 && v >= 1 && j >= 0] (2 k - 1) (2 l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 4, 1];
Table[a[n], {n, 5, 24}] (* Jean-François Alcover, Oct 18 2018 *)
-
A000108_ser(N) = my(x='x+O('x^(N+1))); (1 - sqrt(1-4*x))/(2*x);
A288071_ser(N) = {
my(y = A000108_ser(N+1));
y*(y-1)^5*(307*y^4 + 2411*y^3 - 2094*y^2 - 708*y + 504)/(y-2)^14;
};
Vec(A288071_ser(20))
A288072
a(n) is the number of rooted maps with n edges and 5 faces on an orientable surface of genus 1.
Original entry on oeis.org
2310, 100156, 2278660, 36703824, 472592916, 5188948072, 50534154408, 448035881592, 3682811916980, 28442316247080, 208462422428152, 1461307573813824, 9857665477085832, 64309102366765200, 407372683115470800, 2514120288996270024, 15159074541052024308, 89512241718624419624
Offset: 6
-
Q[0, 1, 0] = 1; Q[n_, f_, g_] /; n < 0 || f < 0 || g < 0 = 0;
Q[n_, f_, g_] := Q[n, f, g] = 6/(n + 1) ((2 n - 1)/3 Q[n - 1, f, g] + (2 n - 1)/3 Q[n - 1, f - 1, g] + (2 n - 3) (2 n - 2) (2 n - 1)/12 Q[n - 2, f, g - 1] + 1/2 Sum[l = n - k; Sum[v = f - u; Sum[j = g - i; Boole[l >= 1 && v >= 1 && j >= 0] (2 k - 1) (2 l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 5, 1];
Table[a[n], {n, 6, 23}] (* Jean-François Alcover, Oct 18 2018 *)
-
A000108_ser(N) = my(x='x+O('x^(N+1))); (1 - sqrt(1-4*x))/(2*x);
A288072_ser(N) = {
my(y = A000108_ser(N+1));
-2*y*(y-1)^6*(2140*y^5 + 14751*y^4 - 15604*y^3 - 8820*y^2 + 10176*y - 1488)/(y-2)^17;
};
Vec(A288072_ser(18))
A288073
a(n) is the number of rooted maps with n edges and 9 faces on an orientable surface of genus 1.
Original entry on oeis.org
1385670, 126264820, 5593305476, 164767964504, 3682811916980, 67173739068760, 1046677747672360, 14373136466094880, 177882700353757460, 2017523504473479992, 21241931655650633720, 209732362862241103248, 1957830216739337392584, 17394726697224718134384, 147908195064869691109072
Offset: 10
-
Q[0, 1, 0] = 1; Q[n_, f_, g_] /; n < 0 || f < 0 || g < 0 = 0;
Q[n_, f_, g_] := Q[n, f, g] = 6/(n + 1) ((2 n - 1)/3 Q[n - 1, f, g] + (2 n - 1)/3 Q[n - 1, f - 1, g] + (2 n - 3) (2 n - 2) (2 n - 1)/12 Q[n - 2, f, g - 1] + 1/2 Sum[l = n - k; Sum[v = f - u; Sum[j = g - i; Boole[l >= 1 && v >= 1 && j >= 0] (2 k - 1) (2 l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 9, 1];
Table[a[n], {n, 10, 24}] (* Jean-François Alcover, Oct 18 2018 *)
-
A000108_ser(N) = my(x='x+O('x^(N+1))); (1 - sqrt(1-4*x))/(2*x);
A288073_ser(N) = {
my(y = A000108_ser(N+1));
-2*y*(y-1)^10*(58911256*y^9 + 315266323*y^8 - 563073084*y^7 - 706445836*y^6 + 1588166368*y^5 - 488205920*y^4 - 472512192*y^3 + 315108288*y^2 - 44342784*y - 2179584)/(y-2)^29;
};
Vec(A288073_ser(17))
A288074
a(n) is the number of rooted maps with n edges and 10 faces on an orientable surface of genus 1.
Original entry on oeis.org
6466460, 678405090, 34225196720, 1137369687454, 28442316247080, 576218752277476, 9908748651241088, 149314477245194262, 2017523504473479992, 24868664942648145372, 283389619978690157408, 3017066587822315930220, 30265092793614787511376, 288055728071446557904968, 2616366012933033221518720
Offset: 11
-
Q[0, 1, 0] = 1; Q[n_, f_, g_] /; n < 0 || f < 0 || g < 0 = 0;
Q[n_, f_, g_] := Q[n, f, g] = 6/(n + 1) ((2 n - 1)/3 Q[n - 1, f, g] + (2 n - 1)/3 Q[n - 1, f - 1, g] + (2 n - 3) (2 n - 2) (2 n - 1)/12 Q[n - 2, f, g - 1] + 1/2 Sum[l = n - k; Sum[v = f - u; Sum[j = g - i; Boole[l >= 1 && v >= 1 && j >= 0] (2 k - 1) (2 l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 10, 1];
Table[a[n], {n, 11, 25}] (* Jean-François Alcover, Oct 18 2018 *)
-
A000108_ser(N) = my(x='x+O('x^(N+1))); (1 - sqrt(1-4*x))/(2*x);
A288074_ser(N) = {
my(y = A000108_ser(N+1));
2*y*(y-1)^11*(734641583*y^10 + 3795452665*y^9 - 7483071778*y^8 - 10235465624*y^7 + 25178445968*y^6 - 7563355856*y^5 - 11624244832*y^4 + 8854962048*y^3 - 1433163264*y^2 - 286758144*y + 65790464)/(y-2)^32;
};
Vec(A288074_ser(15))
A343092
Triangle read by rows: T(n,k) is the number of rooted toroidal maps with n edges and k faces and without isthmuses, n >= 2, k = 1..n-1.
Original entry on oeis.org
1, 4, 10, 10, 79, 70, 20, 340, 900, 420, 35, 1071, 5846, 7885, 2310, 56, 2772, 26320, 71372, 59080, 12012, 84, 6258, 93436, 431739, 706068, 398846, 60060, 120, 12768, 280120, 2000280, 5494896, 6052840, 2499096, 291720, 165, 24090, 739420, 7643265, 32055391, 58677420, 46759630, 14805705, 1385670
Offset: 2
Triangle begins:
1;
4, 10;
10, 79, 70;
20, 340, 900, 420;
35, 1071, 5846, 7885, 2310;
56, 2772, 26320, 71372, 59080, 12012;
84, 6258, 93436, 431739, 706068, 398846, 60060;
...
-
\\ Needs F from A342989.
G(n,m,y,z)={my(p=F(n,m,y,z)); subst(p, x, serreverse(x*p^2))}
H(n, g=1)={my(q=G(n, g, 'y, 'z)-x, v=Vec(polcoef(sqrt(serreverse(x/q^2)/x), g, 'y))); [Vecrev(t) | t<-v]}
{ my(T=H(10)); for(n=1, #T, print(T[n])) }
A020922
Expansion of 1/(1-4*x)^(11/2).
Original entry on oeis.org
1, 22, 286, 2860, 24310, 184756, 1293292, 8498776, 53117350, 318704100, 1848483780, 10418726760, 57302997180, 308554600200, 1630931458200, 8480843582640, 43464323361030, 219878341708740, 1099391708543700, 5439095821216200, 26651569523959380, 129450480544945560
Offset: 0
Cf.
A000302,
A000984,
A001622,
A002457,
A002697,
A002802,
A020918,
A020920,
A038845,
A038846,
A040075,
A046521 (sixth column).
-
List([0..30], n-> Binomial(n+5, 5)*Binomial(2*n+10, n+5)/252); # G. C. Greubel, Jul 20 2019
-
[(2*n+9)*(2*n+7)*(2*n+5)*(2*n+3)*(2*n+1)*Binomial(2*n, n)/945: n in [0..30]] // Vincenzo Librandi, Jul 05 2013
-
CoefficientList[Series[1/(1-4x)^(11/2), {x,0,30}], x] (* Vincenzo Librandi, Jul 05 2013 *)
-
vector(30, n, n--; m=n+5; binomial(m, 5)*binomial(2*m, m)/252) \\ G. C. Greubel, Jul 20 2019
-
[binomial(n+5, 5)*binomial(2*n+10, n+5)/252 for n in (0..30)] # G. C. Greubel, Jul 20 2019
A241269
Denominator of c(n) = (n^2+n+2)/((n+1)*(n+2)*(n+3)).
Original entry on oeis.org
3, 6, 15, 60, 105, 21, 126, 360, 495, 330, 429, 1092, 1365, 420, 1020, 2448, 2907, 1710, 1995, 4620, 5313, 759, 3450, 7800, 8775, 4914, 5481, 12180, 13485, 3720, 8184, 17952, 19635, 10710, 11655, 25308, 27417, 3705, 15990, 34440, 37023, 19866, 21285, 45540
Offset: 0
-
seq(denom((n^2+n+2)/((n+1)*(n+2)*(n+3))),n=0..1000);
-
Denominator[Table[(n^2+n+2)/Times@@(n+{1,2,3}),{n,0,50}]] (* Harvey P. Dale, Mar 27 2015 *)
-
for(n=0, 100, print1(denominator((n^2+n+2)/((n+1)*(n+2)*(n+3))), ", ")) \\ Colin Barker, Apr 18 2014
A051133
a(n) = binomial(2n,n)*n*(2n+1)/2.
Original entry on oeis.org
0, 3, 30, 210, 1260, 6930, 36036, 180180, 875160, 4157010, 19399380, 89237148, 405623400, 1825305300, 8143669800, 36064823400, 158685222960, 694247850450, 3022020054900, 13095420237900, 56517076816200, 243023430309660, 1041528987041400
Offset: 0
G.f. = 3*x + 30*x^2 + 210*x^3 + 1260*x^4 + 6930*x^5 + 36036*x^6 + ...
-
[Binomial(2*n,n)*n*(2*n+1)/2: n in [0..25]]; // G. C. Greubel, Feb 10 2019
-
seq(binomial(2*n,n)*binomial(n,(n-2))/2, n=1..23); # Zerinvary Lajos, May 05 2007
-
a[ n_]:= SeriesCoefficient[ 3x(1-4x)^(-5/2), {x, 0, n}]; (* Michael Somos, Sep 09 2013 *)
Table[Binomial[2*n, n]*n*(2*n + 1)/2, {n, 0, 22}] (* Amiram Eldar, Oct 22 2020 *)
-
{a(n) = if( n<1, 0, (2*n + 1)! / (2 * n! *(n-1)!))}; /* Michael Somos, Sep 09 2013 */
-
{a(n) = 2^(n+2) * polcoeff( pollegendre( n+3), n-1)}; /* Michael Somos, Sep 09 2013 */
-
[binomial(2*n,n)*n*(2*n+1)/2 for n in (0..25)] # G. C. Greubel, Feb 10 2019
A029887
A sum over scaled A000531 related to Catalan numbers C(n).
Original entry on oeis.org
1, 11, 82, 515, 2934, 15694, 80324, 397923, 1922510, 9105690, 42438076, 195165646, 887516252, 3997537980, 17857602568, 79200753059, 349051186494, 1529735010658, 6670733733260, 28959032959962, 125209652884756, 539384745200516, 2315840230811832, 9912689725127950
Offset: 0
-
[(2*n+1)*(2*n+3)*(2*n+5)*Catalan(n)/3 - (n+2)*2^(2*n+1): n in [0..30]]; // Vincenzo Librandi, Mar 14 2014
-
a[n_] := (2*n+1)*(2*n+3)*(2*n+5)*CatalanNumber[n]/3 - (n+2)*2^(2*n+1); Table[a[n], {n, 0, 19}] (* Jean-François Alcover, Mar 12 2014 *)
CoefficientList[Series[(4 x - 1 + Sqrt[1 - 4 x])/(2 x (1 - 4 x)^3), {x, 0, 30}], x] (* Vincenzo Librandi, Mar 14 2014 *)
-
[(n+2)*((n+3)*(n+4)*catalan_number(n+3) - 3*4^(n+2))//24 for n in range(31)] # G. C. Greubel, Jul 18 2024
A045543
6-fold convolution of A000302 (powers of 4); expansion of 1/(1-4*x)^6.
Original entry on oeis.org
1, 24, 336, 3584, 32256, 258048, 1892352, 12976128, 84344832, 524812288, 3148873728, 18320719872, 103817412608, 574988746752, 3121367482368, 16647293239296, 87398289506304, 452414675091456, 2312341672689664, 11683410556747776, 58417052783738880, 289303499500421120
Offset: 0
-
List([0..30], n-> 4^n*Binomial(n+5,5)); # G. C. Greubel, Jul 20 2019
-
[4^n*Binomial(n+5, 5): n in [0..30]]; // Vincenzo Librandi, Oct 15 2011
-
seq(seq(binomial(i+5, j)*4^i, j =i), i=0..30); # Zerinvary Lajos, Dec 03 2007
seq(binomial(n+5,5)*4^n,n=0..30); # Zerinvary Lajos, Jun 16 2008
-
CoefficientList[Series[1/(1-4x)^6,{x,0,30}],x] (* or *) LinearRecurrence[ {24,-240,1280,-3840,6144,-4096}, {1,24,336,3584,32256, 258048}, 30] (* Harvey P. Dale, Mar 24 2018 *)
-
Vec(1/(1-4*x)^6 + O(x^30)) \\ Michel Marcus, Aug 21 2015
-
[lucas_number2(n, 4, 0)*binomial(n,5)/2^10 for n in range(5, 35)] # Zerinvary Lajos, Mar 11 2009
Comments