The supremum of autoconvolutions, with applications to additive number theory

MaRDI QIDQ2267696zbMATH OpenFDO

Authors Greg Martin, Kevin O'Bryant

Publication date 1 March 2010

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

Full work available at URL https://arxiv.org/abs/0807.5121, https://projecteuclid.org/euclid.ijm/1264170847

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)

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.

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

Cites work

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

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)