login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Andrew Howroyd, Table of n, a(n) for n = 0..200

Eric Weisstein's World of Mathematics, Independent Vertex Set

Z. Zhang, Merrifield-Simmons index of generalized Aztec diamond and related graphs, MATCH Commun. Math. Comput. Chem. 56 (2006) 625-636.

Index entries for linear recurrences with constant coefficients, signature (74,-1450,10672,-34214,50814,-34671,9772,-936).

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

Row n=5 of A331406.

Cf. A254124, A254125, A254126, A254150, A254151.

Sequence in context: A274732 A241800 A231040 * A160447 A302263 A302963

Adjacent sequences:  A254149 A254150 A254151 * A254153 A254154 A254155

KEYWORD

nonn

AUTHOR

Steve Butler, Jan 26 2015

EXTENSIONS

a(10)-a(11) corrected and a(12) and beyond from Andrew Howroyd, Jan 15 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 18 01:39 EDT 2021. Contains 348065 sequences. (Running on oeis4.)