The supremum of autoconvolutions, with applications to additive number theory

zbMATH Open1196.42008arXiv0807.5121MaRDI QIDQ2267696FDOQ2267696

Authors: Greg Martin, Kevin O'Bryant 

Publication date: 1 March 2010

Published in: Illinois Journal of Mathematics (Search for Journal in Brave)

Abstract: We adapt a number-theoretic technique of Yu to prove a purely analytic theorem: if f(x) is in L^1 and L^2, is nonnegative, and is supported on an interval of length I, then the supremum of the convolution f*f is at least 0.631 | f |_1^2 / I. This improves the previous bound of 0.591389 | f |_1^2 / I. Consequently, we improve the known bounds on several related number-theoretic problems. For a subset A of {1,2, ..., n}, let g be the maximum multiplicity of any element of the multiset {a+b: a,b in A}. Our main corollary is the inequality gn>0.631|A|^2, which holds uniformly for all g, n, and A.

Full work available at URL: https://arxiv.org/abs/0807.5121

Recommendations

• On suprema of autoconvolutions with an application to Sidon sets
• Improved bounds on the supremum of autoconvolutions
• scientific article; zbMATH DE number 1051898
• On some conjectures in additive number theory
• A generalization of some results in additive number theory
• Bounding the sup-norm of automorphic forms
• scientific article; zbMATH DE number 6103537
• scientific article
• scientific article; zbMATH DE number 4081669
• scientific article; zbMATH DE number 4101315

zbMATH Keywords

Fourier coefficientadditive number theorycentrally symmetric set\(h-\)fold autoconvolutioncontinuous Ramsey theory

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Convolution, factorization for one variable harmonic analysis (42A85) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Title not available (Why is that?)
• The number of squares and \(B_h[g]\) sets
• Heights of powers of Newman and Littlewood polynomials
• An upper bound for \(B_{2}[g]\) sets
• A note on the maximal coefficients of squares of Newman polynomials
• The Symmetric Subset Problem in Continuous Ramsey Theory
• B₂[g] Sets and a Conjecture of Schinzel and Schmidt

Cited In (8)

• Three convolution inequalities on the real line with connections to additive combinatorics
• An optimal autoconvolution inequality
• Improved bounds on the supremum of autoconvolutions
• Generalized Sidon sets
• A new bound for Erdős’ minimum overlap problem
• Extensions of autocorrelation inequalities with applications to additive combinatorics
• Measures of pseudorandomness of finite binary lattices. II: The symmetry measures
• On suprema of autoconvolutions with an application to Sidon sets

This page was built for publication: The supremum of autoconvolutions, with applications to additive number theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267696)