Skip to content

[Merged by Bors] - feat(Order/WellQuasiOrder): WellQuasiOrdered if onto homomorphous from a WellQuasiOrdered relation#39787

Closed
Hagb wants to merge 6 commits into
leanprover-community:masterfrom
WuProver:WellQuasiOrder-onto
Closed

[Merged by Bors] - feat(Order/WellQuasiOrder): WellQuasiOrdered if onto homomorphous from a WellQuasiOrdered relation#39787
Hagb wants to merge 6 commits into
leanprover-community:masterfrom
WuProver:WellQuasiOrder-onto

Conversation

@Hagb

@Hagb Hagb commented May 24, 2026

Copy link
Copy Markdown
Collaborator

It is used in #39788 for proof of well foundedness of MonomialOrder when the index type is finite.

The hypotheses can be further weaken once #38557 is merged.


Open in Gitpod

@github-actions

github-actions Bot commented May 24, 2026

Copy link
Copy Markdown

PR summary 304fb6161c

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff (regex)

+ Monotone.wellQuasiOrderedLE_of_wellQuasiOrderedLE_of_surjective
+ OrderHom.wellQuasiOrderedLE_of_wellQuasiOrderedLE_of_surjective
+ WellQuasiOrdered.of_surjective

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.

Declarations diff (Lean)

Lean-aware diff — post-build, computed from the Lean environment (commit 304fb61).

  • +3 new declarations
  • −0 removed declarations
+Monotone.wellQuasiOrderedLE_of_wellQuasiOrderedLE_of_surjective
+OrderHom.wellQuasiOrderedLE_of_wellQuasiOrderedLE_of_surjective
+WellQuasiOrdered.of_surjective

No changes to strong technical debt.

No changes to weak technical debt.

Current commit 304fb6161c
Reference commit 5c206a857e

This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:

git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/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-order Order theory label May 24, 2026
@Hagb Hagb added the easy < 20s of review time. See the lifecycle page for guidelines. label May 24, 2026
@Hagb
Hagb marked this pull request as ready for review May 24, 2026 20:37
Comment thread Mathlib/Order/WellQuasiOrder.lean Outdated
Comment thread Mathlib/Order/WellQuasiOrder.lean Outdated
Comment thread Mathlib/Order/WellQuasiOrder.lean Outdated
@Vierkantor Vierkantor added the awaiting-author A reviewer has asked the author a question or requested changes. label Jul 3, 2026
@Vierkantor Vierkantor self-assigned this Jul 3, 2026
Hagb and others added 4 commits July 7, 2026 10:19
Co-authored-by: Aaron Liu <aaronliu2008@outlook.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
@Hagb

Hagb commented Jul 7, 2026

Copy link
Copy Markdown
Collaborator Author

-awaiting-author

@github-actions github-actions Bot removed the awaiting-author A reviewer has asked the author a question or requested changes. label Jul 7, 2026
Comment thread Mathlib/Order/WellQuasiOrder.lean Outdated

@Vierkantor Vierkantor left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Thanks!

bors d+

@mathlib-bors

mathlib-bors Bot commented Jul 7, 2026

Copy link
Copy Markdown
Contributor

✌️ Hagb can now approve this pull request until 2026-07-21 09:51 UTC (in 2 weeks). To approve and merge, reply with bors r+. More detailed instructions are available here.

⚠️ This delegation only covers changes within Archive/**, Counterexamples/**, docs/**, DownstreamTest/**, Mathlib/**, MathlibTest/**, widget/**, Archive.lean, Counterexamples.lean, docs.lean, Mathlib.lean; an author commit touching anything else will revoke it. Bors also revokes it if a later push changes too many files for it to check the full list — even if it stays within scope.

@mathlib-bors mathlib-bors Bot added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Jul 7, 2026
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
@Hagb

Hagb commented Jul 7, 2026

Copy link
Copy Markdown
Collaborator Author

bors r+

@mathlib-bors mathlib-bors Bot added the ready-to-merge This PR has been sent to bors. label Jul 7, 2026
mathlib-bors Bot pushed a commit that referenced this pull request Jul 7, 2026
…rom a `WellQuasiOrdered` relation (#39787)

It is used in #39788 for proof of well foundedness of `MonomialOrder` when the index type is finite.

The hypotheses can be further weaken once #38557 is merged.
@mathlib-bors mathlib-bors Bot added the bors-staging This PR is currently being built by bors on the staging branch. label Jul 7, 2026
@mathlib-bors

mathlib-bors Bot commented Jul 7, 2026

Copy link
Copy Markdown
Contributor

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors Bot changed the title feat(Order/WellQuasiOrder): WellQuasiOrdered if onto homomorphous from a WellQuasiOrdered relation [Merged by Bors] - feat(Order/WellQuasiOrder): WellQuasiOrdered if onto homomorphous from a WellQuasiOrdered relation Jul 7, 2026
@mathlib-bors mathlib-bors Bot closed this Jul 7, 2026
@mathlib-bors mathlib-bors Bot removed the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Jul 7, 2026
michaellee94 pushed a commit to michaellee94/mathlib4 that referenced this pull request Jul 11, 2026
…rom a `WellQuasiOrdered` relation (leanprover-community#39787)

It is used in leanprover-community#39788 for proof of well foundedness of `MonomialOrder` when the index type is finite.

The hypotheses can be further weaken once leanprover-community#38557 is merged.
mpacholski pushed a commit to mpacholski/mathlib4 that referenced this pull request Jul 16, 2026
…rom a `WellQuasiOrdered` relation (leanprover-community#39787)

It is used in leanprover-community#39788 for proof of well foundedness of `MonomialOrder` when the index type is finite.

The hypotheses can be further weaken once leanprover-community#38557 is merged.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bors-staging This PR is currently being built by bors on the staging branch. easy < 20s of review time. See the lifecycle page for guidelines. ready-to-merge This PR has been sent to bors. t-order Order theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants