Reconstruction Thresholds on Regular Trees
We consider themodel of broadcasting on a tree, with binary state space, on theinfinite rooted tree $T^k$ in which each node has $k$ children. The root of the tree takesa random value $0$ or $1$, and then each node passes a value independently to each of its children according to a $2x2$ transition...
| Автор: | |
|---|---|
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Discrete Mathematics & Theoretical Computer Science
2003-01-01
|
| Серія: | Discrete Mathematics & Theoretical Computer Science |
| Предмети: | |
| Онлайн доступ: | https://dmtcs.episciences.org/3325/pdf |