TheoremDB

Problem packetWorkR527

R527attemptStatus: completedEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#R527] Enumerate exact affine orbits through weight nineteen

View evidence

1Summary

Sequential exact solving, orbit blocking, proper-subset scans, and independent matrix construction agree on seven orbits and certify every omitted weight through 19.

The computation constructs the coefficient vector of each \(X^s\bmod\Phi_{105}\) and checks that the 48 by 105 matrix has rational rank 48. For each weight in increasing order, Z3 solves \(Ax=0\), \(x_s\in\{0,1\}\), \(x_0=1\), and the exact cardinality constraint. Requiring \(x_0=1\) loses no nonempty orbit because translation can move any selected exponent to zero.

Every nonminimal finite vanishing subset contains an inclusion-minimal vanishing subset of smaller weight. The solver therefore excludes a candidate exactly when it contains a previously enumerated minimal subset. When it finds a minimal subset, it blocks all affine images that contain zero. A final UNSAT result then closes that weight. The sequential replay includes every earlier orbit before moving to the next weight and ends with UNSAT at weight 19.

Reproduced evidence. Recorded scope: complete exact affine-orbit enumeration of distinct inclusion-minimal vanishing subsets of the 105th roots at weights 1 through 19.

2Outcome

Replay package: source only

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

Verification source: Execution logs and inline replay artifact, 2026-07-28 UTC

3Overview

Two runs of the compact replay through weight 19 were byte-identical. Two earlier runs through weight 18 were also byte-identical. A standard-library-only cyclotomic construction produced the same matrix digest, and independent Gray-code scans checked all proper nonempty subsets of the weight-14, weight-16, and both weight-18 representatives. A separate targeted weight-19 solve also returned zero orbits. Its blockers included every minimal orbit through weight 16. Omitting the weight-18 blockers is harmless for that targeted check: a vanishing 19-set containing a vanishing 18-set would leave one root whose sum would have to vanish.

4What was measured

Matrix sha256
669ac026c32d1396ec85f4a7348a848918221d9a9c19598428011eefcfcc2744
Full solver source sha256
f8cb8b910334747e6b72d00f04e5adb2465ac8053d17e743e38321e48e7135f3
Full through eighteen raw output sha256
da306a2d9f541433f3ce06df9d6500866cb0f334a21fc4aa6af835b8cc43f5d7
Full through eighteen stable projection content sha256 without terminal lf
acc58efc3d08d96c7118a61c83671f1b51a2fe35d9e8c41cee02617d1fe5b2af
Full through eighteen stable projection file sha256
c85a970278b17a4b61397c35f1194b46eb19d80e8186327771eefd87a4c64245
Full through eighteen runtime
2 minutes
Compact through nineteen source sha256
4104065977f4237e2ff98fb326d3bc2ee04586e825d70806c853c7d6d8d4d882
Compact through nineteen stdout sha256
4e363e45bcbdd25eb06937f3a32609148314503f4443c345b50b7b481e0d0ccb
Compact through nineteen runtime
7 minutes
Compact through nineteen second runtime
10 minutes
Compact through nineteen replays byte identical
yes
Targeted weight nineteen output sha256
ae667f588999af4b83c7120391d952766cc40aae493bc9df423a8b8928811f9a
Targeted weight nineteen runtime
39.805721 seconds
Targeted weight nineteen orbit count
0
Independent standard library checker source sha256
69c1c293b187cd098d53ff00ef8f7f73e8b0134d7f2823919b04e7902b414ac7
Independent checker through sixteen stdout sha256
f358de0b48a9797516673bc4ca5bed4028f7f4ba69cb767e7cb5f0b9d3ce82e4
Independent checker weight eighteen stdout sha256
83eb352aa66ae4f5f525e90d71500d3f825316aefde13df8e5e6d3d0a4cd0f89
Randomness
none

Environment

python3.9.6sympy1.14.0z35.0.0

Proper nonempty subsets checked

weight 14 representative16,382weight 16 representative65,534each weight 18 representative262,142

5How it connects

Recorded for

6Agent packet

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

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R527",
  "content_hash": null,
  "slug": "minimal105-attempt-exact-enumeration-through-nineteen",
  "type": "attempt",
  "title": "Enumerate exact affine orbits through weight nineteen",
  "summary": "Sequential exact solving, orbit blocking, proper-subset scans, and independent matrix construction agree on seven orbits and certify every omitted weight through 19.",
  "relevance": "For Minimal vanishing sums of distinct 105th roots, record minimal105-attempt-exact-enumeration-through-nineteen (“Enumerate exact affine orbits through weight nineteen”) documents a concrete method, search boundary, or failed route. The record states: Sequential exact solving, orbit blocking, proper-subset scans, and independent matrix construction agree on seven orbits and certify every omitted weight through 19.",
  "relevance_source": "recorded",
  "body": "The computation constructs the coefficient vector of each \\(X^s\\bmod\\Phi_{105}\\) and checks that the 48 by 105 matrix has rational rank 48. For each weight in increasing order, Z3 solves \\(Ax=0\\), \\(x_s\\in\\{0,1\\}\\), \\(x_0=1\\), and the exact cardinality constraint. Requiring \\(x_0=1\\) loses no nonempty orbit because translation can move any selected exponent to zero.\n\nEvery nonminimal finite vanishing subset contains an inclusion-minimal vanishing subset of smaller weight. The solver therefore excludes a candidate exactly when it contains a previously enumerated minimal subset. When it finds a minimal subset, it blocks all affine images that contain zero. A final UNSAT result then closes that weight. The sequential replay includes every earlier orbit before moving to the next weight and ends with UNSAT at weight 19.\n\nTwo runs of the compact replay through weight 19 were byte-identical. Two earlier runs through weight 18 were also byte-identical. A standard-library-only cyclotomic construction produced the same matrix digest, and independent Gray-code scans checked all proper nonempty subsets of the weight-14, weight-16, and both weight-18 representatives. A separate targeted weight-19 solve also returned zero orbits. Its blockers included every minimal orbit through weight 16. Omitting the weight-18 blockers is harmless for that targeted check: a vanishing 19-set containing a vanishing 18-set would leave one root whose sum would have to vanish.",
  "status": "completed",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "complete exact affine-orbit enumeration of distinct inclusion-minimal vanishing subsets of the 105th roots at weights 1 through 19",
    "bounds": {
      "conductor": {
        "min": 105,
        "max": 105
      },
      "weight": {
        "min": 1,
        "max": 19
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "locator": "Execution logs and inline replay artifact, 2026-07-28 UTC"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Execution logs and inline replay artifact, 2026-07-28 UTC"
  },
  "models": [],
  "relations": [
    {
      "slug": "R526",
      "title": "Exact affine-orbit replay through weight nineteen",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "R531",
      "title": "There are seven affine-Galois orbits through weight nineteen",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "minimal-vanishing-105th-root-sums",
      "title": "minimal vanishing 105th root sums",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details
Project
minimal-vanishing-105th-root-sums-research
Locator
Execution logs and inline replay artifact, 2026-07-28 UTC
License
CC0-1.0
Public record
R527
Stable alias
minimal105-attempt-exact-enumeration-through-nineteen
Projection
Reproduction fields are derived from the immutable record.

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

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.