A second threshold for the hard-core model on a Bethe lattice

Random Structures and Algorithms

Volumn 24, Issue 3, 2004, Pages 303-314

  Brightwell, Graham R ^a   Winkler, Peter ^b  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 11144289036     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.20006     Document Type: Article

References (12)

1. G. R. Brightwell and P. Winkler, Graph homomorphisms and phase transitions, J Combin Theory Ser B 77 (1999), 221-262.
2. W. Durrett, Probability: Theory and examples, Wadsworth, Belmont, CA, 1992.
3. W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman, A critical phenomenon in a broadcast process, Ann Appl Probe 10(2) (May 2000), 410-433.
4. S. Janson, personal communications, 2002/2003.
5. F. P. Kelly, Stochastic models of computer communication systems, J R Stat Soc Ser B Stat Methodol 47(3) (1985), 379-395.
6. H. Kesten and J. Stigum, Additional limit theorems for indecomposable multidimensional Galton-Watson processes, Ann Math Stat 37 (1966), 1463-1481.
7. J. B. Martin, Reconstruction thresholds on regular trees, Discrete Math Theor Comput Sci AC (2003), 191-204.
8. F. Martinelli, A. Sinclair, and D. Weitz, Fast mixing for independent sets, coloring and other models on trees, Proceedings of the Fifteenth Annual ACM-SIAM Symp Discrete Algorithms (SODA 2004), (extended abstract) to appear.
9. E. Mossel, Reconstruction on trees: Beating the second eigenvalue, Ann Appl Probab 11(1) (2001), 285-300.
10. E. Mossel, Survey: Information flow on trees, preprint, 2001.
11. Y. Suhov, Talk at the Isaac Newton Institute, Cambridge, UK, August 2002.
12. Y. Suhov and U. A. Rozikov, A hard-core model on a Cayley tree: An example of a loss network, preprint, 2003.