Spatial mixing and the connective constant: optimal bounds (Q2359740): Difference between revisions

The authors consider the problem of evaluating the partition functions of the monomer-dimer model and the hard core model. The connective constant is a natural measure of the average degree of a graph. The best possible rates of decay of correlations in the natural probability distributions induced by both the hard core and the monomer-dimer model in graphs with a given bound on the connective constant are proved.