Problem packetWorkR527
[#R527] Enumerate exact affine orbits through weight nineteen
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
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
Proper nonempty subsets checked
5How it connects
Uses
- artifact
Supports
- claim
Recorded for
- problem
6Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"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.