A strengthening of Chang’s lemma
Gaia Carenini, Leonardo Franchi · 2026
Read A strengthening of Chang’s lemma by Gaia Carenini, Leonardo Franchi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-07916.txt.
Description
Gaia Carenini and Leonardo Franchi strengthen Chang's lemma, a workhorse result in additive combinatorics about subsets of vector spaces over a prime field. The classical lemma says the large Fourier spectrum of a set is contained in a low-dimensional subspace. Their refinement says much more about the characters outside that subspace.
Every character outside the subspace has small correlation with the set not only globally, but also on average over the cosets of the orthogonal complement, measured in a natural cosetwise norm. As a consequence they obtain a localized counting lemma, the kind of tool that turns spectral information into counts of additive patterns inside small regions. The argument also extends to arbitrary finite abelian groups.
Catalog record
| CREATOR | Gaia Carenini, Leonardo Franchi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.07916