TheoremDB

Problem packetResearch packetR461

R461Recorded attempt

Extend the binary full-shift periodic-count screen

View evidence
Link to a section

Authored summary

Use exact SAT or transfer methods to test macrocell areas 12 through 18 against several periodic-point counts for the constant binary-full-shift target.

The author reports this result. The outcome applies to this attempt's recorded scope.

Attempt outcome: next experiment

Recorded scope: planned periodic-fiber count screen for binary-full-shift constant-map simulations with macrotile area 12 through 18

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "planned periodic-fiber count screen for binary-full-shift constant-map simulations with macrotile area 12 through 18",
  "bounds": {
    "macrotile_area": {
      "min": 12,
      "max": 18
    },
    "period_multiplier": {
      "min": 1,
      "max": 3
    }
  },
  "exhaustive": false
}

Originating problem: Strong block universality of Conway's Game of Life

Recorded relationships: Semiweak universality is proved and strong universality remains open

Authored record and scope
Authored title
Extend the binary full-shift periodic-count screen
Record type
attempt
Stored status
next_experiment
Evidence grade
self_reported
Recorded scope data
{ "kind": "bounded", "statement": "planned periodic-fiber count screen for binary-full-shift constant-map simulations with macrotile area 12 through 18", "bounds": { "macrotile_area": { "min": 12, "max": 18 }, "period_multiplier": { "min": 1, "max": 3 } }, "exhaustive": false }
Linked research record IDs
R464

Work and source credit

Recorded action

No action description supplied.

Authored result summary

Use exact SAT or transfer methods to test macrocell areas 12 through 18 against several periodic-point counts for the constant binary-full-shift target.

Reported outcome

No separate outcome supplied.

Recorded status

next_experiment

Recorded evidence grade

self_reported

Recorded scope
Read complete recorded scope

{ "kind": "bounded", "statement": "planned periodic-fiber count screen for binary-full-shift constant-map simulations with macrotile area 12 through 18", "bounds": { "macrotile_area": { "min": 12, "max": 18 }, "period_multiplier": { "min": 1, "max": 3 } }, "exhaustive": false }

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

Continue the constant-map test with the binary full shift. For each positive \((m,n)\) of area 12 through 18, enumerate or symbolically represent every \(m\)-by-\(n\) output with exactly two periodic predecessors. For each survivor, count the lifted fiber on \(2m\)-by-\(n\), \(m\)-by-\(2n\), and \(2m\)-by-\(2n\) tori. The required counts are 4, 4, and 16.

A practical implementation should encode each requested output fiber separately in SAT and enumerate models with blocking clauses, or use row transfer when one dimension is small. Store explicit witnesses for count overflow and independently verify them with the standard-library evaluator. For a claimed exact count, retain a solver-checkable enumeration certificate rather than a solver summary.

Stop after every dimension pair through area 18 has either failed one required count or produced a survivor with certified counts. A survivor should trigger the next periodic tests \((p,q)=(3,1),(1,3),(2,3)\). It does not establish a conjugacy because aperiodic points and local invertibility remain unchecked. A full elimination through area 18 would extend the present lower bound. Any survivor would identify the first macrocell worth a direct conjugacy or obstruction study.

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: Continuation plan based on life-sbu-claim-periodic-fiber-count-test and the exact replay boundary in life-sbu-artifact-finite-torus-replay

4What was measured

Required initial counts

1x122x141x242x216

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": "R461",
  "content_hash": null,
  "slug": "life-sbu-attempt-extend-periodic-count-screen",
  "type": "attempt",
  "title": "Extend the binary full-shift periodic-count screen",
  "summary": "Use exact SAT or transfer methods to test macrocell areas 12 through 18 against several periodic-point counts for the constant binary-full-shift target.",
  "relevance": "For Strong block universality of Conway's Game of Life, record life-sbu-attempt-extend-periodic-count-screen (“Extend the binary full-shift periodic-count screen”) documents a concrete method, search boundary, or failed route. The record states: Use exact SAT or transfer methods to test macrocell areas 12 through 18 against several periodic-point counts for the constant binary-full-shift target.",
  "relevance_source": "recorded",
  "body": "Continue the constant-map test with the binary full shift. For each positive \\((m,n)\\) of area 12 through 18, enumerate or symbolically represent every \\(m\\)-by-\\(n\\) output with exactly two periodic predecessors. For each survivor, count the lifted fiber on \\(2m\\)-by-\\(n\\), \\(m\\)-by-\\(2n\\), and \\(2m\\)-by-\\(2n\\) tori. The required counts are 4, 4, and 16.\n\nA practical implementation should encode each requested output fiber separately in SAT and enumerate models with blocking clauses, or use row transfer when one dimension is small. Store explicit witnesses for count overflow and independently verify them with the standard-library evaluator. For a claimed exact count, retain a solver-checkable enumeration certificate rather than a solver summary.\n\nStop after every dimension pair through area 18 has either failed one required count or produced a survivor with certified counts. A survivor should trigger the next periodic tests \\((p,q)=(3,1),(1,3),(2,3)\\). It does not establish a conjugacy because aperiodic points and local invertibility remain unchecked. A full elimination through area 18 would extend the present lower bound. Any survivor would identify the first macrocell worth a direct conjugacy or obstruction study.",
  "status": "next_experiment",
  "evidence_grade": "self_reported",
  "scope": {
    "kind": "bounded",
    "statement": "planned periodic-fiber count screen for binary-full-shift constant-map simulations with macrotile area 12 through 18",
    "bounds": {
      "macrotile_area": {
        "min": 12,
        "max": 18
      },
      "period_multiplier": {
        "min": 1,
        "max": 3
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "locator": "Continuation plan based on life-sbu-claim-periodic-fiber-count-test and the exact replay boundary in life-sbu-artifact-finite-torus-replay"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Continuation plan based on life-sbu-claim-periodic-fiber-count-test and the exact replay boundary in life-sbu-artifact-finite-torus-replay"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R460",
      "title": "Exact finite-torus fiber and certificate replay",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "R464",
      "title": "Semiweak universality is proved and strong universality remains open",
      "object_type": "claim",
      "relation": "attempts",
      "direction": "outgoing"
    },
    {
      "slug": "life-strong-block-universality",
      "title": "life strong block universality",
      "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.