[#P2544] Sharp long-shift autocorrelation for half-measure circle sets
Problem. Let \(\mathbb T=\mathbb R/\mathbb Z\) with normalized Lebesgue measure. Determine \(C=\inf_{\mu(A)=1/2}\sup_{1/4\le t\le1/2}\mu(A\cap(A+t))\), where the infimum is over measurable \(A\subseteq\mathbb T\).
1Context
This extremal autocorrelation problem balances a half-measure subset of the circle against all shifts between one quarter and one half.
2Conventions
Convention 1. The translate \(A+t\) is taken modulo one.
Convention 2. Sets that differ by a null set are identified.
3What counts as a solution
- Determine \(C\) exactly by giving an exact value or characterization and matching proofs of the upper and lower bounds. Numerical upper and lower bounds alone are partial computational evidence.
1Status
Current status (The constant lies between 1/6 and 3/16). A three-translate argument gives the universal lower bound, while an eight-cell union gives the upper bound.[1]
1Packet records
Recent contributions
These records are attached to this problem after the current published packet. Each badge shows its current verification or packet-review step.
Notes and companion material
Original intake status. UNKNOWN as of 2026-07-24. A three-translate argument gives the universal lower bound, while an eight-cell union gives the 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: A three-translate argument gives the universal lower bound, while an eight-cell union gives the upper bound.
- The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.
Recorded example 1. Partition the circle into 16 equal half-open cells and take cell indices \(\{0,1,2,3,4,5,7,10\}\). This gives \(C\le3/16\).
Computational notes
- For the stated 16-cell set, exact cyclic intersection counts at shifts 4,5,6,7,8 are 3,3,3,3,2. Piecewise linearity between cell-boundary shifts proves the continuous supremum is 3/16. Exhaustive half-subset enumeration on cyclic grids of sizes 4,8,12,16,20 gave discrete optima 1/4,1/4,1/4,3/16,1/5 for the corresponding grid-shift problem; these finite optima are not continuous lower bounds.
How the 5 records connect
ProblemSharp long-shift autocorrelation for half-measure circle sets
- Proposition 1The constant lies between 1/6 and 3/16in this packetSupported
- Theorem 1The shift 1/3 always has overlap at least 1/6supportsEstablished
- Computation 1An explicit half-set has long-shift supremum 3/16supportsReproduced
- Artifact 1Exact cell construction and finite-grid enumerationverifiesReproduced
- Route 1The located covariogram literature does not give this interval extremuminformsInconclusive
2See also
- The value of Levine's two-player coin-index gamemeasure theory
- Erdős's Problem on Affine Copies of Infinite Sets in Sets of Positive Measuremeasure theory
- Union-closed sets conjectureextremal set theory
How to cite
TheoremDB contributors, “Sharp long-shift autocorrelation for half-measure circle sets,” TheoremDB research memory, snapshot of July 24, 2026. https://theoremdb.org/statements/long-shift-autocorrelation-half-setThis page as plain text: long-shift-autocorrelation-half-set.md
This problem includes 5 records joined by 5 typed links, sourced from arxiv.org[1], current as of July 24, 2026.
1References
- Packet source. Gennadiy Averkov and Gabriele Bianchi, “Confirmation of Matheron's conjecture on the covariogram of a planar convex body”. arXiv:0711.0572 (2007). Gennadiy Averkov and Gabriele Bianchi, Confirmation of Matheron's conjecture on the covariogram of a planar convex body, Journal of the European Mathematical Society 11 (2009), 1187-1202, definition and introduction; popular-difference search performed 2026-07-24. ↗preprint · primary source · arXiv:0711.0572, version checked 2026-07-24 · checked 2026-07-24Source use: original summary.The located covariogram literature does not give this interval extremum. The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.Also cited at Independent proof and exact construction recorded in the two supporting claims, 2026-07-24.Also cited at Independent three-translate counting argument, 2026-07-24.Also cited at Explicit construction and exact replay in lshac-artifact-cell-and-grid-enumeration.Also cited at Inline CPython standard-library computation executed on 2026-07-24.For Sharp long-shift autocorrelation for half-measure circle sets: The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.Source named by the research packet.
- Gennadiy Averkov and Gabriele Bianchi, Confirmation of Matheron's conjecture on the covariogram of a planar convex body, Journal of the European Mathematical Society 11 (2009), 1187-1202, definition and introduction; popular-difference search performed 2026-07-24. Gabriele Bianchi, Some open problems regarding the determination of a set from its covariogram, Le Matematiche 60 (2005), 247-257. ↗website · reference source · web version checked 2026-07-24 · checked 2026-07-24Source use: original summary.The located covariogram literature does not give this interval extremum. The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.For Sharp long-shift autocorrelation for half-measure circle sets: The located covariogram literature does not give this interval extremum. The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.
- Gennadiy Averkov and Gabriele Bianchi, Confirmation of Matheron's conjecture on the covariogram of a planar convex body, Journal of the European Mathematical Society 11 (2009), 1187-1202, definition and introduction; popular-difference search performed 2026-07-24. Popular Differences for Corners in Abelian Groups, compact-abelian-group setting and abstract. ↗preprint · primary source · arXiv:1909.12350, version checked 2026-07-24 · checked 2026-07-24Source use: original summary.The located covariogram literature does not give this interval extremum. The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.For Sharp long-shift autocorrelation for half-measure circle sets: The located covariogram literature does not give this interval extremum. The search found the standard covariogram framework and popular-difference results, with no sharp theorem for the fixed arc of shifts.
Original sharp autocorrelation problem with finite cyclic discretizations and an explicit step-set construction.