Brightwell, Graham and Winkler, P. (1999) Graph homomorphisms and phase transitions. Journal of Combinatorial Theory, Series B, 77 (2). pp. 221-262. ISSN 0095-8956
Full text not available from this repository.Abstract
We model physical systems with “hard constraints” by the space Hom(G, H) of homomorphisms from a locally finite graph G to a fixed finite constraint graph H. For any assignment λ of positive real activities to the nodes of H, there is at least one Gibbs measure on Hom(G, H); when G is infinite, there may be more than one. When G is a regular tree, the simple, invariant Gibbs measures on Hom(G, H) correspond to node-weighted branching random walks on H. We show that such walks exist for every H and λ, and characterize those H which, by admitting more than one such construction, exhibit phase transition behavior.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.elsevier.com |
| Additional Information: | © 1999 Academic Press |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 17 Feb 2010 12:51 |
| Last Modified: | 27 Oct 2024 06:06 |
| URI: | http://eprints.lse.ac.uk/id/eprint/7474 |
Actions (login required)
 |
View Item |
