English

Correlation bound for distant parts of factor of IID processes

Probability 2016-04-11 v2 Combinatorics Dynamical Systems

Abstract

We study factor of i.i.d. processes on the dd-regular tree for d3d \geq 3. We show that if such a process is restricted to two distant connected subgraphs of the tree, then the two parts are basically uncorrelated. More precisely, any functions of the two parts have correlation at most k(d1)/(d1)kk(d-1) / (\sqrt{d-1})^k, where kk denotes the distance of the subgraphs. This result can be considered as a quantitative version of the fact that factor of i.i.d. processes have trivial 1-ended tails.

Keywords

Cite

@article{arxiv.1603.08423,
  title  = {Correlation bound for distant parts of factor of IID processes},
  author = {Ágnes Backhausz and Balázs Gerencsér and Viktor Harangi and Máté Vizer},
  journal= {arXiv preprint arXiv:1603.08423},
  year   = {2016}
}

Comments

18 pages, 5 figures