Dimer piling problems and interacting field theory
Abstract
The dimer tiling problem asks in how many ways can the edges of a graph be covered by dimers so that each site is covered once. In the special case of a planar graph, this problem has a solution in terms of a free fermionic field theory. We rediscover and explore an expression for the number of coverings of an arbitrary graph by arbitrary objects in terms of an interacting fermionic field theory first proposed by Samuel. Generalizations of the dimer tiling problem, which we call `dimer piling problems,' demand that each site be covered N times by indistinguishable dimers. Our field theory provides a solution of these problems in the large-N limit. We give a similar path integral representation for certain lattice coloring problems.
Cite
@article{arxiv.2312.13390,
title = {Dimer piling problems and interacting field theory},
author = {Rolando Ramirez Camasca and John McGreevy},
journal= {arXiv preprint arXiv:2312.13390},
year = {2024}
}
Comments
v1: 36 pages plus appendices, 29 figures. v2: improved understanding of large-N artifacts in model B, corrected error and added new results on 3-coloring problems