|
|
A351635
|
|
a(n) is the number of perfect matchings of an edge-labeled 2 X n Klein bottle grid graph, or equivalently the number of domino tilings of a 2 X n Klein bottle grid. (The twist is on the length-n side.)
|
|
0
|
|
|
2, 6, 10, 16, 38, 54, 142, 196, 530, 726, 1978, 2704, 7382, 10086, 27550, 37636, 102818, 140454, 383722, 524176, 1432070, 1956246, 5344558, 7300804, 19946162, 27246966, 74440090, 101687056, 277814198, 379501254, 1036816702, 1416317956, 3869452610, 5285770566, 14440993738, 19726764304, 53894522342, 73621286646
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Output of Lu and Wu's formula for the number of perfect matchings of an m X n Klein bottle grid specializes to this sequence for m=2 and the twist on the length-n side.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = a(n-1) + a(n-2) + (n mod 2)*a(n-1) - 4*(n mod 2).
G.f.: 2*x*(1 + 3*x - 7*x^3 - x^4 + 2*x^5)/(1 - 5*x^2 + 5*x^4 - x^6).
a(n) = 5*a(n-2) - 5*a(n-4) + a(n-6) for n > 6. (End)
|
|
EXAMPLE
|
a(1) = 2 because this is the number of perfect matchings of a 2 X 1 Klein bottle grid graph (one for each choice of the two non-loop edges).
|
|
MATHEMATICA
|
RecurrenceTable[{a[n] ==
a[n - 1] + a[n - 2] + Mod[n, 2] a[n - 1] - 4 Mod[n, 2], a[1] == 2,
a[2] == 6}, a, {n, 1, 50}]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|