English

Local dimer dynamics in higher dimensions

Combinatorics 2024-06-11 v2

Abstract

We consider local dynamics of the dimer model (perfect matchings) on hypercubic boxes [n]d[n]^d. These consist of successively switching the dimers along alternating cycles of prescribed (small) lengths. We study the connectivity properties of the dimer configuration space equipped with these transitions. Answering a question of Freire, Klivans, Milet and Saldanha, we show that in three dimensions any configuration admits an alternating cycle of length at most 6. We further establish that any configuration on [n]d[n]^d features order nd2n^{d-2} alternating cycles of length at most 4d24d-2. We also prove that the dynamics of dimer configurations on the unit hypercube of dimension dd is ergodic when switching alternating cycles of length at most 4d44d-4. Finally, in the planar but non-bipartite case, we show that parallelogram-shaped boxes in the triangular lattice are ergodic for switching alternating cycles of lengths 4 and 6 only, thus improving a result of Kenyon and R\'emila, which also uses 8-cycles. None of our proofs make reference to height functions.

Cite

@article{arxiv.2304.10930,
  title  = {Local dimer dynamics in higher dimensions},
  author = {Ivailo Hartarsky and Lyuben Lichev and Fabio Toninelli},
  journal= {arXiv preprint arXiv:2304.10930},
  year   = {2024}
}

Comments

15 pages, 4 figures, minor adjustments of the presentation

R2 v1 2026-06-28T10:13:39.382Z