加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本