[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A298201
Number of Eulerian orientations of the torus grid graph C_4 X C_n.
4
32, 114, 548, 2970, 16892, 98466, 583412, 3500970, 21232556, 129930354, 801132452, 4970993658, 31006439132, 194231313474, 1220944803668, 7696445791050, 48625129598732, 307759067766546, 1950657679387652, 12377791111168410, 78613025212107836, 499635602835227874
OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Torus Grid Graph
FORMULA
a(n) = 15*a(n-1) - 77*a(n-2) + 161*a(n-3) - 138*a(n-4) + 40*a(n-5).
G.f.: 2*x*(16 - 183*x + 651*x^2 - 812*x^3 + 300*x^4)/((1 - x)*(1 - 2*x)*(1 - 5*x)*(1 - 7*x + 4*x^2)).
MATHEMATICA
LinearRecurrence[{15, -77, 161, -138, 40}, {32, 114, 548, 2970, 16892}, 22] (* Jean-François Alcover, Sep 21 2019 *)
PROG
(PARI) Vec(2*(16 - 183*x + 651*x^2 - 812*x^3 + 300*x^4)/((1 - x)*(1 - 2*x)*(1 - 5*x)*(1 - 7*x + 4*x^2)) + O(x^25))
CROSSREFS
Row 4 of A298119.
Sequence in context: A221685 A203721 A231527 * A234443 A234436 A297461
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Jan 14 2018
STATUS
approved