Broadcasting on Trees and the Ising Model

  title={Broadcasting on Trees and the Ising Model},
  author={William Evans and Claire Kenyon and Yuval and Peresy and Jean Leonard and SchulmanzAbstractConsider},
Consider a process in which information is transmitted from a given root node on a noisy tree network T. We start with an unbiased random bit R at the root of the tree, and send it down the edges of T. On every edge the bit can be reversed with probability , and these errors occur independently. The goal is to reconstruct R from the values which arrive at the nth level of the tree. This model has been studied in information theory, genetics and statistical mechanics. We bound the reconstruction… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
127 Citations
36 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 127 extracted citations


Publications referenced by this paper.
Showing 1-10 of 36 references

aggstr om and E

  • H O.
  • Ann. Probab.,
  • 1997
Highly Influential
11 Excerpts

Random walks and percolation on trees

  • R. Lyons
  • Ann. Probab
  • 1990
Highly Influential
12 Excerpts


  • I. Benjamini
  • Pemantle and Y. Peres
  • 1998
Highly Influential
9 Excerpts

Lower bound on the depth of noisy circuits

  • W. Evans, L. J. Schulman
  • 1994
Highly Influential
10 Excerpts

The Ising model and percolation on trees and tree-like graphs

  • R. Lyons
  • Comm. Math. Phys
  • 1989
Highly Influential
4 Excerpts

Five surprising properties of parsimoniously col- ored trees

  • M. Steel, M. Charleston
  • Bull. Math. Biology
  • 1995
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…