English

Asymptotically sharp bounds for affine subspace statistics in $\mathbb F_2^n$

Combinatorics 2026-07-28 v1

Abstract

Given a subset AF2nA \subseteq \mathbb F_2^n, we can consider the distribution of the intersection size of AA with a uniformly random dd-flat FF. Motivated by the edge statistics problem and the hypercube statistics problem, the affine subspace statistics problem concerns the maximum of P[FA=s]\mathbb{P}[|F\cap A|=s] among AF2nA \subseteq \mathbb F_2^n for any fixed s{1,,2d}s\in\{1,\dots,2^d\} over a uniformly random dd-flat FF. We use λ(d,s)\lambda^*(d,s) to denote the limit of the maximum when nn goes to infinity. In this note, we prove tight bounds for λ(d,s)\lambda^*(d,s) in two different regimes. For s=j2ks=j2^k where jj is a positive odd integer, the best known lower bound construction achieving λ(d,s)12k\lambda^*(d,s)\ge 1-2^{-k} is due to taking AA as the union of jj parallel (nd+k)(n-d+k)-flats in F2n\mathbb F_2^n. Our main result is a matching upper bound with an additive error term of O(23k/2)O(2^{-3k/2}). We also study the case s=1s=1, where we determine λ(d,1)\lambda^*(d,1) exactly. We show that the random construction where each point is included with probability 2d2^{-d} is optimal.

Cite

@article{arxiv.2607.25920,
  title  = {Asymptotically sharp bounds for affine subspace statistics in $\mathbb F_2^n$},
  author = {Ting-Wei Chao and Zixuan Xu and Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2607.25920},
  year   = {2026}
}

Comments

7 pages