|
|
A254152
|
|
Number of independent sets in the generalized Aztec diamond E(L_9,L_{2n-1}).
|
|
4
|
|
|
1, 32, 1351, 62501, 2976416, 142999897, 6888568813, 332097693792, 16014193762579, 772279980131297, 37243762479698928, 1796118644459454733, 86619824190256627593, 4177339899819872607008, 201457018240598757372431, 9715496740529686006497709, 468541027322402116068858304
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
E(L_9,L_{2n-1}) is the graph with vertices {(a,b) : 1<=a<=9, 1<=b<=2n-1, a+b even} and edges between (a,b) and (c,d) if and only if |a-b|=|c-d|=1.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1 - 42*x + 433*x^2 - 1745*x^3 + 3002*x^4 - 2275*x^5 + 700*x^6 - 72*x^7)/(1 - 74*x + 1450*x^2 - 10672*x^3 + 34214*x^4 - 50814*x^5 + 34671*x^6 - 9772*x^7 + 936*x^8). - Andrew Howroyd, Jan 16 2020
|
|
PROG
|
(PARI) Vec((1 - 42*x + 433*x^2 - 1745*x^3 + 3002*x^4 - 2275*x^5 + 700*x^6 - 72*x^7)/(1 - 74*x + 1450*x^2 - 10672*x^3 + 34214*x^4 - 50814*x^5 + 34671*x^6 - 9772*x^7 + 936*x^8) + O(x^20)) \\ Andrew Howroyd, Jan 16 2020
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(10)-a(11) corrected and a(12) and beyond from Andrew Howroyd, Jan 15 2020
|
|
STATUS
|
approved
|
|
|
|