Reconstruction on Trees and Spin Glass Transition
Abstract
Consider an information source generating a symbol at the root of a tree network whose links correspond to noisy communication channels, and broadcasting it through the network. We study the problem of reconstructing the transmitted symbol from the information received at the leaves. In the large system limit, reconstruction is possible when the channel noise is smaller than a threshold.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- September 2006
- DOI:
- 10.1007/s10955-006-9162-3
- arXiv:
- arXiv:cond-mat/0512295
- Bibcode:
- 2006JSP...124.1317M
- Keywords:
-
- reconstruction;
- spin glasses;
- reconstruction threshold;
- phase transition;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 34 pages, 16 eps figures