Generalized difference sets and autocorrelation integrals
Abstract
In 2010, Cilleruelo, Ruzsa, and Vinuesa established a surprising connection between the maximum possible size of a generalized Sidon set in the first natural numbers and the optimal constant in an ``analogous'' problem concerning nonnegative-valued functions on with autoconvolution integral uniformly bounded above. Answering a recent question of Barnard and Steinerberger, we prove the corresponding dual result about the minimum size of a so-called generalized difference set that covers the first natural numbers and the optimal constant in an analogous problem concerning nonnegative-valued functions on with autocorrelation integral bounded below on . These results show that the correspondence of Cilleruelo, Ruzsa, and Vinuesa is representative of a more general phenomenon relating discrete problems in additive combinatorics to questions in the continuous world.
Cite
@article{arxiv.2004.06611,
title = {Generalized difference sets and autocorrelation integrals},
author = {Noah Kravitz},
journal= {arXiv preprint arXiv:2004.06611},
year = {2020}
}