English

Self-Correction of Transmission on Regular Trees

Probability 2007-05-23 v1 Mathematical Physics math.MP

Abstract

We consider noisy binary channels on regular trees and introduce periodic enhancements consisting of locally self-correcting the signal in blocks without break of the symmetry of the model. We focus on the realistic class of within-descent self-correction realized by identifying all descendants kk generations down a vertex with their majority. We show that this also allows reconstruction strictly beyond the critical distortion. We further identify the limit at which the critical distortions of within-descent kk self-corrected transmission converge, which turns out to be the critical point for ferromagnetic Ising model on that tree. We finally discuss how similar phenomena take place with the biologically more plausible mechanism of eliminating signals which are locally not coherent with the majority.

Keywords

Cite

@article{arxiv.math/0703762,
  title  = {Self-Correction of Transmission on Regular Trees},
  author = {Alberto Gandolfi and Roberto Guenzani},
  journal= {arXiv preprint arXiv:math/0703762},
  year   = {2007}
}

Comments

34 pages

R2 v1 2026-07-22T17:53:13.874Z