Is 'being above the median' a noise sensitive property?
Abstract
Assign independent weights to the edges of the square lattice, from the uniform distribution on for some . The weighted graph induces a random metric on . Let denote the distance between and in this metric. The distribution of has a well-defined median. Itai Benjamini asked in 2011 if the sequence of Boolean functions encoding whether exceeds its median is noise sensitive? In this paper we present the first progress on Benjamini's problem. More precisely, we study the minimal weight along any path crossing an -square horizontally and whose vertical fluctuation is smaller than , and show that for this observable, 'being above the median' is a noise sensitive property.
Cite
@article{arxiv.2308.16388,
title = {Is 'being above the median' a noise sensitive property?},
author = {Daniel Ahlberg and Daniel de la Riva},
journal= {arXiv preprint arXiv:2308.16388},
year = {2025}
}
Comments
A YouTube video introducing this article: https://www.youtube.com/watch?v=yAJzVsAwHZs