|
|
A065072
|
|
Number of ways to tile a square of side 2n by dominoes (rectangles of size 2 X 1 or 1 X 2) is 2^n * a(n)^2 (see A004003).
|
|
14
|
|
|
1, 1, 3, 29, 901, 89893, 28793575, 29607089625, 97725875584681, 1035449388414303593, 35216739783694029601963, 3844747107219467355553841461, 1347358497824862447450096142795629, 1515633798331963142551890627742773295309
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
|
|
LINKS
|
Laura Florescu, Daniela Morar, David Perkinson, Nicholas Salter, Tianyuan Xu, Sandpiles and Dominos, Electronic Journal of Combinatorics, Volume 22(1), 2015. [Mentions this sequence together with a different sequence (A256043) with the same initial terms]
|
|
FORMULA
|
a(n) ~ exp(G*(2*n + 1)^2/(2*Pi)) / (2^((n-1)/2) * (1 + sqrt(2))^(n + 1/2)), where G is Catalan's constant A006752. - Vaclav Kotesovec, Apr 14 2020, updated Dec 30 2020
|
|
EXAMPLE
|
G.f. = 1 + x + 3*x^2 + 29*x^3 + 901*x^4 + 89893*x^5 + 28793575*x^6 + ...
|
|
MATHEMATICA
|
a[n_] := With[{L = 2n}, Sqrt[Product[4 Cos[p Pi/(L+1)]^2 + 4 Cos[q Pi/(L+1)]^2, {p, 1, L/2}, {q, 1, L/2}]/2^(L/2)] // Round];
Table[Resultant[ChebyshevU[2*n, x/2], ChebyshevU[2*n, I*x/2], x]^(1/4) / 2^(n/2), {n, 0, 15}] (* Vaclav Kotesovec, Dec 30 2020 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Nicolau C. Saldanha (nicolau(AT)mat.puc-rio.br), Nov 08 2001
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|