English

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: 1\ell^1-noise sensitivity and entropy noise sensitivity. Groups with one of these properties are necessarily Liouville. Homomorphisms to free abelian groups provide an obstruction to 1\ell^1-noise sensitivity. We also provide examples of 1\ell^1 and entropy noise sensitive random walks. Noise sensitivity raises many open questions which are described at the end of the paper.

Keywords

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

R2 v1 2026-06-23T07:09:09.115Z