Recursive reconstruction on periodic trees

Random Structures and Algorithms

Volumn 13, Issue 1, 1998, Pages 81-97

  Mossel, Elchanan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032363381     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199808)13:1<81::AID-RSA5>3.0.CO;2-O     Document Type: Article

References (10)

1. K. B. Atherya and P. E. Ney, Branching Processes, Springer-Verlag, Berlin/New York, 1972.
2. P. M. Bleher, J. Ruiz, and V. A. Zagrebnov, On the purity of limiting Gibbs state for the Ising model on the Bethe lattice, J. Stat. Phys., 79, 473-482 (1995).
3. M. Steel and M. Charelston, Five surprising properties of parsimoniously colored trees, Bull. Math. Biol., 57 (2), 367-375 (1995).
4. W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman, Broadcasting on trees and the Ising model, preprint, 1997.
5. W. Evans and L. J. Schulman, Signal propagation, with application to a lower bound on the depth of noisy formulas, Proceeding of the Thirty-Fourth Annual Symposium on Foundations on Computer Science, 1993, pp. 594-603.
6. W. Evans, Information theory and noisy computation, Ph.D. thesis, University of California at Berkeley, 1994. Available by ftp at ftp.icsi.berkeley.edu as file /pub/tech-reports/94/tr-94-057.ps.
7. J. S. Farris, On the use of parsimony criterion for inferring evolutionary trees, Syst. Zool., 22, 250-256 (1973).
8. E. Gine, G. R. Grimmett, and L. Sallof-Coste, Lectures on Probability Theory and Statistics, Springer-Verlag, Berlin/New York, 1997.
9. Y. Higuchi, Remarks on the limiting Gibbs state on a (d + 1)-tree, Publ. Res. Inst. Math. Sci. Kyoto Univ., 13, 335-348 (1977).
10. R. Lyons, The Ising model and percolation on trees and tree-like graphs, Commun. Math. Phys., 125, 337-352 (1989).