Reconstruction thresholds on regular trees
| dc.creator | Martin, James B. | |
| dc.date | 2003-05-28 | |
| dc.date.accessioned | 2026-07-07T04:58:21Z | |
| dc.date.available | 2026-07-07T04:58:21Z | |
| dc.description | We consider a branching random walk with binary state space and index set $T^k$, the infinite rooted tree in which each node has k children (also known as the model of "broadcasting on a tree"). The root of the tree takes a random value 0 or 1, and then each node passes a value independently to each of its children according to a 2x2 transition matrix P. We say that "reconstruction is possible" if the values at the d'th level of the tree contain non-vanishing information about the value at the root as $d\to\infty$. Adapting a method of Brightwell and Winkler, we obtain new conditions under which reconstruction is impossible, both in the general case and in the special case $p_{11}=0$. The latter case is closely related to the "hard-core model" from statistical physics; a corollary of our results is that, for the hard-core model on the (k+1)-regular tree with activity $λ=1$, the unique simple invariant Gibbs measure is extremal in the set of Gibbs measures, for any k. | |
| dc.description | 12 pages | |
| dc.identifier | https://arxiv.org/abs/math/0305400 | |
| dc.identifier | http://arxiv.org/abs/math/0305400 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/67600 | |
| dc.subject | Probability | |
| dc.subject | 60K35 | |
| dc.title | Reconstruction thresholds on regular trees | |
| dc.type | text |