TheoremDB

Problem packetWorkR439

R439claimStatus: establishedEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#R439] The minimum peak lies between 1064^(1/4) and 7.7174713

claim. Autocorrelation parity and Turyn's restriction on even Barker lengths give the lower bound; an explicit polynomial has a rigorously certified peak below 7.7174713.

View evidenceOpen source ↗

1Summary

Write \[ C_k=\sum_{j=0}^{31-k}\varepsilon_j\varepsilon_{j+k}. \] The normalized fourth moment is \[ \|P\|_4^4=32^2+2\sum_{k=1}^{31}C_k^2. \] For odd \(k\), the integer \(C_k\) is odd. For even \(k\), it is even. The parity floor is therefore \(\sum C_k^2\geq16\). Equality would make every odd-shift correlation equal to \(\pm1\) and every even-shift correlation zero, which is a Barker sequence of length 32. Turyn proved that an even Barker length greater than four must have the form \(4u^2\). Since 32 has no such form, equality is impossible. The next possible increase in the integer energy is four, so \[ \sum_{k=1}^{31}C_k^2\geq20. \] Since \(\|P\|_\infty\geq\|P\|_4\), every polynomial in the candidate family satisfies \[ \|P\|_\infty\geq1064^{1/4}=5.7113057054\ldots. \]

The interval artifact proves that the displayed 32-sign polynomial has circle maximum below \(7.7174713\). Hence the present certified result is \[ \boxed{1064^{1/4}\leq\min_P\|P\|_\infty<7.7174713}. \] The exact minimum remains open in this record.

Reproduced evidence. Recorded scope: all 32-term Littlewood polynomials on the complex unit circle.

2Evidence

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: doi.org ↗, R. J. Turyn, On Barker Codes of Even Length, Proceedings of the IEEE 51 (1963), 1256; exact fourth-moment calculation and interval certificate l32peak-artifact-fixed-point-circle-bound

3What was measured

Lower bound exact
1064^(1/4)
Lower bound decimal
5.711305705405742
Upper bound strict
7.7174713
Exact optimum resolved
no
Aperiodic autocorrelation energy lower bound
20

4How it connects

Supported by

Informed by

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R439",
  "content_hash": null,
  "slug": "l32peak-claim-certified-interval",
  "type": "claim",
  "title": "The minimum peak lies between 1064^(1/4) and 7.7174713",
  "summary": "Autocorrelation parity and Turyn's restriction on even Barker lengths give the lower bound; an explicit polynomial has a rigorously certified peak below 7.7174713.",
  "relevance": "For Flattest 32-term Littlewood polynomial on the unit circle, record l32peak-claim-certified-interval (“The minimum peak lies between 1064^(1/4) and 7.7174713”) records a bound, answer, status fact, or structural consequence. The record states: Autocorrelation parity and Turyn's restriction on even Barker lengths give the lower bound; an explicit polynomial has a rigorously certified peak below 7.7174713.",
  "relevance_source": "recorded",
  "body": "Write\n\\[\nC_k=\\sum_{j=0}^{31-k}\\varepsilon_j\\varepsilon_{j+k}.\n\\]\nThe normalized fourth moment is\n\\[\n\\|P\\|_4^4=32^2+2\\sum_{k=1}^{31}C_k^2.\n\\]\nFor odd \\(k\\), the integer \\(C_k\\) is odd. For even \\(k\\), it is even. The parity floor is therefore \\(\\sum C_k^2\\geq16\\). Equality would make every odd-shift correlation equal to \\(\\pm1\\) and every even-shift correlation zero, which is a Barker sequence of length 32. Turyn proved that an even Barker length greater than four must have the form \\(4u^2\\). Since 32 has no such form, equality is impossible. The next possible increase in the integer energy is four, so\n\\[\n\\sum_{k=1}^{31}C_k^2\\geq20.\n\\]\nSince \\(\\|P\\|_\\infty\\geq\\|P\\|_4\\), every polynomial in the candidate family satisfies\n\\[\n\\|P\\|_\\infty\\geq1064^{1/4}=5.7113057054\\ldots.\n\\]\n\nThe interval artifact proves that the displayed 32-sign polynomial has circle maximum below \\(7.7174713\\). Hence the present certified result is\n\\[\n\\boxed{1064^{1/4}\\leq\\min_P\\|P\\|_\\infty<7.7174713}.\n\\]\nThe exact minimum remains open in this record.",
  "status": "established",
  "evidence_grade": "reproduced",
  "scope": {
    "kind": "bounded",
    "statement": "all 32-term Littlewood polynomials on the complex unit circle",
    "bounds": {
      "terms": {
        "min": 32,
        "max": 32
      },
      "coefficient_choices": {
        "min": 4294967296,
        "max": 4294967296
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1109/PROC.1963.2526",
      "locator": "R. J. Turyn, On Barker Codes of Even Length, Proceedings of the IEEE 51 (1963), 1256; exact fourth-moment calculation and interval certificate l32peak-artifact-fixed-point-circle-bound"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1109/PROC.1963.2526",
    "locator": "R. J. Turyn, On Barker Codes of Even Length, Proceedings of the IEEE 51 (1963), 1256; exact fourth-moment calculation and interval certificate l32peak-artifact-fixed-point-circle-bound"
  },
  "models": [],
  "relations": [
    {
      "slug": "R437",
      "title": "Exact fixed-point interval certificate for the incumbent",
      "object_type": "artifact",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "slug": "R438",
      "title": "Symmetry leaves 536,887,296 reversal orbits",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "incoming"
    },
    {
      "slug": "littlewood-32-minimum-peak",
      "title": "littlewood 32 minimum peak",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
littlewood-32-minimum-peak
Locator
R. J. Turyn, On Barker Codes of Even Length, Proceedings of the IEEE 51 (1963), 1256; exact fourth-moment calculation and interval certificate l32peak-artifact-fixed-point-circle-bound
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-25
Public record
R439
Stable alias
l32peak-claim-certified-interval
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.