On the purity of the free boundary condition Potts measure on random trees

Stochastic Processes and their Applications

Volumn 119, Issue 9, 2009, Pages 2992-3005

  Formentin, Marco ^a   Külske, Christof ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Free boundary condition; Gibbs measures; Potts model; Random tree; Reconstruction problem

Indexed keywords

FREE BOUNDARY CONDITION; GIBBS MEASURES; POTTS MODEL; RANDOM TREE; RECONSTRUCTION PROBLEM;

CONCRETE BEAMS AND GIRDERS; INFORMATION THEORY; ISING MODEL;

BOUNDARY CONDITIONS;

EID: 68349128048     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2009.03.008     Document Type: Article

References (15)

1. Lyons R. Phase transitions on nonamenable graphs, in: Probabilistic techniques in equilibrium and nonequilibrium statistical physics. J. Math. Phys. 41 3 (2000) 1099-1126
2. Bleher P.M., Ruiz J., and Zagrebnov V.A. On the purity of limiting Gibbs state for the Ising model on the Bethe lattice. J. Statist. Phys. 79 (1995) 473-482
3. Ioffe D. A note on the extremality of the disordered state for the Ising model on the Bethe lattice. Lett. Math. Phys. 37 (1996) 137-143
4. Ioffe D. Extremality of the disordered state for the Ising model on general trees. Trees (Versailles). Progr. Probab. vol. 40 (1996), Birkhäuser, Basel 3-14
5. R. Pemantle, Y. Peres, The critical Ising model on trees, concave recursions and nonlinear capacity, preprint, 2006. arXiv:math/0503137v2 [math.PR]
6. Mossel E. Reconstruction on trees: Beating the second eigenvalue. Ann. Appl. Probab. 11 (2001) 285-300
7. Janson S., and Mossel E. Robust reconstruction on trees is determined by the second eigenvalue. Ann. Probab. 32 3B (2004) 2630-2649
8. A. Gerschenfeld, A. Montanari, Reconstruction for models on random graphs, in: 48th Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2007, pp. 194-204
9. Mossel E., and Peres Y. Information flow on trees. Ann. Appl. Probab. 13 3 (2003) 817-844
10. Martinelli F., Sinclair A., and Weitz D. Fast mixing for independents sets, colorings and other model on trees. Random Structures Algorithms 31 2 (2007) 134-172
11. Kesten H., and Stigum B.P. Additional limit theorems for indecomposable multidimensional Galton-Watson processes. Ann. Math. Statist. 37 (1966) 1463-1481
12. Georgii H.O. Gibbs measures and phase transitions. de Gruyter Studies in Mathematics vol. 9 (1988), Walter de Gruyter & Co., Berlin
13. Mezard M., and Montanari A. Reconstruction on trees and spin glass transition. J. Statist. Phys. 124 6 (2006) 1317-1350
14. A. Sly, Reconstruction of symmetric Potts models, preprint, 2008. arXiv:0811.1208 [math.PR]
15. C. Borgs, J.T. Chayes, E. Mossel, S. Roch, Kesten-Stigum reconstruction bound is tight for roughly symmetric binary channels, in: 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2006, pp. 518-530