Skip to content

Family: linear-system — System of linear equations over ZZ - #27

Open
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/linear-system
Open

Family: linear-system — System of linear equations over ZZ#27
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/linear-system

Conversation

@roed-math

@roed-math roed-math commented Aug 8, 2026

Copy link
Copy Markdown
Collaborator

One family: System of linear equations over ZZ (linear-system) — P1, solved.

  • Standard form: A*x = b
  • Parent: general-polynomial

Contents: the registry entry and its docs/FAMILIES.md section.

References cited (the claim each one supports):

  • Cohen1993 — Hermite and Smith normal form algorithms used to solve integer linear systems

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 roed-math mentioned this pull request Aug 8, 2026
@roed-math
roed-math force-pushed the family/linear-system branch from 90040da to e4882a8 Compare August 8, 2026 15:28
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 082df89 to 35fcb63 Compare August 8, 2026 16:12
@roed-math
roed-math force-pushed the family/linear-system branch from e4882a8 to 8ef0f63 Compare August 8, 2026 16:12
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 35fcb63 to ece9c70 Compare August 9, 2026 02:43
@roed-math
roed-math force-pushed the family/linear-system branch from 8ef0f63 to 012bd41 Compare August 9, 2026 02:43
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from ece9c70 to 6175904 Compare August 9, 2026 05:01
@roed-math
roed-math force-pushed the family/linear-system branch from 012bd41 to bb920a1 Compare August 9, 2026 05:01
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 6175904 to 529528f Compare August 9, 2026 05:21
@roed-math
roed-math force-pushed the family/linear-system branch from bb920a1 to f079dca Compare August 9, 2026 05:21
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 529528f to 8c5cfc8 Compare August 9, 2026 08:24
@roed-math
roed-math force-pushed the family/linear-system branch from f079dca to a9a4c8a Compare August 9, 2026 08:24
One family: **System of linear equations over ZZ** (`linear-system`) — P1, solved.

- Standard form: `A*x = b`
- Parent: `general-polynomial`

Contents: the registry entry and its `docs/FAMILIES.md` section.

References cited (the claim each one supports):

- `Cohen1993` — Hermite and Smith normal form algorithms used to solve integer linear systems

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
roed-math force-pushed the split/09-backbone-deep branch from 8c5cfc8 to d767c69 Compare August 9, 2026 20:35
@roed-math
roed-math force-pushed the family/linear-system branch from a9a4c8a to c2a56e3 Compare August 9, 2026 20:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants