On the expressive power of mod-$p$ linear forms on the Boolean cube
Combinatorics
2023-09-26 v1 Information Theory
math.IT
Number Theory
Abstract
Let be a sequence of dense subsets of the Boolean cube and let be a prime. We show that if is assumed to be superpolynomial in then we can find distinct such that the two distributions of every mod- linear form on and are almost positively correlated. We also prove that if is merely assumed to be sufficiently large independently of then we may require the two distributions to have overlap bounded below by a positive quantity depending on only.
Cite
@article{arxiv.2309.14229,
title = {On the expressive power of mod-$p$ linear forms on the Boolean cube},
author = {Thomas Karam},
journal= {arXiv preprint arXiv:2309.14229},
year = {2023}
}
Comments
26 pages