pith. sign in

arxiv: 1403.7988 · v3 · pith:HSLAYCM3new · submitted 2014-03-31 · 🧮 math.CO · math.CA· math.NT

On Suprema of Autoconvolutions with an Application to Sidon sets

classification 🧮 math.CO math.CAmath.NT
keywords ableapproachmathbbresultssetssidonadditiveapplication
0
0 comments X
read the original abstract

Let $f$ be a nonnegative function supported on $(-1/4, 1/4)$. We show $$ \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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.