Family: skolem — Zeros of linear recurrences (Skolem problem) - #40
Open
roed-math wants to merge 1 commit into
Open
Family: skolem — Zeros of linear recurrences (Skolem problem)#40roed-math wants to merge 1 commit into
roed-math wants to merge 1 commit into
Conversation
Closed
roed-math
force-pushed
the
family/skolem
branch
from
August 8, 2026 15:29
02a69d0 to
50da317
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 8, 2026 16:12
082df89 to
35fcb63
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 8, 2026 16:13
50da317 to
490e4ef
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 02:43
35fcb63 to
ece9c70
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 9, 2026 02:44
490e4ef to
4ef7ad1
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:01
ece9c70 to
6175904
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 9, 2026 05:02
4ef7ad1 to
ad4ad9f
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:21
6175904 to
529528f
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 9, 2026 05:22
ad4ad9f to
ab99f10
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 08:24
529528f to
8c5cfc8
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 9, 2026 08:24
ab99f10 to
5a46472
Compare
One family: **Zeros of linear recurrences (Skolem problem)** (`skolem`) — P2, partial. - Standard form: `u_n = 0, u a linear recurrence` - Parent: `exponential-diophantine` Contents: the registry entry and its `docs/FAMILIES.md` section. References cited (the claim each one supports): - `Skolem1934` — the p-adic method behind the Skolem-Mahler-Lech theorem - `OuaknineWorrell2012` — survey: decidability known only up to order 4 - `Bilu2022` — conditional decision procedure for simple recurrences Independent of every other family PR: it needs only the registry backbone it is based on. Part of the series that splits #1 into reviewable pieces: 1. `01-bibliography` — packaging, docs, annotated bibliography 2. `02-parsing` — equation strings to a term model 3. `03-registry` — the YAML family registry (3 seed families) 4. `04-matchers` — shape recognizers 5. `05-classify` — the classification pipeline 6. `06-solvers` — solver framework, two seed solvers, and the CLI 7. `07..09-backbone` — the 23 parent families of the DAG, by depth 8. one PR per remaining family (38 of them, mutually independent) 9. `99-polish` — restore the full doctests and tighten the invariants
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 20:35
8c5cfc8 to
d767c69
Compare
roed-math
force-pushed
the
family/skolem
branch
from
August 9, 2026 20:36
5a46472 to
a2e774e
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
One family: Zeros of linear recurrences (Skolem problem) (
skolem) — P2, partial.u_n = 0, u a linear recurrenceexponential-diophantineContents: the registry entry and its
docs/FAMILIES.mdsection.References cited (the claim each one supports):
Skolem1934— the p-adic method behind the Skolem-Mahler-Lech theoremOuaknineWorrell2012— survey: decidability known only up to order 4Bilu2022— conditional decision procedure for simple recurrencesIndependent of every other family PR: it needs only the registry backbone it is based on.
Part of the series that splits #1 into reviewable pieces:
01-bibliography— packaging, docs, annotated bibliography02-parsing— equation strings to a term model03-registry— the YAML family registry (3 seed families)04-matchers— shape recognizers05-classify— the classification pipeline06-solvers— solver framework, two seed solvers, and the CLI07..09-backbone— the 23 parent families of the DAG, by depth99-polish— restore the full doctests and tighten the invariants