![[arxiv]](/images/buttons/arxiv.png)
Title: 2-adic behavior of numbers of domino tilings
Authors: Henry Cohn
Categories: math.CO Combinatorics
Comments: 7 pages
MSC: 05A15, 11A07
Journal reference: Electronic Journal of Combinatorics 6 (1999), #R14
Abstract: We study the 2-adic behavior of the number of domino tilings of a 2n-by-2n
square as nvaries. It was previously known that this number was of the form 2^n
f(n)^2, where f(n) is an odd, positive integer. We show that the function f is
uniformly continuous under the 2-adic metric, and thus extends to a function on
all of Z. The extension satisfies the functional equation f(-1-n) = +- f(n),
where +- sign is + if n is congruent to 0 or 3 modulo 4 and - otherwise.
Owner: Henry Cohn
Version 1: Wed, 30 Aug 2000 00:42:04 GMT