Skip to content

feat(Algebra/LinearRecurrence): define a standard basis for the solution space of a linear recurrence#35285

Open
SnirBroshi wants to merge 1 commit intoleanprover-community:masterfrom
SnirBroshi:feature/linear-recurrence/basis
Open

feat(Algebra/LinearRecurrence): define a standard basis for the solution space of a linear recurrence#35285
SnirBroshi wants to merge 1 commit intoleanprover-community:masterfrom
SnirBroshi:feature/linear-recurrence/basis

Conversation

@SnirBroshi
Copy link
Copy Markdown
Collaborator

Also mkSol is injective.


The hard work was already done by the existing equivalence toInit; this defines the basis that the equivalence provides and uses it to simplify a couple of proofs.

Open in Gitpod

@github-actions
Copy link
Copy Markdown

PR summary 738faa5527

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ basis
+ coord_basis_eq
+ mkSol_injective
+ repr_basis_eq

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for scripts/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@github-actions github-actions bot added the t-algebra Algebra (groups, rings, fields, etc) label Feb 14, 2026
@Vierkantor Vierkantor requested review from grunweg, kim-em and urkud and removed request for kim-em February 21, 2026 12:29
@Vierkantor Vierkantor removed their assignment Mar 11, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-algebra Algebra (groups, rings, fields, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants