|
|
A341741
|
|
Square array T(n,k), n >= 1, k >= 1, read by antidiagonals downwards: number of perfect matchings in the graph C_{2n} x C_k.
|
|
8
|
|
|
2, 8, 2, 14, 36, 2, 36, 50, 200, 2, 82, 272, 224, 1156, 2, 200, 722, 3108, 1058, 6728, 2, 478, 3108, 9922, 39952, 5054, 39204, 2, 1156, 10082, 90176, 155682, 537636, 24200, 228488, 2, 2786, 39952, 401998, 3113860, 2540032, 7379216, 115934, 1331716, 2
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Dimer tilings of 2n x k toroidal grid.
|
|
LINKS
|
|
|
FORMULA
|
T(n, 2k) = T(k, 2n).
|
|
EXAMPLE
|
Square array begins:
2, 8, 14, 36, 82, 200, ...
2, 36, 50, 272, 722, 3108, ...
2, 200, 224, 3108, 9922, 90176, ...
2, 1156, 1058, 39952, 155682, 3113860, ...
2, 6728, 5054, 537636, 2540032, 114557000, ...
2, 39204, 24200, 7379216, 41934482, 4357599552, ...
|
|
CROSSREFS
|
Columns 1..12 give A007395, A162484(2*n), A231087, A220864(2*n), A231485, A232804(2*n), A230033, A253678(2*n), A281583, A281679(2*n), A308761, A309018(2*n).
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|