English

On Suprema of Autoconvolutions with an Application to Sidon sets

Combinatorics 2016-04-26 v3 Classical Analysis and ODEs Number Theory

Abstract

Let ff be a nonnegative function supported on (1/4,1/4)(-1/4, 1/4). We show supxRRf(t)f(xt)dt1.28(1/41/4f(x)dx)2, \sup_{x \in \mathbb{R}}{\int_{\mathbb{R}}{f(t)f(x-t)dt}} \geq 1.28\left(\int_{-1/4}^{1/4}{f(x)dx} \right)^2, where 1.28 improves on a series of earlier results. The inequality arises naturally in additive combinatorics in the study of Sidon sets. We derive a relaxation of the problem that reduces to a finite number of cases and yields slightly stronger results. Our approach should be able to prove lower bounds that are arbitrary close to the sharp result. Currently, the bottleneck in our approach is runtime: new ideas might be able to significantly speed up the computation.

Keywords

Cite

@article{arxiv.1403.7988,
  title  = {On Suprema of Autoconvolutions with an Application to Sidon sets},
  author = {Alexander Cloninger and Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1403.7988},
  year   = {2016}
}