login
A103642
Number of tilings of the Aztec dungeon E_n.
0
1, 26, 2197, 371293, 1631461442, 23298085122481, 665416609183179841, 494129058146900785408826, 1192533292512492016559195008117, 5756130429098929077956071497934208653
OFFSET
0,2
LINKS
M. Ciucu, Perfect matchings and perfect powers, arXiv:math/0501521 [math.CO], 2005.
FORMULA
Recurrence: a(n+6) = 13^(4n+16)*a(n), starting with 1, 2*13, 13^3, 13^5, 2*13^8, 13^12.
PROG
(PARI) a(n)=if(n<1, n==0, if(n<6, [2*13, 13^3, 13^5, 2*13^8, 13^12][n], 13^(4*n-8)*a(n-6)))
CROSSREFS
Sequence in context: A268089 A173949 A266030 * A363990 A201623 A087616
KEYWORD
nonn
AUTHOR
Ralf Stephan, Feb 19 2005
STATUS
approved