Certified lower bounds for the first and the signed third autocorrelation constants
Source: hexagonmath.org/abs/2611.00395v1
Let $C_1$ be the largest constant such that $\sup_{|t|\le 1/2}\int f(t-x)f(x)\,dx\ge C_1\bigl(\int_{-1/4}^{1/4}f\bigr)^2$ for every nonnegative function $f$ on the real line. We prove $C_1\ge 1.337$, improving the bound $1.2937$ of Kim and Pilanci, by a spatial branch-and-bound over the masses of $f$ on equal bins. Consequently, for every large $g$, every $g$-Sidon set in $\{1,\dots,N\}$ has fewer than $1.2231\sqrt{gN}$ elements once $N$ is large enough in terms of $g$. For real-valued $f$ supported in $[-1/4,1/4]$, let $C_3$ and $C_3'$ be the analogous constants for the essential suprema of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2611.00395
curl -X POST /api/v1/records/hexagon/2611.00395/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2611.00395/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'