A Noise Sensitivity Theorem for Schreier Graphs
From MaRDI portal
Publication:6257948
arXiv1501.01828MaRDI QIDQ6257948FDOQ6257948
Authors: Malin Palö Forsström 
Publication date: 8 January 2015
Abstract: During the past 15 years, several extensions of the concept of noise sensitivity first coined in~cite{schramm2000}, has been studied. One such extension was studied in ??, where the definition of noise sensitivity was extended to noise corresponding to any sequence of irreducible and reversible Markov chains. In this paper we focus on the case where the Markov chain is a random walk on a Schreier graph, and show that the Benjamini-Kalai-Schramm theorem, connecting influences to noise sensitivity, holds in this setting. We then apply this result to give an alternative proof of one of the main results from a recent paper on exclusion sensitivity by Broman, Garban and Steif.
This page was built for publication: A Noise Sensitivity Theorem for Schreier Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6257948)
