Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees

APPROX-RANDOM, pp. 756-774, 2015.

Cited by: 4|Bibtex|Views0|Links
EI

Abstract:

The broadcasting models on trees arise in many contexts such as discrete mathematics, biology statistical physics and cs. In this work, we consider the colouring model. A basic question here is whether the root's assignment affects the distribution of the colourings at the vertices at distance h from the root. This is the so-called "rec...More

Code:

Data:

Your rating :
0

 

Tags
Comments