Skip to content

feat(Order/ConditionallyCompleteLattice/Indexed): a binary function achieves its minimum - #42819

Open
SnirBroshi wants to merge 4 commits into
leanprover-community:masterfrom
SnirBroshi:feature/order/exists-eq-iinf2
Open

SnirBroshi wants to merge 4 commits into
leanprover-community:masterfrom
SnirBroshi:feature/order/exists-eq-iinf2

Conversation

@SnirBroshi

@SnirBroshi SnirBroshi commented Aug 16, 2026 •

Copy link
Copy Markdown
Collaborator

In a ConditionallyCompleteLinearOrder with WellFoundedLT.

Also spell the existing unary version as ∃ i, f i = ⨅ i, f i instead of iInf f ∈ range f.


Dual theorems are blocked by #39438

Open in Gitpod

@SnirBroshi SnirBroshi added the easy < 20s of review time. See the lifecycle page for guidelines. label Aug 16, 2026
@github-actions

github-actions Bot commented Aug 16, 2026 •

Copy link
Copy Markdown

PR summary ffea3abcca

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff (regex)

+ exists_eq_iInf
+ exists_eq_iInf₂

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 ffea3ab).

  • +2 new declarations
  • −0 removed declarations
+exists_eq_iInf
+exists_eq_iInf₂

No changes to strong technical debt.
No changes to weak technical debt.

Current commit ffea3abcca
Reference commit c47f9ad906

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.py 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 Aug 16, 2026
@SnirBroshi SnirBroshi removed the easy < 20s of review time. See the lifecycle page for guidelines. label Aug 16, 2026
@Ruben-VandeVelde

Copy link
Copy Markdown
Contributor

Dual theorems are blocked by #39438

This seems to have landed

@Ruben-VandeVelde Ruben-VandeVelde added the awaiting-author Reply -awaiting-author to remove the label on your PR once you have addressed all comments. label Nov 2, 2026
@mathlib-merge-conflicts mathlib-merge-conflicts Bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Nov 19, 2026
@mathlib-merge-conflicts

Copy link
Copy Markdown

This pull request has conflicts, please merge master and resolve them.

@github-actions github-actions Bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Nov 21, 2026

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author Reply -awaiting-author to remove the label on your PR once you have addressed all comments. t-order Order theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants