Quadratic residues and domino tilings
arXiv:2311.13597
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.
arXiv comment15 Pages. A combinatorial proof has been included