Matrix norms and rapid mixing for spin systems (Q1009479)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matrix norms and rapid mixing for spin systems |
scientific article |
Statements
Matrix norms and rapid mixing for spin systems (English)
0 references
2 April 2009
0 references
A systematic development of the application of matrix norms to rapid mixing in spin systems is given. It is shown, for instance, that rapid mixing of both random update Glauber dynamics and systematic scan Glauber dynamics occurs if any matrix norm of the associated dependency matrix is less than 1. Finally the developed matrix norm methods are applied to random update and systematic scan Glauber dynamics for coloring sparse graphs.
0 references
matrix norm
0 references
rapid mixing
0 references
Markov chains
0 references
spin systems
0 references
Glauber dynamics
0 references
coloring sparse graphs
0 references
0 references
0 references
