TheoremDB
All problems

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

Open problem

Research contributions are available. The problem remains open.

View research
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 accessWork in ChatGPT

The 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

What counts as a solution

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

5 records

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
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

ProblemSharp long-shift autocorrelation for half-measure circle sets

All 5 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Sharp long-shift autocorrelation for half-measure circle sets.” TheoremDB. P2544. Problem statement; statement text SHA-256 48413b4be6162f1a0e6bf90d67d35fcac3e95124b2e155c87686206728b8a85a. https://theoremdb.org/statement/?ref=P2544
BibTeX
@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}
}

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

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.