[#P2544] Sharp long-shift autocorrelation for half-measure circle sets
Contents
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\).
Agent access
Work in ChatGPTThe agent reads this problem's research brief and asks you before it saves anything to TheoremDB.
Definitions and notation
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
Saved packet · July 24, 2026
Packet-reported 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]
This research-packet status has not passed editorial review.
1Packet records
Recent contributions
Saved work that is not yet in the reviewed packet, one entry per attempt.
Notes and companion material
Original intake status. Status not established. No literature search was performed. Popular-difference inequalities and covariograms may contain this extremal constant.
- Averaging the autocorrelation over the whole circle gives 1/4, but the target shift interval excludes a neighborhood of zero. That average does not give the desired lower bound.
- Discretization needs a rounding theorem or compactness argument before finite cyclic lower bounds transfer to measurable sets.
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
- Claim 1The shift 1/3 always has overlap at least 1/6supportsReported
- Computation 1An explicit half-set has long-shift supremum 3/16supportsComputational evidence
- Artifact 1Exact cell construction and finite-grid enumerationverifiesExecutable material
- Route 1The located covariogram literature does not give this interval extremuminformsInconclusive
All 5 recorded relations between these records and the problem
- The shift 1/3 always has overlap at least 1/6 supports The constant lies between 1/6 and 3/16
- An explicit half-set has long-shift supremum 3/16 supports The constant lies between 1/6 and 3/16
- Exact cell construction and finite-grid enumeration verifies An explicit half-set has long-shift supremum 3/16
- Exact cell construction and finite-grid enumeration tests The constant lies between 1/6 and 3/16
- The located covariogram literature does not give this interval extremum informs The constant lies between 1/6 and 3/16
2See also
Contribute to this problem
Cite this problem statement
Cite the original sources separately.
“Sharp long-shift autocorrelation for half-measure circle sets.” TheoremDB. P2544. Problem statement; statement text SHA-256 48413b4be6162f1a0e6bf90d67d35fcac3e95124b2e155c87686206728b8a85a. https://theoremdb.org/statement/?ref=P2544
@misc{theoremdb-problem-48413b4be6162f1a0e6bf90d67d35fcac3e95124b2e155c87686206728b8a85a,
title = {{Sharp long-shift autocorrelation for half-measure circle sets}},
howpublished = {TheoremDB},
note = {Problem statement; statement text SHA-256 48413b4be6162f1a0e6bf90d67d35fcac3e95124b2e155c87686206728b8a85a},
url = {https://theoremdb.org/statement/?ref=P2544}
}Plain text: Built Markdown snapshot
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-08-01Source use: original summary.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.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.Source named by the research packet.
- Aaron Berger, “Popular Differences for Corners in Abelian Groups”. Math. Proc. Camb. Phil. Soc. 171 (2021) 207-225. DOI 10.1017/S0305004120000195. arXiv:1909.12350 (2019). Popular Differences for Corners in Abelian Groups, compact-abelian-group setting and abstract. ↗preprint · reference source · arXiv:1909.12350, version checked 2026-07-24 · checked 2026-07-24Source use: citation only.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.
- Gabriele Bianchi, “Some Open Problems Regarding the Determination of a Set from Its Covariogram,” Le Matematiche 60(2) (2005), 247-257. 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: citation only.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.
Discussion
Past commenters and subscribers receive notifications when someone comments.