Skip to content

Add C_1d: signed third autocorrelation constant (upper bound 1.463071582607559*) - #224

Merged
teorth merged 1 commit into
teorth:mainfrom
maximusrufus:audit/tao_record_c64a-2026-10
Oct 18, 2026
Merged

teorth merged 1 commit into
teorth:mainfrom
maximusrufus:audit/tao_record_c64a-2026-10

Conversation

@maximusrufus

Copy link
Copy Markdown
Contributor

What changed

Adds constants/1d.md and the matching README table row and "Recent progress" line. The page records the signed third autocorrelation constant:

C_1d is the largest C such that max_t |(f*f)(t)| >= C (int_{-1/4}^{1/4} f)^2 for all real f supported on [-1/4, 1/4].

The best published upper bound I could find is 1.4688 (Problem 6.4 of arXiv:2511.02864, signed variant). The new row is a signed step function with 300 equal cells on [-1/4, 1/4] whose ratio max|f*f| / (int f)^2 equals 1.463071582607559 (exact rational: 2039224160683882663565441886346340189798400 / 1393796574908163689489385839036226787118881).

I found no existing page for this variant (searching constants/ for 1.4688, "third" and "autocorrelation" hits only 1a and 1b), so this is a new page. Per CONTRIBUTING it takes the first unclaimed letter in family 1; 1c is claimed by open PR #207, hence 1d. The number is provisional and can be renamed.

Evidence

  • Variant: this is max_t |ff| for signed f, not |max_t ff|. The latter's reported record is 1.4523 (arXiv:2606.10402, Appendix A.5) and is a different, smaller quantity; the two are sometimes conflated.
  • Certificate: construction.json (300 signed cell values) and verify.py, given in full below because CONTRIBUTING asks that this repository hold Markdown only. SHA-256: 44f3f2b63b0d698dd5f279661d4be7077ca6703d62ea7ae6e2b2945e0f001e1c (construction.json), 3e75c4ab0cdb40387765cbd086a572e46605f0c9fd8b8252783ed01aada80258 (verify.py).
  • Verification: for a step function on a uniform grid, f*f is piecewise linear with knots at multiples of the cell width, so the maximum is attained at a knot and the ratio is computed exactly in rational arithmetic. python -I verify.py construction.json uses only the Python standard library, runs in under a second, and prints C(f) = 1.4630715826075593.
  • Literature check: searched through 2026-10-12; no equal or better value for the signed max|f*f| variant found.
  • Asterisk: used per the README convention (self-archived artifact, 300 values too many to check by hand). Please drop it if you consider the exact verifier sufficient.

Evidence standard: a bound is listed only with a certificate that a reader can recompute exactly. I can adjust the number, the page layout, or fold this into an existing page if you prefer.

Certificate (copy both into files and run: python -I verify.py construction.json)

construction.json:

