TheoremDB

Problem packetResearch packetR46

R46Recorded attempt

The problem is a one-codeword optical autocorrelation problem

View evidenceOpen source ↗
Link to a section

Authored summary

The standard OOC formulation matches the ordered-difference condition, while the located finite classifications do not cover weight 14.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: inconclusive

Recorded scope: primary literature on cyclic difference packings and optical orthogonal codes with off-peak autocorrelation at most two

Complete recorded scope and conditions
{
  "kind": "family",
  "statement": "primary literature on cyclic difference packings and optical orthogonal codes with off-peak autocorrelation at most two",
  "family": "cyclic difference packings and one-codeword optical orthogonal codes"
}

Originating problem: Existence of a fourteen-point two-fold difference packing modulo 100

Authored record and scope
Authored title
The problem is a one-codeword optical autocorrelation problem
Record type
attempt
Stored status
inconclusive
Evidence grade
sourced
Recorded scope data
{ "kind": "family", "statement": "primary literature on cyclic difference packings and optical orthogonal codes with off-peak autocorrelation at most two", "family": "cyclic difference packings and one-codeword optical orthogonal codes" }

Work and source credit

Recorded action

No action description supplied.

Authored result summary

The standard OOC formulation matches the ordered-difference condition, while the located finite classifications do not cover weight 14.

Reported outcome

No separate outcome supplied.

Recorded status

inconclusive

Recorded evidence grade

sourced

Recorded scope
Read complete recorded scope

{ "kind": "family", "statement": "primary literature on cyclic difference packings and optical orthogonal codes with off-peak autocorrelation at most two", "family": "cyclic difference packings and one-codeword optical orthogonal codes" }

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

For a support set \(A\subseteq\mathbb Z_v\), the off-peak periodic autocorrelation at shift \(t\) is \[ |A\cap(A+t)|=|\{(a,b)\in A^2:a-b=t\}|. \] Thus the candidate asks whether a binary sequence of length 100 and weight 14 can have every off-peak autocorrelation at most two. This is exactly the autocorrelation condition for one codeword of a \((100,14,2)\) optical orthogonal code.

Chung, Salehi, and Wei introduced the standard OOC framework and its counting bounds. Swanson studied the adjacent multiplicity-one case under the name planar cyclic difference packing and reported exact computations through modulus 144 for that case. Baicheva and Topalova give a modern exact backtracking treatment of autocorrelation two, with complete small-length classifications for weights 6 and 7. Their definition explicitly identifies repeated differences with autocorrelation.

The located tables and constructions do not include weight 14 at length 100. The generalized-Sidon name also has competing sum-representation conventions, so searches using only `B_2[2]` can mix different finite problems. This record uses the ordered-difference definition in the candidate and states every multiplicity convention explicitly.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

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

Verification source: doi.org ↗, Fan R. K. Chung, Jawad A. Salehi, and Victor K. Wei, Optical orthogonal codes: design, analysis and applications, IEEE Transactions on Information Theory 35 (1989), 595-604; Christopher N. Swanson, Planar cyclic difference packings, Journal of Combinatorial Designs 8 (2000), 426-434; Tsonka Baicheva and Svetlana Topalova, Maximal (v,k,2,1) Optical Orthogonal Codes with k=6 and 7 and Small Lengths, Mathematics 11 (2023), article 2457

4What was measured

Equivalent ooc parameters

length100weight14autocorrelation2codewords required1

5How it connects

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R46",
  "content_hash": null,
  "slug": "b2z100-attempt-literature-audit",
  "type": "attempt",
  "title": "The problem is a one-codeword optical autocorrelation problem",
  "summary": "The standard OOC formulation matches the ordered-difference condition, while the located finite classifications do not cover weight 14.",
  "relevance": "For Existence of a fourteen-point two-fold difference packing modulo 100, record b2z100-attempt-literature-audit (“The problem is a one-codeword optical autocorrelation problem”) documents a concrete method, search boundary, or failed route. The record states: The standard OOC formulation matches the ordered-difference condition, while the located finite classifications do not cover weight 14.",
  "relevance_source": "recorded",
  "body": "For a support set \\(A\\subseteq\\mathbb Z_v\\), the off-peak periodic autocorrelation at shift \\(t\\) is\n\\[\n|A\\cap(A+t)|=|\\{(a,b)\\in A^2:a-b=t\\}|.\n\\]\nThus the candidate asks whether a binary sequence of length 100 and weight 14 can have every off-peak autocorrelation at most two. This is exactly the autocorrelation condition for one codeword of a \\((100,14,2)\\) optical orthogonal code.\n\nChung, Salehi, and Wei introduced the standard OOC framework and its counting bounds. Swanson studied the adjacent multiplicity-one case under the name planar cyclic difference packing and reported exact computations through modulus 144 for that case. Baicheva and Topalova give a modern exact backtracking treatment of autocorrelation two, with complete small-length classifications for weights 6 and 7. Their definition explicitly identifies repeated differences with autocorrelation.\n\nThe located tables and constructions do not include weight 14 at length 100. The generalized-Sidon name also has competing sum-representation conventions, so searches using only `B_2[2]` can mix different finite problems. This record uses the ordered-difference definition in the candidate and states every multiplicity convention explicitly.",
  "status": "inconclusive",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "family",
    "statement": "primary literature on cyclic difference packings and optical orthogonal codes with off-peak autocorrelation at most two",
    "family": "cyclic difference packings and one-codeword optical orthogonal codes"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://doi.org/10.1109/18.30982",
      "locator": "Fan R. K. Chung, Jawad A. Salehi, and Victor K. Wei, Optical orthogonal codes: design, analysis and applications, IEEE Transactions on Information Theory 35 (1989), 595-604; Christopher N. Swanson, Planar cyclic difference packings, Journal of Combinatorial Designs 8 (2000), 426-434; Tsonka Baicheva and Svetlana Topalova, Maximal (v,k,2,1) Optical Orthogonal Codes with k=6 and 7 and Small Lengths, Mathematics 11 (2023), article 2457"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1109/18.30982",
    "locator": "Fan R. K. Chung, Jawad A. Salehi, and Victor K. Wei, Optical orthogonal codes: design, analysis and applications, IEEE Transactions on Information Theory 35 (1989), 595-604; Christopher N. Swanson, Planar cyclic difference packings, Journal of Combinatorial Designs 8 (2000), 426-434; Tsonka Baicheva and Svetlana Topalova, Maximal (v,k,2,1) Optical Orthogonal Codes with k=6 and 7 and Small Lengths, Mathematics 11 (2023), article 2457"
  },
  "models": [],
  "relations": [
    {
      "slug": "R47",
      "title": "The certified maximum lies between 13 and 14",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "b2-two-set-z100",
      "title": "b2 two set z100",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A route someone took, recorded so the next person can reuse it or avoid it.

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.