Quadratic residues and domino tilings
Number Theory
2024-02-02 v2 Combinatorics
Abstract
The formula for the number of domino tilings due to Kasteleyn and Temperley-Fisher is strikingly similar to Eisenstein's formula for the Legendre symbol. We study the connection between these two concepts and prove a formula which expresses the Jacobi symbol in terms of domino tilings.
Keywords
Cite
@article{arxiv.2311.13597,
title = {Quadratic residues and domino tilings},
author = {Yuhi Kamio and Junnosuke Koizumi and Toshihiko Nakazawa},
journal= {arXiv preprint arXiv:2311.13597},
year = {2024}
}
Comments
15 Pages. A combinatorial proof has been included