Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



On suprema of autoconvolutions with an application to Sidon sets

Authors: Alexander Cloninger and Stefan Steinerberger
Journal: Proc. Amer. Math. Soc. 145 (2017), 3191-3200
MSC (2010): Primary 11B75, 42A85
Published electronically: April 28, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ f$ be a nonnegative function supported on $ (-1/4, 1/4)$. We show that

$\displaystyle \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.

References [Enhancements On Off] (What's this?)

  • [1] Immanuel M. Bomze, Stefan Gollowitzer, and E. Alper Yıldırım, Rounding on the standard simplex: regular grids for global optimization, J. Global Optim. 59 (2014), no. 2-3, 243-258. MR 3216679,
  • [2] Javier Cilleruelo, Imre Ruzsa, and Carlos Vinuesa, Generalized Sidon sets, Adv. Math. 225 (2010), no. 5, 2786-2807. MR 2680183,
  • [3] Javier Cilleruelo, Imre Z. Ruzsa, and Carlos Trujillo, Upper and lower bounds for finite $ B_h[g]$ sequences, J. Number Theory 97 (2002), no. 1, 26-34. MR 1939134,
  • [4] Javier Cilleruelo and Carlos Vinuesa, $ B_2[g]$ sets and a conjecture of Schinzel and Schmidt, Combin. Probab. Comput. 17 (2008), no. 6, 741-747. MR 2463407,
  • [5] Ben Green, The number of squares and $ B_h[g]$ sets, Acta Arith. 100 (2001), no. 4, 365-390. MR 1862059,
  • [6] Mihail N. Kolountzakis, The density of $ B_h[g]$ sequences and the minimum of dense cosine sums, J. Number Theory 56 (1996), no. 1, 4-11. MR 1370193,
  • [7] Greg Martin and Kevin O'Bryant, Constructions of generalized Sidon sets, J. Combin. Theory Ser. A 113 (2006), no. 4, 591-607. MR 2216454,
  • [8] Greg Martin and Kevin O'Bryant, The symmetric subset problem in continuous Ramsey theory, Experiment. Math. 16 (2007), no. 2, 145-165. MR 2339272
  • [9] Greg Martin and Kevin O'Bryant, The supremum of autoconvolutions, with applications to additive number theory, Illinois J. Math. 53 (2009), no. 1, 219-235. MR 2584943
  • [10] Máté Matolcsi and Carlos Vinuesa, Improved bounds on the supremum of autoconvolutions, J. Math. Anal. Appl. 372 (2010), no. 2, 439-447.e2. MR 2678874,
  • [11] A. Schinzel and W. M. Schmidt, Comparison of $ L^1$- and $ L^\infty $-norms of squares of polynomials, Acta Arith. 104 (2002), no. 3, 283-296. MR 1914723,
  • [12] Gang Yu, An upper bound for $ B_2[g]$ sets, J. Number Theory 122 (2007), no. 1, 211-220. MR 2287120,

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 11B75, 42A85

Retrieve articles in all journals with MSC (2010): 11B75, 42A85

Additional Information

Alexander Cloninger
Affiliation: Department of Mathematics, Program in Applied Mathematics, Yale University, New Haven, Connecticut 06510

Stefan Steinerberger
Affiliation: Department of Mathematics, Yale University, New Haven, Connecticut 06511

Keywords: Sidon sets, autoconvolutions.
Received by editor(s): April 23, 2016
Published electronically: April 28, 2017
Communicated by: Alexander Iosevich
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society