Noise sensitivity of random walks on groups
Probability
2021-06-18 v2 Group Theory
Abstract
A random walk on a group is noise sensitive if resampling every step independantly with a small probability results in an almost independant output. We precisely define two notions: -noise sensitivity and entropy noise sensitivity. Groups with one of these properties are necessarily Liouville. Homomorphisms to free abelian groups provide an obstruction to -noise sensitivity. We also provide examples of and entropy noise sensitive random walks. Noise sensitivity raises many open questions which are described at the end of the paper.
Cite
@article{arxiv.1901.03617,
title = {Noise sensitivity of random walks on groups},
author = {Itaï Benjamini and Jérémie Brieussel},
journal= {arXiv preprint arXiv:1901.03617},
year = {2021}
}
Comments
Paper streamlined. An error in the proof of Theorem 6.1 has been corrected