arXiv++ Combinatorics

Browse math.CO papers from arXiv

Correlation bound for distant parts of factor of IID processes

Published: 2016-03-28 | Updated: 2016-04-08
Comments: 18 pages, 5 figures

Abstract

We study factor of i.i.d. processes on the $d$-regular tree for $d \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(d-1) / (\sqrt{d-1})^k$, where $k$ 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.

BibTeX

Loading...