The first 128 digits of an autoconvolution inequality
Andrew Rechnitzer

TL;DR
This paper rigorously computes the first 128 digits of an autoconvolution constant related to additive combinatorics, significantly improving previous bounds and providing precise numerical insights into the problem.
Contribution
It provides the first 128-digit rigorous bounds on the autoconvolution constant using high-precision arithmetic, advancing understanding in additive combinatorics.
Findings
First 128 digits of the autoconvolution constant computed
Significant improvement over previous bounds
Methodology ensures rigorous and highly precise results
Abstract
Using rigorous high-precision floating point arithmetic we compute very tight rigorous bounds on the auto-convolution constant \[ \nu_2^2 = \inf_f \|f \ast f\|_2^2 = \inf_f \int_{-1}^1 (f \ast f)^2 \] where the infimum is taken over all unit mass functions . This quantity arises in additive combinatorics, particularly in the study of Sidon sets. Our bounds give the first 128 digits of , and so substantially improve previous bounds on this quantity due to White, Green, and Martin & O'Bryant.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Complexity and Algorithms in Graphs · Computability, Logic, AI Algorithms
