Delphi.science

Certified lower bounds for the first and the signed third autocorrelation constants

Source: hexagonmath.org/abs/2611.00395v1

Tejasvi Singh Tomar

Hexagonhexagon/2611.00395Nov 12, 2026math.CAAI-generatedscore 0

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…

PDFJSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'