[#P2692] Sharp L2 norm of the centered maximal operator on C_31
Problem. For \(f:\mathbb Z/31\mathbb Z\to\mathbb R\), define \(Mf(j)=\max_{0\leq r\leq15}(2r+1)^{-1}\sum_{k=-r}^{r}|f(j+k)|\). Determine the exact operator norm \(\sup_{f\neq0}\|Mf\|_2/\|f\|_2\).
1Context
Alternating active-radius and singular-vector updates give a reproducible lower bound 1.3303042705.
2Remarks
Remark 1. Indices are cyclic modulo 31.
Remark 2. The Euclidean norm is unnormalized; the quotient is unchanged by this choice.
3What counts as a solution
- Give the exact norm as an algebraic number or certified isolating interval, an extremizing vector, and a complete active-pattern exclusion certificate.
1Status
Current status (The L2 norm lies between 1.33030427059916347 and 1.63067915195310467). An exact integer witness reproduces the candidate lower bound, while a closed-form diagonal certificate supplies a universal upper bound.[1]
1Records
Notes and companion material
Original intake status. UNKNOWN as of 2026-07-25. An exact integer witness reproduces the candidate lower bound, while a closed-form diagonal certificate supplies a universal upper bound. The checked sources do not settle the full acceptance condition.
- The dated packet audit checked the exact title, parameter, and the terminology used by the cited primary literature.
- The strongest recorded neighboring result is: An exact integer witness reproduces the candidate lower bound, while a closed-form diagonal certificate supplies a universal upper bound.
- The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.
Recorded example 1. One locally consistent active-radius pattern is [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].
Computational notes
- Five hundred seeded active-set iterations found ratio 1.3303042705991635. Recomputing all 16 centered averages at every coordinate verified the displayed active pattern, and direct singular-value iteration reproduced the ratio.
How the 5 records connect
ProblemSharp L2 norm of the centered maximal operator on C_31
- Computation 1The L2 norm lies between 1.33030427059916347 and 1.63067915195310467in this packetReproduced
- Computation 2An exact integer witness attains ratio 1.3303042705991634737...supportsReproduced
- Artifact 1Exact lower-witness and upper-certificate replaychecksReproduced
- Computation 3A weighted Cauchy-Schwarz certificate gives N_31 squared at most 1916477/720720supportsReproduced
- Route 1Finite-graph norm literature gives context but no C_31 valueinformsInconclusive
2See also
- Bochner-Riesz conjecture in higher dimensionsharmonic analysis
- Openness of convolution on l1 of the integersharmonic analysis
- Sharp fourth-power norm of the cyclic Hilbert transform at order 31harmonic analysis
How to cite
TheoremDB contributors, “Sharp L2 norm of the centered maximal operator on C_31,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/c31-centered-maximal-l2-normThis page as plain text: c31-centered-maximal-l2-norm.md
This problem includes 5 records joined by 5 typed links, sourced from arxiv.org[1], current as of July 25, 2026.
1References
- Packet source. Finite-graph norm literature gives context but no C_31 value. Cristian Gonzalez-Riquelme and Jose Madrid, Sharp inequalities for maximal operators on finite graphs, arXiv:2005.03146, definition (1.1) and section 1.3. ↗preprint · primary source · arXiv:2005.03146, version checked 2026-07-25 · checked 2026-07-25Source use: original summary.Finite-graph norm literature gives context but no C_31 value. Gonzalez-Riquelme and Madrid study the same graph-ball operator and derive exact L2 norms for complete and star graphs.Also cited at Exact standard-library replay in c31m-artifact-exact-replay.Also cited at The integer witness and all active-radius comparisons are replayed in c31m-artifact-exact-replay.Also cited at Symbolic proof in this record and exact coefficient replay in c31m-artifact-exact-replay.Source named by the research packet.
Original CC0 sharp-constant problem for a finite maximal operator.