English

Invariance principle on the slice

Probability 2016-02-23 v3 Combinatorics

Abstract

We prove an invariance principle for functions on a slice of the Boolean cube, which is the set of all vectors {0,1}^n with Hamming weight k. Our invariance principle shows that a low-degree, low-influence function has similar distributions on the slice, on the entire Boolean cube, and on Gaussian space. Our proof relies on a combination of ideas from analysis and probability, algebra and combinatorics. Our result imply a version of majority is stablest for functions on the slice, a version of Bourgain's tail bound, and a version of the Kindler-Safra theorem. As a corollary of the Kindler-Safra theorem, we prove a stability result of Wilson's theorem for t-intersecting families of sets, improving on a result of Friedgut.

Keywords

Cite

@article{arxiv.1504.01689,
  title  = {Invariance principle on the slice},
  author = {Yuval Filmus and Guy Kindler and Elchanan Mossel and Karl Wimmer},
  journal= {arXiv preprint arXiv:1504.01689},
  year   = {2016}
}

Comments

36 pages

R2 v1 2026-06-22T09:11:54.679Z