Power series expansions for the planar monomer-dimer problem
arXiv:1705.10121 · doi:10.1103/PhysRevE.96.033303
Abstract
We compute the free energy of the planar monomer-dimer model. Unlike the classical planar dimer model, an exact solution is not known in this case. Even the computation of the low-density power series expansion requires heavy and nontrivial computations. Despite of the exponential computational complexity, we compute almost three times more terms than were previously known. Such an expansion provides both lower and upper bound for the free energy, and allows to obtain more accurate numerical values than previously possible. We expect that our methods can be applied to other similar problems.
References in corpus (10)
- A variational principle for domino tilings
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- Making Sense of the Legendre Transform
- Sequential cavity method for computing free energy and surface pressure
- Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density
- Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy
- Higher order expansions for the entropy of a dimer or a monomer-dimer system on d-dimensional lattices
- An Asymptotic Expansion and Recursive Inequalities for the Monomer-Dimer Problem
- Exact asymptotics of monomer-dimer model on rectangular semi-infinite lattices
- Computation of Terms in the Asymptotic Expansion of Dimer lambda_d for High Dimension