A269924
Triangle read by rows: T(n,f) is the number of rooted maps with n edges and f faces on an orientable surface of genus 4.
Original entry on oeis.org
225225, 12317877, 12317877, 351683046, 792534015, 351683046, 7034538511, 26225260226, 26225260226, 7034538511, 111159740692, 600398249550, 993494827480, 600398249550, 111159740692, 1480593013900, 10743797911132, 25766235457300, 25766235457300, 10743797911132, 1480593013900, 17302190625720, 160576594766588, 517592962672296, 750260619502310, 517592962672296, 160576594766588, 17302190625720
Offset: 8
Triangle starts:
n\f [1] [2] [3] [4]
[8] 225225;
[9] 12317877, 12317877;
[10] 351683046, 792534015, 351683046;
[11] 7034538511, 26225260226, 26225260226, 7034538511;
[12] ...
Cf.
A035309,
A269921,
A269922,
A269923,
A269925,
A270406,
A270407,
A270408,
A270409,
A270410,
A270412.
-
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)((2n-1)/3 Q[n-1, f, g] + (2n-1)/3 Q[n - 1, f-1, g] + (2n-3)(2n-2)(2n-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] (2k-1) (2l-1) Q[k-1, u, i] Q[l-1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
Table[Q[n, f, 4], {n, 8, 14}, {f, 1, n-7}] // Flatten (* Jean-François Alcover, Aug 10 2018 *)
-
N = 14; G = 4; gmax(n) = min(n\2, G);
Q = matrix(N + 1, N + 1);
Qget(n, g) = { if (g < 0 || g > n/2, 0, Q[n+1, g+1]) };
Qset(n, g, v) = { Q[n+1, g+1] = v };
Quadric({x=1}) = {
Qset(0, 0, x);
for (n = 1, length(Q)-1, for (g = 0, gmax(n),
my(t1 = (1+x)*(2*n-1)/3 * Qget(n-1, g),
t2 = (2*n-3)*(2*n-2)*(2*n-1)/12 * Qget(n-2, g-1),
t3 = 1/2 * sum(k = 1, n-1, sum(i = 0, g,
(2*k-1) * (2*(n-k)-1) * Qget(k-1, i) * Qget(n-k-1, g-i))));
Qset(n, g, (t1 + t2 + t3) * 6/(n+1))));
};
Quadric('x);
concat(apply(p->Vecrev(p/'x), vector(N+1 - 2*G, n, Qget(n-1 + 2*G, G))))
A288276
a(n) is the number of rooted maps with n edges and 6 faces on an orientable surface of genus 4.
Original entry on oeis.org
1480593013900, 160576594766588, 8615949311310872, 309197871098871838, 8419549939292302908, 186553519919803261860, 3515647035511186627416, 58089920897558352891672, 860337164444236894357488, 11612741439751867739074432, 144715531380208437909370144, 1682205432436689960841795876
Offset: 13
-
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)((2n-1)/3 Q[n-1, f, g] + (2n-1)/3 Q[n-1, f-1, g] + (2n-3)(2n-2)(2n-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] (2k-1)(2l-1) Q[k-1, u, i] Q[l-1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 6, 4];
Table[a[n], {n, 13, 24}] (* Jean-François Alcover, Oct 16 2018 *)
A288272
a(n) is the number of rooted maps with n edges and 2 faces on an orientable surface of genus 4.
Original entry on oeis.org
12317877, 792534015, 26225260226, 600398249550, 10743797911132, 160576594766588, 2089035241981688, 24325590127655531, 258634264294653390, 2548272396065512974, 23532893106071038404, 205518653220527665304, 1709552077642556424368, 13623964536133602210560, 104522878918062035228512
Offset: 9
-
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)((2n-1)/3 Q[n-1, f, g] + (2n-1)/3 Q[n - 1, f-1, g] + (2n-3)(2n-2)(2n-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] (2k-1)(2l-1) Q[k-1, u, i] Q[l-1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 2, 4];
Table[a[n], {n, 9, 23}] (* Jean-François Alcover, Oct 16 2018 *)
A288273
a(n) is the number of rooted maps with n edges and 3 faces on an orientable surface of genus 4.
Original entry on oeis.org
351683046, 26225260226, 993494827480, 25766235457300, 517592962672296, 8615949311310872, 123981042854132536, 1587135819804394530, 18451302662846918700, 197822824662547694148, 1979281881126113225376, 18654346303702719912848, 166862901890503876520320, 1425340713681247480547040, 11686190470805703242554960
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) ((2n-1)/3 Q[n-1, f, g] + (2n-1)/3 Q[n - 1, f-1, g] + (2n-3) (2n-2) (2n-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] (2k-1)(2l- 1) Q[k-1, u, i] Q[l-1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 3, 4];
Table[a[n], {n, 10, 24}] (* Jean-François Alcover, Oct 16 2018 *)
A288274
a(n) is the number of rooted maps with n edges and 4 faces on an orientable surface of genus 4.
Original entry on oeis.org
7034538511, 600398249550, 25766235457300, 750260619502310, 16789118602155860, 309197871098871838, 4892650539994184868, 68503375296263488977, 866831237081712285138, 10071757699155275906824, 108780460548715291414960, 1102776421660293787585728, 10575907938883627723298512, 96567859695821049858887188, 844021580327996006292420440
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 2) (2n - 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] (2k - 1) (2l - 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, 4];
Table[a[n], {n, 11, 25}] (* Jean-François Alcover, Oct 16 2018 *)
A288275
a(n) is the number of rooted maps with n edges and 5 faces on an orientable surface of genus 4.
Original entry on oeis.org
111159740692, 10743797911132, 517592962672296, 16789118602155860, 415691294404230748, 8419549939292302908, 145737674581607574840, 2221381417843144801098, 30468100266480917147760, 382217975972687580876304, 4441222132558609054169216, 48280421251792089554320464
Offset: 12
-
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 2) (2n - 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] (2k - 1) (2l - 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, 4];
Table[a[n], {n, 12, 23}] (* Jean-François Alcover, Oct 16 2018 *)
A288277
a(n) is the number of rooted maps with n edges and 7 faces on an orientable surface of genus 4.
Original entry on oeis.org
17302190625720, 2089035241981688, 123981042854132536, 4892650539994184868, 145737674581607574840, 3515647035511186627416, 71823371612912533887168, 1281537868340178808063824, 20423544863369526066131328, 295680368360952875467454880, 3940377769373862621216994864
Offset: 14
-
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 2) (2n - 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] (2k - 1) (2l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 7, 4];
Table[a[n], {n, 14, 24}] (* Jean-François Alcover, Oct 16 2018 *)
A288278
a(n) is the number of rooted maps with n edges and 8 faces on an orientable surface of genus 4.
Original entry on oeis.org
182231849209410, 24325590127655531, 1587135819804394530, 68503375296263488977, 2221381417843144801098, 58089920897558352891672, 1281537868340178808063824, 24605894500188479477960928, 420612140517667008915254376, 6512251870890866709301451550, 92559480623350598649493386580
Offset: 15
-
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 2) (2n - 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] (2k - 1) (2l - 1) Q[k - 1, u, i] Q[l - 1, v, j], {i, 0, g}], {u, 1, f}], {k, 1, n}]);
a[n_] := Q[n, 8, 4];
Table[a[n], {n, 15, 25}] (* Jean-François Alcover, Oct 16 2018 *)
A288279
a(n) is the number of rooted maps with n edges and 9 faces on an orientable surface of genus 4.
Original entry on oeis.org
1763184571730010, 258634264294653390, 18451302662846918700, 866831237081712285138, 30468100266480917147760, 860337164444236894357488, 20423544863369526066131328, 420612140517667008915254376, 7689357064107454375292572788, 126977551039680427095997314540, 1920060399356995304343259728312
Offset: 16
-
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 2) (2n - 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] (2k - 1) (2l - 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, 4];
Table[a[n], {n, 16, 26}] (* Jean-François Alcover, Oct 16 2018 *)
A288280
a(n) is the number of rooted maps with n edges and 10 faces on an orientable surface of genus 4.
Original entry on oeis.org
15894791312284170, 2548272396065512974, 197822824662547694148, 10071757699155275906824, 382217975972687580876304, 11612741439751867739074432, 295680368360952875467454880, 6512251870890866709301451550, 126977551039680427095997314540, 2230836871835420574103711453068
Offset: 17
-
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) ((2n - 1)/3 Q[n - 1, f, g] + (2n - 1)/3 Q[n - 1, f - 1, g] + (2n - 3) (2n - 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] (2k - 1) (2l - 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, 4];
Table[a[n], {n, 17, 26}] (* Jean-François Alcover, Oct 16 2018 *)
Showing 1-10 of 10 results.
Comments