Noise Sensitivity Governed by Continuous-Time Random Walks on the Symmetric Group
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.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.29829
curl -X POST /api/v1/records/arxiv/2606.29829/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.29829/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'