{"id":"arxiv/2609.33263","url":"https://arxiv.org/abs/2609.33263","tags":["math.PR","cs.IT","math.ST"],"score":0,"title":"Robust Reconstruction on Trees with a Growing Alphabet","domain":"math.PR","source":"arxiv","authors":["Heon Lee"],"reviews":0,"subject":"math.PR","summary":"We study robust reconstruction for the \\(q\\)-state Potts broadcast process on a Galton-Watson tree in the growing-alphabet regime \\(q\\to\\infty\\), with boundary depth growing sufficiently quickly in relation to \\(q\\). We show that, in the regime \\(dλ>1\\), where \\(d\\) is the expected number of offspring and \\(λ\\) is the nontrivial eigenvalue of the Potts transition matrix, the root posterior is asymptotically unchanged by a broad class of noise channels applied independently to the boundary labels. This remains true even when the probability of retaining the true label at an individual…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}