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

CREATORGaia Carenini, Leonardo Franchi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.07916

Browse the full library · About the Tower of Babel