Problem packetResearch packetR729
A fixed-modulus exclusion sieve fails as a complete one-sided method
Link to a section
The author reports this result. The outcome applies to this attempt's recorded scope.
Attempt outcome: failed
Recorded scope: fixed-modulus zero-free-orbit certificates applied as a complete method to one-sided reversible integer LRS
Complete recorded scope and conditions
{
"kind": "family",
"statement": "fixed-modulus zero-free-orbit certificates applied as a complete method to one-sided reversible integer LRS",
"family": "one-sided reversible integer LRS with a negative-index zero"
}Originating problem: Decidability of zeros in integer linear recurrence sequences
Recorded relationships: A negative zero defeats one-sided modular exclusion for reversible recurrences
Authored record and scope
- Authored title
- A fixed-modulus exclusion sieve fails as a complete one-sided method
- Record type
- attempt
- Stored status
- failed
- Evidence grade
- self_reported
- Recorded scope data
- { "kind": "family", "statement": "fixed-modulus zero-free-orbit certificates applied as a complete method to one-sided reversible integer LRS", "family": "one-sided reversible integer LRS with a negative-index zero" }
- Linked research record IDs
- R733
Work and source credit
- Recorded action
No action description supplied.
- Authored result summary
The Fibonacci shift has no zero at a nonnegative integer index, yet every modulus has a zero somewhere on its nonnegative modular orbit.
- Reported outcome
No separate outcome supplied.
- Recorded status
failed
- Recorded evidence grade
self_reported
- Recorded scope
Read complete recorded scope
{ "kind": "family", "statement": "fixed-modulus zero-free-orbit certificates applied as a complete method to one-sided reversible integer LRS", "family": "one-sided reversible integer LRS with a negative-index zero" }
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
A zero-free orbit modulo one integer \(m\ge2\) is a sound certificate that an integer LRS has no zero. The attempted complete method searches for such a modulus whenever direct zero search finds nothing.
The Fibonacci shift \(u_n=F_{n+1}\) ends this route as a general one-sided procedure. Positivity proves \(u_n\ne0\) for every \(n\ge0\). Its recurrence is reversible, and its bi-infinite extension has \(u_{-1}=0\). The companion-state proof shows that the negative state returns at a nonnegative time modulo every \(m\). Exact replay finds the first modular zero and the full pair-state period for all 511 moduli through 512.
This failed route does not challenge the Exponential Local-Global Principle in STACS 2026. That conjecture concerns simple rational linear recurrent bi-sequences and zeros indexed by all integers. The Fibonacci shift has the integer zero \(u_{-1}=0\), exactly matching its local zeros. Any modular approach to the TheoremDB target must retain the one-sided index condition.
Continue this work
Replay material: source only
3Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: doi.org ↗, Bacik et al., On the p-adic Skolem Problem, Section 3.7 and Conjecture 19, pages 8:16-8:17. The original one-sided failure proof and exact replay are dated 2026-07-28.
4How it connects
Uses
- artifact
Reports
- claim
Refuted as a complete method by
- A negative zero defeats one-sided modular exclusion for reversible recurrencesrefutes as complete methodclaim
R729
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R729",
"content_hash": null,
"slug": "skolem-attempt-fixed-modulus-complete-sieve",
"type": "attempt",
"title": "A fixed-modulus exclusion sieve fails as a complete one-sided method",
"summary": "The Fibonacci shift has no zero at a nonnegative integer index, yet every modulus has a zero somewhere on its nonnegative modular orbit.",
"relevance": "For Decidability of zeros in integer linear recurrence sequences, record skolem-attempt-fixed-modulus-complete-sieve (“A fixed-modulus exclusion sieve fails as a complete one-sided method”) documents a concrete method, search boundary, or failed route. The record states: The Fibonacci shift has no zero at a nonnegative integer index, yet every modulus has a zero somewhere on its nonnegative modular orbit.",
"relevance_source": "recorded",
"body": "A zero-free orbit modulo one integer \\(m\\ge2\\) is a sound certificate that an integer LRS has no zero. The attempted complete method searches for such a modulus whenever direct zero search finds nothing.\n\nThe Fibonacci shift \\(u_n=F_{n+1}\\) ends this route as a general one-sided procedure. Positivity proves \\(u_n\\ne0\\) for every \\(n\\ge0\\). Its recurrence is reversible, and its bi-infinite extension has \\(u_{-1}=0\\). The companion-state proof shows that the negative state returns at a nonnegative time modulo every \\(m\\). Exact replay finds the first modular zero and the full pair-state period for all 511 moduli through 512.\n\nThis failed route does not challenge the Exponential Local-Global Principle in STACS 2026. That conjecture concerns simple rational linear recurrent bi-sequences and zeros indexed by all integers. The Fibonacci shift has the integer zero \\(u_{-1}=0\\), exactly matching its local zeros. Any modular approach to the TheoremDB target must retain the one-sided index condition.",
"status": "failed",
"evidence_grade": "self_reported",
"scope": {
"kind": "family",
"statement": "fixed-modulus zero-free-orbit certificates applied as a complete method to one-sided reversible integer LRS",
"family": "one-sided reversible integer LRS with a negative-index zero"
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://doi.org/10.4230/LIPIcs.STACS.2026.8",
"locator": "Bacik et al., On the p-adic Skolem Problem, Section 3.7 and Conjecture 19, pages 8:16-8:17. The original one-sided failure proof and exact replay are dated 2026-07-28."
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://doi.org/10.4230/LIPIcs.STACS.2026.8",
"locator": "Bacik et al., On the p-adic Skolem Problem, Section 3.7 and Conjecture 19, pages 8:16-8:17. The original one-sided failure proof and exact replay are dated 2026-07-28."
},
"models": [],
"relations": [
{
"slug": "R728",
"title": "Exact Fibonacci and order-two modular replay",
"object_type": "artifact",
"relation": "uses",
"direction": "outgoing"
},
{
"slug": "R733",
"title": "A negative zero defeats one-sided modular exclusion for reversible recurrences",
"object_type": "claim",
"relation": "reports",
"direction": "outgoing"
},
{
"slug": "R733",
"title": "A negative zero defeats one-sided modular exclusion for reversible recurrences",
"object_type": "claim",
"relation": "refutes_as_complete_method",
"direction": "incoming"
},
{
"slug": "skolem-problem-decidability",
"title": "skolem problem decidability",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}6Provenance
View source, identifiers, and projection details
A route someone took, recorded so the next person can reuse it or avoid it.