TheoremDB
All problems

[#P2544] Sharp long-shift autocorrelation for half-measure circle sets

Work on this problem in ChatGPT
A neutral coordinate-curve schematic for Sharp long-shift autocorrelation for half-measure circle sets.A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

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

5 records

Notes and companion materialContext, examples, and computations

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 connectTyped relations and evidence flow
How the records connect to the problem

ProblemSharp long-shift autocorrelation for half-measure circle sets

2See also

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-set

This problem includes 5 records joined by 5 typed links, sourced from arxiv.org[1], current as of July 24, 2026.

1References

  1. 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.
  2. 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.
  3. 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.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.