{
 "problem": "Third autocorrelation inequality, signed variant: largest C with max_{t} |(f*f)(t)| >= C (int_{-1/4}^{1/4} f)^2 for all f: R->R supported on [-1/4,1/4]",
 "domain": "[-1/4, 1/4]",
 "cells": 300,
 "cell_width": "(1/2)/300",
 "values": [
  0.03235001924568549,
  0.0200865603132415,
  0.013868331461399304,
  0.011826828982870836,
  0.014322243993429167,
  0.010165397882508977,
  0.0036021091717899256,
  -5.412827090323687e-06,
  -0.003676891588866252,
  -0.0009749535463533241,
  -0.0003254846509795291,
  -0.0013082003740201257,
  0.0037785186728312606,
  0.005241298395382052,
  0.005542342060502453,
  -0.002772809224252314,
  0.008112333161126827,
  0.0007459588009816917,
  0.002472074643516779,
  0.003880246230256758,
  0.005608869646805124,
  0.005871259385108264,
  0.004226647667467912,
  0.004337603984643153,
  0.003626219012497016,
  0.007436181809961222,
  0.006053281025402899,
  -0.0009622068990934665,
  -0.0009574917829326291,
  -9.501748984070445e-05,
  0.005123597015443293,
  -0.0023683576780705383,
  0.003972353258930836,
  -0.0015427558080159476,
  0.002837071392324574,
  0.006167260320971821,
  0.00731684719237326,
  0.0020851390696293667,
  0.006537943899157857,
  0.002992601336198761,
  0.0011252109490946063,
  0.004427920485281928,
  0.005176140160878179,
  0.0023515179885564767,
  0.003148862581699318,
  0.0021779359138192076,
  0.005810328175969968,
  -0.0014243153799544095,
  0.004005003307667168,
  0.00320757475152872,
  0.0015645203111781982,
  -0.004855030508173259,
  0.003322620620130151,
  0.0032343957087011626,
  0.003461697324224608,
  0.0012258438823842454,
  0.004297823746578615,
  0.007613675126584486,
  0.005613383010451209,
  0.0029621209383941236,
  0.005944760407942346,
  0.006841719419947403,
  0.0018093427025815984,
  -0.0028320104367048605,
  0.0003591733713026628,
  0.0045765925419937285,
  0.005577043927269151,
  -0.0029653725505512972,
  0.001212750325635534,
  0.0010606988445511997,
  0.0064105769122257475,
  -0.00014002503124058903,
  0.004373561450459912,
  -0.0004314485515321787,
  -0.0010747226396702512,
  0.006360915605360871,
  0.004272247612933792,
  0.0031859443574747777,
  0.005006382412360261,
  0.008800550675425657,
  0.003344138873532625,
  0.0049094523083048035,
  0.005396042470428819,
  -0.0018581934443790869,
  -0.002624659983237902,
  -0.007414251547495392,
  -0.0049848621050348554,
  -0.003931997126589134,
  -0.006805833238523675,
  0.002940893387705919,
  0.003259828736599488,
  0.003171254320155162,
  0.0014710592669030294,
  0.0008467927611621456,
  0.005336089453765964,
  0.0022699308739888963,
  0.005232033746110601,
  0.0072930256896845585,
  0.006030662550003521,
  0.003425275379022655,
  0.008245449810751065,
  0.005700395557508006,
  0.008980345587158448,
  0.004047066052018132,
  0.010311449011545508,
  0.00913392032284816,
  0.0082739620305519,
  0.013565037837139481,
  0.012981432203186264,
  0.011312016103140851,
  0.0054200944959876905,
  0.007342632684655026,
  0.0031120084433150746,
  0.0017811847223549242,
  0.004878777861995549,
  0.0032530008285841993,
  0.0007904937009223528,
  0.005891963782811197,
  0.008245676684043886,
  0.007861448169041817,
  0.0013695481940292295,
  0.0054010984982927465,
  0.006746658226779539,
  0.007072216548187851,
  0.005888657817265788,
  0.0036346583679909518,
  0.005620213028219924,
  0.004920278781748462,
  0.006946634093200628,
  0.004511703494616322,
  0.005765415058587306,
  0.004879657300026802,
  0.0037964809033904684,
  0.007442220472046354,
  0.003918794459521197,
  0.0030805717873042078,
  0.0037990433486585827,
  0.005284982748521404,
  0.004090155714074631,
  0.003945913321254186,
  0.0039168380985335855,
  0.0071400193142841396,
  0.0033367704918074704,
  0.0018601698826819452,
  0.004112924083504528,
  0.00659384659011631,
  0.003225561430715276,
  0.0021507271063495588,
  0.005019405214039625,
  0.0025605879678830823,
  0.002321672892176567,
  0.004155573026700604,
  0.0041099118242280816,
  0.002195545890084908,
  0.0013072211490682197,
  0.004260943407493466,
  0.003682232715727679,
  0.00035791375736693784,
  0.004408818084742763,
  0.00238043480297588,
  0.00291846371071122,
  0.0017790822368681822,
  0.0032579514216097036,
  0.004052770951681407,
  0.002609235134815042,
  0.002543715089283543,
  0.0020788958753611636,
  0.0024470589403990193,
  0.0016414988607930537,
  0.0030328921056525467,
  0.0024840226950045307,
  0.0004420081856856455,
  0.0012983726812725673,
  0.0038030126450204873,
  0.001436753921964961,
  0.002209122812636827,
  0.0008531571495445022,
  0.003087973684057708,
  0.003447998085348033,
  -0.001053635401788575,
  0.000670088135860413,
  -0.002921319756943571,
  -0.00636734975850606,
  0.005404570626666919,
  0.00037478777071783635,
  -0.0028462536125736814,
  0.0005377130424256575,
  -0.0036259742324656523,
  -0.0073603342552370525,
  -0.009926465323472777,
  -0.0194825899825292,
  -0.02403563655557613,
  -0.022816457465692046,
  -0.005734575824068197,
  -0.0038717544647606872,
  -0.013099019988939423,
  -0.0005733928370717555,
  0.004549400397734438,
  0.013455992168695158,
  0.0014580297272640637,
  0.00199818210547153,
  0.0013377357603789554,
  0.0018540931516836648,
  0.005333955948600409,
  0.011309587185632488,
  0.005842616317840276,
  0.00800573335356918,
  0.005846498581200112,
  0.003811895239153158,
  0.0030985508764017635,
  0.005636395408523829,
  0.010300612552446868,
  0.0065151075026083135,
  0.007555403137633446,
  0.006569070916224648,
  0.00469779301805619,
  0.0031804607538723755,
  0.00400908222989867,
  -0.0005662762834053262,
  -0.0012829748883924764,
  0.004948155342632219,
  0.004841101824041526,
  0.0014024854951008644,
  -0.0016878974126010723,
  0.002733585946126944,
  0.006079610414729883,
  0.003912649384888476,
  0.004950832029150647,
  0.0020632804961762184,
  0.003057451570998836,
  -0.0002185164414545719,
  0.004834780557928825,
  0.0009175125940010065,
  0.002747084470052131,
  0.0017768200021521718,
  0.0010146621677895515,
  0.0020352451242551827,
  0.002233891156034416,
  0.0006846072818935575,
  -0.00020857233022440765,
  0.00039345838899524125,
  -0.0018619042150215099,
  -0.0017274194408729334,
  0.004000098559772838,
  0.00596845592712515,
  -0.0006210067255101767,
  0.0013561581968348387,
  0.00421475399057699,
  0.0065612108621227565,
  0.0031920379291568873,
  0.0003256866215267296,
  0.0058964035102307384,
  -0.0010909183390141433,
  0.00120518633352174,
  -0.0027106869433075336,
  0.0017185827987715263,
  0.002160873687340607,
  0.005668232107120858,
  -0.00036635937253650584,
  -0.003545994529003422,
  0.0062403795158039056,
  0.006109935703200083,
  -0.0017728819005548026,
  -0.0025532295708560336,
  0.0014221167217887299,
  0.003210677239758961,
  0.005019176685610374,
  0.003594905988616888,
  0.004345296266952738,
  -0.0020603850030535393,
  0.004483271309344846,
  0.009377256250430045,
  -0.0010401025763998506,
  -0.006339240652758112,
  -0.003687761535458178,
  -0.003400301472494934,
  -0.003681869710026792,
  -0.005119716196532795,
  0.0022495022098767466,
  0.0011813518002124499,
  0.0013557344190352196,
  0.004218942351003709,
  0.003694618617985931,
  0.002038976524187498,
  0.01017271859210685,
  0.003178311812470753,
  0.007744987598792363,
  0.00754700977613937,
  0.016867399871379914,
  0.01430108817543388,
  0.007335006413652182,
  0.010334939558545687,
  0.008270669676432477,
  0.012626317031301246,
  0.0168277827807637,
  0.015803321196159143,
  0.015176272764739679,
  0.017102564669536954,
  0.01915448174425286,
  0.018960999094720515
 ],
 "claimed_upper_bound": 1.463071582607559,
 "previous_best_published": 1.4688
}

