/teal-sea
teal-sea / zeta-labstate of record · compiled 28 Sep 2026 · revision e4945c4 · source

Library · hunts/r_8539dc/RESULTS.md

R-8539DC: the third autocorrelation constant, and the functional it belongs to

1,546 words · 159 lines · source

Run 9698c990-e812-4890-94d8-f30a65b820af, 2026-08-23. Issue teal-sea/zeta-lab#123 (https://github.com/teal-sea/zeta-lab/issues/123). Reproduce with python3 hunts/r_8539dc/probe.py (standard library only).

Verdict in one line: the reporter was right about the artifacts he read, the authors fixed it in December 2025, and the improvement survives, but the two problems are still labelled in opposite senses by the paper and the colab, and the public problem page has not been updated.

1. The two functionals, and why the published abs() is a no-op

Write f for a step function on [-1/4, 1/4] with n equal steps of width h = 1/(2n) and heights a_0 … a_{n-1}. Then f*f is supported on [-1/2, 1/2], is piecewise linear with knots at multiples of h, and takes the value h·b_k at the k-th knot, where b = a ⋆ a. A piecewise-linear function attains its extrema at knots, so with ∫f = h·Σa:

functionaldiscrete form
Amax_t (f*f)(t) / (∫f)²2n · max_k b_k / (Σa)²
B`max_t \f*f(t)\/ (∫f)²``2n · max_k \b_k\/ (Σa)²`

The published verification cell computes abs(2n·max(conv)/sum²). That outer abs is a no-op, and not by accident: ∫_{-1/2}^{1/2} f*f = (∫f)² > 0 forces max_t f*f(t) > 0 for every admissible f. So the code computes A, cleanly and unambiguously, while the inequality printed above it defined B. Those are two different problems, exactly as Tao said.

Since A ≤ B always, a bound under B is also a bound under A, never the reverse. That asymmetry is what makes the mix-up load-bearing rather than cosmetic.

2. Both functionals on both published sequences, exact

Heights are published as ten-place decimals, so they are exact rationals with denominator 10^10; the whole computation below is integer arithmetic, no float anywhere in the chain. Thirty digits shown, truncated.

constructionpublished asA = max f*f/(∫f)²B = `max\f*f\/(∫f)²`
height_sequence_3, n=400C_3 ≤ 1.45571.4556427953745404941107883629854.334046524387984273610361795864
height_sequence_4, n=150C_3' ≤ 1.46881.4687620697410218095144836384121.468762069741021809514483638412

Read this table as follows.

3. Which convention each prior bound belongs to

Answered by the corrected paper itself, not inferred here:

prior boundfunctionalsourcenote
1.4993B (`max\f*f\`)Matolcsi–Vinuesa 2010, JMAA 372(2) 439–447improved by AlphaEvolve to 1.4688
1.45810A (max f*f)Vinuesa, generalized (thesis 2009, p. 75, per the colab)improved by AlphaEvolve to 1.4557
1.5098A restricted to f ≥ 0Matolcsi–Vinuesa 2010that is the separate problem C_1

arXiv v1 cited 1.45810 to matolcsi-vinuesa; the correction moved that citation to vinuesageneralized. So the misattribution the problem page confesses to ("some results for one problem incorrectly attributed to another") is visible in the v1→v2 diff as a changed \cite key, not just as a changed formula.

4. Was it corrected? Yes, twice, in December 2025

artifactstatedate
arXiv:2511.02864 v1one problem, `max\f*f\≥ C(∫f)², prior 1.45810 cited to Matolcsi–Vinuesa, AlphaEvolve 1.4557`2025-11-03
arXiv:2511.02864 v2corrected: problem split into (a) `max\f*f\≥ C_3(∫f)² and (b) \max f*f\≥ C_3'(∫f)²; priors 1.4993 and 1.45810; AlphaEvolve 1.4688 and 1.4557`2025-12-15
arXiv:2511.02864 v3same third-autocorrelation text as v2 (v3 changes other sections)2025-12-22
colab mathematical_results.ipynbcorrected in commit 39d0c63, "Fixed typo in third autocorrelation inequality. Now the colab contains both versions of the problem, with the corresponding AlphaEvolve constructions"2025-12-19
problems/4.html (public problem page)not corrected: still one statement, `max\f*f\`, no bounds, no sibling page; comment still says the update is coming "soon"repo last pushed 2026-07-11
issue #1still openas of 2026-08-23

The brief's premise that "no corrected table has appeared" is therefore wrong, and the reason it looked true is worth naming: the correction landed in the paper and in a different repository's notebook, while the issue that reported it and the problem page that hosts it were both left as they were. A reader who follows the report to its own thread still sees an unfixed problem.

height_sequence_3 was not changed by the correction, the fix moved the absolute-value bar in the statement to match the code, kept the number, and added a second construction for the other problem. That is the honest repair, not a quiet restatement: the n=400 object always was a witness for A.

5. Verdict

  1. Which number is stated against which functional. 1.4557 and its predecessor 1.4581 are bounds on A = max f*f / (∫f)², the sign-unrestricted version of the first autocorrelation problem. 1.4993 and 1.4688 are bounds on B = max|f*f| / (∫f)², the Matolcsi–Vinuesa problem. As published in November 2025, 1.4557 sat under a statement that defined B; that is the defect the reporter found, and it was real.
  2. Does the claimed improvement survive the definition the paper writes down? Under the corrected statements, yes, and with no number moving: 1.4557 < 1.4581 under A, 1.4688 < 1.4993 under B, both verified here in exact arithmetic. Under the original v1 statement, no: the n=400 witness scores 4.3340… on that functional. Nothing was withdrawn; a statement was repaired and a second experiment was reported.
  3. What remains broken. The primed and unprimed labels are swapped between the two corrected artifacts. arXiv v2/v3 calls max|f*f| the constant C_3 (1.4993 → 1.4688) and |max f*f| the constant C_3' (1.4581 → 1.4557). The colab calls |max f*f| C_3 (1.4581 → 1.4557) and max|f*f| C_3' (1.4993 → 1.4688). Anyone citing "AlphaEvolve's C_3" without saying which artifact they read has a fifty-fifty chance of naming the other problem. The public problem page, which is what the paper's per-problem URL points at, has neither correction.

This hunt makes no new bound and takes no position on what should be said to whom upstream. Both quantities above are measured on the certainty ladder, in the strong sense that every arithmetic step is exact rational arithmetic on the published decimals; what is not exact is the published sequences themselves, which are ten-place truncations of whatever the search actually found. A truncated witness is still a witness, the bound is whatever the written-down step function gives, and that is what was computed.

Loose threads