Skip to content

feat(Algebra/Polynomial/Lifts): Add mem_lifts_and_support_eq#35132

Open
justus-springer wants to merge 3 commits intoleanprover-community:masterfrom
justus-springer:justus/mem_lifts_and_support_eq
Open

feat(Algebra/Polynomial/Lifts): Add mem_lifts_and_support_eq#35132
justus-springer wants to merge 3 commits intoleanprover-community:masterfrom
justus-springer:justus/mem_lifts_and_support_eq

Conversation

@justus-springer
Copy link
Collaborator

mem_lifts_and_degree_eq was already proving the more general statement, so I extracted the proof. I need this for #34877.


Open in Gitpod

@github-actions github-actions bot added the t-algebra Algebra (groups, rings, fields, etc) label Feb 11, 2026
@github-actions
Copy link

github-actions bot commented Feb 11, 2026

PR summary a3446d5c20

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ exists_degree_eq_of_mem_lifts
+ exists_support_eq_of_mem_lifts

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 script/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).

theorem mem_lifts_and_degree_eq {p : S[X]} (hlifts : p ∈ lifts f) :
∃ q : R[X], map f q = p ∧ q.degree = p.degree := by
/-- A polynomial lifts if and only if it can be lifted to a polynomial of the same support. -/
theorem mem_lifts_and_support_eq {p : S[X]} (hlifts : p ∈ lifts f) :
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This name is also a bit funny. Maybe something like "exists_support_eq_of_mem_lifts"?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sounds good, I'll also rename the other to exists_degree_eq_of_mem_lifts

justus-springer and others added 2 commits February 11, 2026 15:30
Co-authored-by: Thomas Browning <tb65536@users.noreply.github.com>
@justus-springer justus-springer force-pushed the justus/mem_lifts_and_support_eq branch from d999cff to 283e99d Compare February 11, 2026 15:41
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