verify.py:

"""Exact verification of the step-function upper bound (stdlib only).
Usage: python -I verify.py construction.json
f is a step function on [-1/4, 1/4] with n equal cells of width h = (1/2)/n and the listed (signed) cell values.
(f*f)(t) = int f(t-x) f(x) dx is piecewise linear with knots at integer multiples of h, so max_t |f*f| is attained
at a knot, where (f*f)(m h) = h * sum_{i+j=m-1} v_i v_j. The ratio below is therefore the exact value of
max|f*f| / (int f)^2 for this f, computed in rational arithmetic, and it is an upper bound for the constant C.
"""
import json, sys
from fractions import Fraction as F
d = json.load(open(sys.argv[1]))
v = [F(x) for x in d["values"]]; n = len(v); h = F(1, 2) / n
conv = [F(0)] * (2 * n - 1)
for i in range(n):
    if v[i] == 0: continue
    for j in range(n): conv[i + j] += v[i] * v[j]
max_abs = h * max(abs(c) for c in conv)
integral = h * sum(v)
C = max_abs / (integral ** 2)
print("n =", n, " int f =", float(integral), " max|f*f| =", float(max_abs))
print("C(f) =", float(C), " (exact rational:", C.numerator, "/", C.denominator, ")")
print("upper bound C <=", float(C), "; previous best published 1.4688; improvement:", float(C) < 1.4688)

@teorth
teorth merged commit b7209dc into teorth:main Oct 18, 2026
teorth added a commit that referenced this pull request Oct 18, 2026
The new page from #224 wrote f*f inside $...$ in four places. kramdown
pairs those asterisks into <em> spans before MathJax sees them, so the
rendered page showed markup instead of convolutions -- the failure mode
CONTRIBUTING describes. Escaped as f\*f; the display-math occurrences are
left bare, where the rule inverts.

Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants