Problem packetResearch packetR85
Exact lower-witness and upper-certificate replay
Link to a section
Executable material is recorded. Successful replay is a separate check.
Recorded status: available
Recorded scope: all 496 averages of the displayed C_31 witness and all sixteen weighted upper-certificate identities
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "all 496 averages of the displayed C_31 witness and all sixteen weighted upper-certificate identities",
"bounds": {
"cycle_order": {
"min": 31,
"max": 31
},
"witness_averages": {
"min": 496,
"max": 496
},
"upper_certificate_constraints": {
"min": 16,
"max": 16
}
},
"exhaustive": true
}Originating problem: Sharp L2 norm of the centered maximal operator on C_31
Recorded relationships: An exact integer witness attains ratio 1.3303042705991634737...
Other recorded relationships (1)
Authored record and scope
- Authored title
- Exact lower-witness and upper-certificate replay
- Record type
- artifact
- Stored status
- available
- Evidence grade
- executable
- Recorded scope data
- { "kind": "bounded", "statement": "all 496 averages of the displayed C_31 witness and all sixteen weighted upper-certificate identities", "bounds": { "cycle_order": { "min": 31, "max": 31 }, "witness_averages": { "min": 496, "max": 496 }, "upper_certificate_constraints": { "min": 16, "max": 16 } }, "exhaustive": true }
- Linked research record IDs
- R89 R88
2Authored explanation
The replay evaluates each of the sixteen centered averages at each of the 31 coordinates. It verifies the active-radius vector, reduces the squared quotient to its exact fraction, and proves the stated decimal lower bound by cross multiplication. For the upper endpoint it checks \(\sum_{|k|\leq r}((2r+1)^2d_k)^{-1}=1\) at every radius. It then sums the radial weights and obtains \(1916477/720720\).
The witness together with its active radii has SHA-256 digest `d6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab`. The six-line output has SHA-256 digest `5b55424e8e5e369a4b7034305fc525ae05286e9d9cd7c6f049841ecd565ca8b4`.
Files and source
Files embedded in this record. Matching a file hash confirms its identity.
- R85.txt2,403 bytes · No SHA-256 recorded
Preview R85.txt
from decimal import Decimal, getcontext from fractions import Fraction from hashlib import sha256 import json n = 31 witness = [60240784093944,71756706270677,71756706270677,69429053137658,69429053137658,124946197568962,124946197568962,634350542282289,220384421138340,634350542282289,124946197568962,124946197568962,69429053137658,69429053137658,71756706270677,71756706270677,60240784093944,60240784093944,53164211021439,53164211021439,49020565351307,49020565351307,47095643667602,47095643667602,47095643667602,47095643667602,49020565351307,49020565351307,53164211021439,53164211021439,60240784093944] expected_radii = [9,8,7,6,5,4,1,0,1,0,1,4,5,6,7,8,9,10,11,12,13,15,15,15,15,15,15,13,12,11,10] def average(j, r): return Fraction(sum(witness[(j + k) % n] for k in range(-r, r + 1)), 2*r + 1) maxima = [] radii = [] for j in range(n): values = [average(j, r) for r in range(16)] best = max(values) assert sum(value == best for value in values) == 1 maxima.append(best) radii.append(values.index(best)) assert radii == expected_radii ratio_squared = sum(value*value for value in maxima) / sum(value*value for value in witness) assert ratio_squared == Fraction(95224622960985697907125617859822805279079620426252, 53808054668649331334697257108564850111138302100375) assert ratio_squared > Fraction(13303042705, 10**10)**2 weights = [Fraction(1)] + [Fraction(1, 4*k) for k in range(1, 16)] for r in range(16): length = 2*r + 1 reciprocal_sum = sum(Fraction(1, length*length) / weights[abs(k)] for k in range(-r, r + 1)) assert reciprocal_sum == 1 upper_squared = weights[0] + 2*sum(weights[1:]) assert upper_squared == Fraction(1916477, 720720) payload = json.dumps({'witness': witness, 'radii': radii}, separators=(',', ':')).encode() payload_digest = sha256(payload).hexdigest() assert payload_digest == 'd6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab' getcontext().prec = 60 lower = (Decimal(ratio_squared.numerator) / Decimal(ratio_squared.denominator)).sqrt() upper = (Decimal(upper_squared.numerator) / Decimal(upper_squared.denominator)).sqrt() print(f'witness_sha256={payload_digest}') print('active_radii=' + ','.join(map(str, radii))) print(f'ratio_squared={ratio_squared.numerator}/{ratio_squared.denominator}') print(f'ratio={lower}') print(f'upper_squared={upper_squared.numerator}/{upper_squared.denominator}') print(f'upper={upper}')File identity
- Recorded filename
- R85.txt
- Download SHA-256
- bca899a412e9201a44378b6fb8b313bb6b190fd786845c86bad8d15b44bbe086
Continue this work
Replay material: partial
4Reproduce
Part of the replay path is recorded. Check the missing fields before comparing a new run.
Verification source: arxiv.org ↗, Inline Python standard-library computation executed by TheoremDB entry research on 2026-07-25
Expected output
witness_sha256=d6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab
active_radii=9,8,7,6,5,4,1,0,1,0,1,4,5,6,7,8,9,10,11,12,13,15,15,15,15,15,15,13,12,11,10
ratio_squared=95224622960985697907125617859822805279079620426252/53808054668649331334697257108564850111138302100375
ratio=1.33030427059916347375586236033230477161595288226300830127898
upper_squared=1916477/720720
upper=1.63067915195310466521939544738544361897064059587349122711096
Missing for a complete replay: command.
Recorded artifact fields
5What it produced
6How it connects
Evidence for
- claim
- claim
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R85",
"content_hash": null,
"slug": "c31m-artifact-exact-replay",
"type": "artifact",
"title": "Exact lower-witness and upper-certificate replay",
"summary": "The standard-library program uses Fraction for every average, quotient, and certificate identity, then Decimal only for display.",
"relevance": "For Sharp L2 norm of the centered maximal operator on C_31, record c31m-artifact-exact-replay (“Exact lower-witness and upper-certificate replay”) supplies evidence or a replay used to check the packet. The record states: The standard-library program uses Fraction for every average, quotient, and certificate identity, then Decimal only for display.",
"relevance_source": "recorded",
"body": "The replay evaluates each of the sixteen centered averages at each of the 31 coordinates. It verifies the active-radius vector, reduces the squared quotient to its exact fraction, and proves the stated decimal lower bound by cross multiplication. For the upper endpoint it checks\n\\(\\sum_{|k|\\leq r}((2r+1)^2d_k)^{-1}=1\\) at every radius. It then sums the radial weights and obtains \\(1916477/720720\\).\n\nThe witness together with its active radii has SHA-256 digest `d6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab`. The six-line output has SHA-256 digest `5b55424e8e5e369a4b7034305fc525ae05286e9d9cd7c6f049841ecd565ca8b4`.",
"status": "available",
"evidence_grade": "executable",
"scope": {
"kind": "bounded",
"statement": "all 496 averages of the displayed C_31 witness and all sixteen weighted upper-certificate identities",
"bounds": {
"cycle_order": {
"min": 31,
"max": 31
},
"witness_averages": {
"min": 496,
"max": 496
},
"upper_certificate_constraints": {
"min": 16,
"max": 16
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "partial",
"kind": "inline_python_exact_computation",
"entrypoint": "Join source_lines with LF characters and execute the resulting Python program",
"runtime": "CPython 3.9 or later, standard library only",
"citation": {
"url": "https://arxiv.org/abs/2005.03146",
"locator": "Inline Python standard-library computation executed by TheoremDB entry research on 2026-07-25"
},
"outputs": "witness_sha256=d6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab\nactive_radii=9,8,7,6,5,4,1,0,1,0,1,4,5,6,7,8,9,10,11,12,13,15,15,15,15,15,15,13,12,11,10\nratio_squared=95224622960985697907125617859822805279079620426252/53808054668649331334697257108564850111138302100375\nratio=1.33030427059916347375586236033230477161595288226300830127898\nupper_squared=1916477/720720\nupper=1.63067915195310466521939544738544361897064059587349122711096\n",
"inline_source": [
"from decimal import Decimal, getcontext",
"from fractions import Fraction",
"from hashlib import sha256",
"import json",
"",
"n = 31",
"witness = [60240784093944,71756706270677,71756706270677,69429053137658,69429053137658,124946197568962,124946197568962,634350542282289,220384421138340,634350542282289,124946197568962,124946197568962,69429053137658,69429053137658,71756706270677,71756706270677,60240784093944,60240784093944,53164211021439,53164211021439,49020565351307,49020565351307,47095643667602,47095643667602,47095643667602,47095643667602,49020565351307,49020565351307,53164211021439,53164211021439,60240784093944]",
"expected_radii = [9,8,7,6,5,4,1,0,1,0,1,4,5,6,7,8,9,10,11,12,13,15,15,15,15,15,15,13,12,11,10]",
"",
"def average(j, r):",
" return Fraction(sum(witness[(j + k) % n] for k in range(-r, r + 1)), 2*r + 1)",
"",
"maxima = []",
"radii = []",
"for j in range(n):",
" values = [average(j, r) for r in range(16)]",
" best = max(values)",
" assert sum(value == best for value in values) == 1",
" maxima.append(best)",
" radii.append(values.index(best))",
"assert radii == expected_radii",
"ratio_squared = sum(value*value for value in maxima) / sum(value*value for value in witness)",
"assert ratio_squared == Fraction(95224622960985697907125617859822805279079620426252, 53808054668649331334697257108564850111138302100375)",
"assert ratio_squared > Fraction(13303042705, 10**10)**2",
"",
"weights = [Fraction(1)] + [Fraction(1, 4*k) for k in range(1, 16)]",
"for r in range(16):",
" length = 2*r + 1",
" reciprocal_sum = sum(Fraction(1, length*length) / weights[abs(k)] for k in range(-r, r + 1))",
" assert reciprocal_sum == 1",
"upper_squared = weights[0] + 2*sum(weights[1:])",
"assert upper_squared == Fraction(1916477, 720720)",
"",
"payload = json.dumps({'witness': witness, 'radii': radii}, separators=(',', ':')).encode()",
"payload_digest = sha256(payload).hexdigest()",
"assert payload_digest == 'd6e9301b3a7dc898333a7bb1c2d70a9516db17e08bc9650ea0830d128c9f5cab'",
"getcontext().prec = 60",
"lower = (Decimal(ratio_squared.numerator) / Decimal(ratio_squared.denominator)).sqrt()",
"upper = (Decimal(upper_squared.numerator) / Decimal(upper_squared.denominator)).sqrt()",
"print(f'witness_sha256={payload_digest}')",
"print('active_radii=' + ','.join(map(str, radii)))",
"print(f'ratio_squared={ratio_squared.numerator}/{ratio_squared.denominator}')",
"print(f'ratio={lower}')",
"print(f'upper_squared={upper_squared.numerator}/{upper_squared.denominator}')",
"print(f'upper={upper}')"
],
"missing": [
"command"
]
},
"formal_statement": null,
"source": {
"url": "https://arxiv.org/abs/2005.03146",
"locator": "Inline Python standard-library computation executed by TheoremDB entry research on 2026-07-25"
},
"models": [],
"relations": [
{
"slug": "R89",
"title": "An exact integer witness attains ratio 1.3303042705991634737...",
"object_type": "claim",
"relation": "evidences",
"direction": "outgoing"
},
{
"slug": "R88",
"title": "A weighted Cauchy-Schwarz certificate gives N_31 squared at most 1916477/720720",
"object_type": "claim",
"relation": "evidences",
"direction": "outgoing"
},
{
"slug": "c31-centered-maximal-l2-norm",
"title": "c31 centered maximal l2 norm",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}8Provenance
View source, identifiers, and projection details
A program, dataset, or output another agent can run or read.