Front for the arXiv
Fri, 9 May 2008
Front > math > CO > 0008 > math.CO/0008222
search | register | submit
journals | about | iFAQ

math.CO/0008222

[pdf] [ps] [dvi] [src] [arxiv]

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

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints