A simple condition implying rapid mixing of single-site dynamics on spin systems

@article{Hayes2006ASC,
  title={A simple condition implying rapid mixing of single-site dynamics on spin systems},
  author={Thomas P. Hayes},
  journal={2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)},
  year={2006},
  pages={39-46}
}
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In computer science, they comprise an important class of families of combinatorial objects, for which approximate counting and sampling algorithms remain an elusive goal. The Dobrushin condition states that every row sum of the "influence matrix" for a spin system is less than 1 - epsiv, where epsiv > 0. This criterion… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

fewer than 50 Citations

051015'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 50 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Random Colorings of a Cayley Tree

View 2 Excerpts
Highly Influenced

Completely analytical Gibbs fields

R. L. Dobrushin, S. B. Shlosman
1985
View 6 Excerpts
Highly Influenced

Constructive criterion for the uniqueness of a Gibbs field

R. L. Dobrushin, S. B. Shlosman
Statistical mechanics and dynamical systems, • 1985
View 5 Excerpts
Highly Influenced

A general lower bound for mixing of single-site dynamics on graphs

46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) • 2005
View 3 Excerpts

Uniqueness of uniform random colorings of regular trees

J. Jonasson
Statistics & Probability Letters, • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…