Spatial mixing and the connective constant: optimal bounds (Q2359740)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spatial mixing and the connective constant: optimal bounds |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spatial mixing and the connective constant: optimal bounds |
scientific article |
Statements
Spatial mixing and the connective constant: optimal bounds (English)
0 references
22 June 2017
0 references
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.
0 references
connective constant
0 references
monomer-dimer model
0 references
hard core model
0 references
spatial mixing
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
