Noise sensitivity of random walks on groups

ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS(2023)

引用 23|浏览9
暂无评分
摘要
A random walk on a group is noise sensitive if resampling every step independently with a small probability results in an almost independent output. We precisely define two notions: l(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 l(1)-noise sensitivity. We also provide examples of l(1) and entropy noise sensitive random walks. Noise sensitivity raises many open questions which are described at the end of the paper.
更多
查看译文
关键词
Random walks on groups,noise sensitivity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要