Reconstruction on trees: Beating the second eigenvalue

Annals of Applied Probability

Volumn 11, Issue 1, 2001, Pages 285-300

  Mossel, Elchanan ^a,b  

^a MICROSOFT   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Coupling; Ising model; Markov chain; Percolation; Potts model; Tree

Indexed keywords

EID: 0035638147     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/998926994     Document Type: Article

References (8)

1. ATHERYA, K. B. and NEY, P. E. (1972). Branching Processes. Springer, Berlin.
2. BLEHER, P. M., RUIZ, J. and ZAGREBNOV V. A. (1995). On the purity of limiting Gibbs state for the Ising model on the Bethe lattice. J. Statist. Phys. 79 473-482.
3. COVER, T. M. and THOMAS, J. A. (1991). Elements of Information Theory. Wiley, New York.
4. EVANS, W., KENYON, C., PERES, Y. and SCHULMAN L. J. (2000). Broadcasting on trees and the Ising model. Ann. Appl. Probab. 10 410-433.
5. KESTEN, H. and STIGUM, B. P. (1966). Additional limit theorem for indecomposable multidimensional Galton-Watson processes. Ann. Math. Statist. 37 1463-1481.
6. LYONS, R. (1990). Random walks and percolation on trees. Ann. Probab. 18 931-958.
7. MOSSEL, E. (1998). Recursive reconstruction on periodic trees. Random Structures Algorithms 13 81-97.
8. MOSSEL, E. AND PERES, Y. (2000). Coupling for tree-indexed Markov chains. In preparation.