TheoremDB

Problem packetResearch packetR475

R475Computational evidence

An explicit half-set has long-shift supremum 3/16

View evidenceOpen source ↗
Link to a section

Authored summary

The union of cells 0,1,2,3,4,5,7,10 has boundary-shift intersection counts 3,3,3,3,2.

The record reports a computation within its stated scope.

Recorded status: established

Recorded scope: the union of the 16 equal half-open cells indexed by 0,1,2,3,4,5,7,10

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "the union of the 16 equal half-open cells indexed by 0,1,2,3,4,5,7,10",
  "bounds": {
    "cell_count": {
      "min": 16,
      "max": 16
    },
    "selected_cells": {
      "min": 8,
      "max": 8
    }
  },
  "exhaustive": true
}

Originating problem: Sharp long-shift autocorrelation for half-measure circle sets

Recorded relationships: The constant lies between 1/6 and 3/16

Authored record and scope
Authored title
An explicit half-set has long-shift supremum 3/16
Record type
claim
Stored status
established
Evidence grade
computational
Recorded scope data
{ "kind": "bounded", "statement": "the union of the 16 equal half-open cells indexed by 0,1,2,3,4,5,7,10", "bounds": { "cell_count": { "min": 16, "max": 16 }, "selected_cells": { "min": 8, "max": 8 } }, "exhaustive": true }
Linked research record IDs
R473

2Authored explanation

Partition \(\mathbb T\) into the half-open cells \[ I_i=[i/16,(i+1)/16),\qquad i\in\mathbb Z/16\mathbb Z, \] and take \[ A=I_0\cup I_1\cup I_2\cup I_3\cup I_4\cup I_5\cup I_7\cup I_{10}. \] Then \(\mu(A)=8/16=1/2\). At the grid shifts \(j/16\), for \(j=4,5,6,7,8\), exact cyclic intersection counts are \[ 3,3,3,3,2. \] Thus the corresponding overlaps are those counts divided by 16.

For a general shift \(t=(j+u)/16\), where \(j\) is an integer and \(0\leq u\leq1\), each shifted cell overlaps cells at the two neighboring grid positions. Consequently \[ R_A(t)=\frac{(1-u)c_j+u c_{j+1}}{16}, \] where \(c_j\) is the cyclic intersection count at shift \(j\). The autocorrelation is linear between consecutive grid shifts. Its maximum on \([1/4,1/2]\) occurs at a grid endpoint and equals \(3/16\). Hence \(C\leq3/16\).

Continue this work
Replay material: source only

3Evidence

Replay package: source only

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

Verification source: arxiv.org ↗, Explicit construction and exact replay in lshac-artifact-cell-and-grid-enumeration

4What was measured

Grid shift counts

4353637382

5How it connects

Supports

Verifies (incoming)

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R475",
  "content_hash": null,
  "slug": "lshac-claim-sixteen-cell-upper-bound",
  "type": "claim",
  "title": "An explicit half-set has long-shift supremum 3/16",
  "summary": "The union of cells 0,1,2,3,4,5,7,10 has boundary-shift intersection counts 3,3,3,3,2.",
  "relevance": "For Sharp long-shift autocorrelation for half-measure circle sets, record lshac-claim-sixteen-cell-upper-bound (“An explicit half-set has long-shift supremum 3/16”) records a bound, answer, status fact, or structural consequence. The record states: The union of cells 0,1,2,3,4,5,7,10 has boundary-shift intersection counts 3,3,3,3,2.",
  "relevance_source": "recorded",
  "body": "Partition \\(\\mathbb T\\) into the half-open cells\n\\[\nI_i=[i/16,(i+1)/16),\\qquad i\\in\\mathbb Z/16\\mathbb Z,\n\\]\nand take\n\\[\nA=I_0\\cup I_1\\cup I_2\\cup I_3\\cup I_4\\cup I_5\\cup I_7\\cup I_{10}.\n\\]\nThen \\(\\mu(A)=8/16=1/2\\). At the grid shifts \\(j/16\\), for \\(j=4,5,6,7,8\\), exact cyclic intersection counts are\n\\[\n3,3,3,3,2.\n\\]\nThus the corresponding overlaps are those counts divided by 16.\n\nFor a general shift \\(t=(j+u)/16\\), where \\(j\\) is an integer and \\(0\\leq u\\leq1\\), each shifted cell overlaps cells at the two neighboring grid positions. Consequently\n\\[\nR_A(t)=\\frac{(1-u)c_j+u c_{j+1}}{16},\n\\]\nwhere \\(c_j\\) is the cyclic intersection count at shift \\(j\\). The autocorrelation is linear between consecutive grid shifts. Its maximum on \\([1/4,1/2]\\) occurs at a grid endpoint and equals \\(3/16\\). Hence \\(C\\leq3/16\\).",
  "status": "established",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "the union of the 16 equal half-open cells indexed by 0,1,2,3,4,5,7,10",
    "bounds": {
      "cell_count": {
        "min": 16,
        "max": 16
      },
      "selected_cells": {
        "min": 8,
        "max": 8
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://arxiv.org/abs/0711.0572",
      "locator": "Explicit construction and exact replay in lshac-artifact-cell-and-grid-enumeration"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/0711.0572",
    "locator": "Explicit construction and exact replay in lshac-artifact-cell-and-grid-enumeration"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R473",
      "title": "The constant lies between 1/6 and 3/16",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "R471",
      "title": "Exact cell construction and finite-grid enumeration",
      "object_type": "artifact",
      "relation": "verifies",
      "direction": "incoming"
    },
    {
      "slug": "long-shift-autocorrelation-half-set",
      "title": "long shift autocorrelation half set",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A statement this project treats as settled at the recorded evidence grade, with the work that backs 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.