English

Concentration of Broadcast Models on Trees

Probability 2019-08-23 v1

Abstract

An inequality of K. Marton shows that the joint distribution of a Markov chain with uniformly contracting transition kernels exhibits concentration. We prove an analogous inequality for broadcast models on finite trees. We use this inequality to develop a condition for the sequence of depth-kk marginals of a broadcast model on a rooted infinite tree to form a normal L\'{e}vy family in terms of the Lipschitz constants of the transition kernels and the growth rate of the tree.

Keywords

Cite

@article{arxiv.1908.08121,
  title  = {Concentration of Broadcast Models on Trees},
  author = {Christopher Shriver},
  journal= {arXiv preprint arXiv:1908.08121},
  year   = {2019}
}

Comments

25 pages, 3 figures

R2 v1 2026-06-23T10:53:44.309Z