中文

The sharp diagonal spectral correlation inequality on the discrete cube

组合数学 2026-06-30 v1 泛函分析 概率论

摘要

We prove the sharp diagonal spectral correlation conjecture of Friedgut, Kahn, Kalai and Keller, proposed in their Fourier-analytic approach to Chv\'atal's conjecture. For every pair of increasing Boolean functions f,g:{0,1}n{0,1}f,g:\{0,1\}^n\to\{0,1\}, Cov(f,g)4S[n]Sf^(S)2g^(S)2.\mathrm{Cov}(f,g)\ge4\sum_{\varnothing\ne S\subseteq[n]}|S|\hat{f}(S)^2\hat{g}(S)^2. Thus covariance controls the degree-weighted collision of the two nonconstant Fourier spectra, giving a sharp Fourier strengthening of the Harris--Kleitman inequality. The theorem also implies the unweighted diagonal conjecture of Friedgut--Kahn--Kalai--Keller for an increasing family and a maximal intersecting family. The factor 44 is optimal, and we determine all equality cases. Apart from pairs whose relevant coordinate sets are disjoint, equality occurs only for a common dictatorship and, up to relabelling coordinates and interchanging ff and gg, for the two-coordinate AND-OR pair (f,g)=(xixj,xixj).(f,g)=(x_i x_j,\,x_i\vee x_j). The main novelty is a correlated four-restriction induction and a sharp endpoint convolution inequality. The usual two-restriction induction behind Harris--Kleitman sees only the parallel restricted pairs and loses the mixed Fourier information needed to control the degree-weighted diagonal spectral energy. We instead couple the four codimension-one restricted pairs with correlation 1/21/2; this precise correlation extracts the missing degree-weighted energy as a nonnegative square.

引用

@article{arxiv.2606.32024,
  title  = {The sharp diagonal spectral correlation inequality on the discrete cube},
  author = {Fan Chang and Hong Liu and Miao Liu},
  journal= {arXiv preprint arXiv:2606.32024},
  year   = {2026}
}

备注

16 pages, comments welcome!