Id: arxiv/2606.29829 Url: https://arxiv.org/abs/2606.29829 Tags: math.PR Score: 0 Title: Noise Sensitivity Governed by Continuous-Time Random Walks on the Symmetric Group Domain: math.PR Source: arxiv Authors: Gideon Amir, Subhajit Ghosh Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.29829 We study the noise sensitivity of Boolean functions on the symmetric group $S_n$, where noise is induced by running a continuous-time Markov chain on $S_n$. We investigate the noise sensitivity of several fundamental functions, including the parity function and analogues of the dictator function. We focus, in particular, on the case where the underlying Markov chain is an interchange process on the complete graph. We establish comparison results between noise sensitivity with respect to the interchange process on the complete graph and the weighted interchange process on any connected graph.…