Two-dimensional monomer-dimer systems are computationally intractable

DOI10.1007/BF01010403MaRDI QIDQ7233862zbMATH OpenFDO

Authors Mark Jerrum

Publication date 27 April 2026

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01010403

Mathematics Subject Classification ID

Statistical mechanics of polymers (82D60) Basic methods in statistical mechanics (82M99)

Cited in

(5)

• Mermin-Wagner theorem for dimers, monomer double-dimers, and spatial random permutations
• Enumerating perfect matchings in line graphs of graphs with pendent edges
• Polynomial structure and recurrences of partition functions for hard-core models on hypercubic lattices
• The monopole-dimer model on high-dimensional cylindrical, toroidal, Möbius and Klein grids
• The monopole-dimer model on high-dimensional cylindrical, toroidal, Möbius and Klein grids

This page was built for publication: Two-dimensional monomer-dimer systems are computationally intractable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7233862)