arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Asymptotic Expansion and Recursive Inequalities for the Monomer-Dimer Problem

Published: 2010-11-30 | Updated: 2011-02-26
Comments: 15 pages, much more about d=1,2,3
Journal: Journal of Statistical Physics: Volume 143, Issue 2 (2011), p. 306

Abstract

Let (lambda_d)(p) be the p monomer-dimer entropy on the d-dimensional integer lattice Z^d, where p in [0,1] is the dimer density. We give upper and lower bounds for (lambda_d)(p) in terms of expressions involving (lambda_(d-1))(q). The upper bound is based on a conjecture claiming that the p monomer-dimer entropy of an infinite subset of Z^d is bounded above by (lambda_d)(p). We compute the first three terms in the formal asymptotic expansion of (lambda_d)(p) in powers of 1/d. We prove that the lower asymptotic matching conjecture is satisfied for (lambda_d)(p).

BibTeX

Loading...