Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat: Monotonicity of monadic operations on Part #13337

Closed
wants to merge 2 commits into from

Conversation

YaelDillies
Copy link
Collaborator

Prove that Part.bind, Part.map and seq respect monotonicity of functions. Rename OrderHom.bind to OrderHom.partBind.


Open in Gitpod

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-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 Jul 1, 2024
Copy link

github-actions bot commented Jul 2, 2024

PR summary 4aafa50274

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Too many changes (1835)!

Declarations diff

+ Antitone.partBind
+ Antitone.partMap
+ Antitone.partSeq
+ Monotone.partBind
+ Monotone.partMap
+ Monotone.partSeq
+ antitone_iff_apply₂
+ monotone_iff_apply₂
+ partBind
+ ⟨Antitone.apply₂,
+ ⟨Monotone.apply₂,

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

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

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-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 Jul 2, 2024
@YaelDillies
Copy link
Collaborator Author

@adomani, the alias is mangled in the decl diff

@adomani
Copy link
Collaborator

adomani commented Jul 3, 2024

@YaelDillies, if what is below looks correct, then #14388 is a PR implementing this fix.


+ Antitone.apply₂
+ antitone_iff_apply₂
+ Antitone.of_apply₂
+ Antitone.partBind
+ Antitone.partMap
+ Antitone.partSeq
- bind
+ Monotone.apply₂
+ monotone_iff_apply₂
+ Monotone.of_apply₂
+ Monotone.partBind
+ Monotone.partMap
+ Monotone.partSeq
+ partBind

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

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

@Ruben-VandeVelde
Copy link
Collaborator

No deprecated alias?

Prove that `Part.bind`, `Part.map` and `seq` respect monotonicity of functions. Rename `OrderHom.bind` to `OrderHom.partBind`.
@YaelDillies YaelDillies force-pushed the monotone_part_bind branch from 8d51910 to 4aafa50 Compare July 4, 2024 21:05
mathlib-bors bot pushed a commit that referenced this pull request Jul 5, 2024
This PR is a fix for the mislabeling reported in #13337.  It "splits"

```lean
[+-]alias ⟨d1, d2⟩ := d
```
into
```lean
[+-]alias d1 := d
[+-]alias d2 := d
```
before feeding it to the usual filter.  Presumably, reproducing the `:= d` parts is irrelevant, but it looks nicer!
@kim-em
Copy link
Contributor

kim-em commented Jul 14, 2024

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Jul 14, 2024
mathlib-bors bot pushed a commit that referenced this pull request Jul 14, 2024
Prove that `Part.bind`, `Part.map` and `seq` respect monotonicity of functions. Rename `OrderHom.bind` to `OrderHom.partBind`.
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Jul 14, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: Monotonicity of monadic operations on Part [Merged by Bors] - feat: Monotonicity of monadic operations on Part Jul 14, 2024
@mathlib-bors mathlib-bors bot closed this Jul 14, 2024
@mathlib-bors mathlib-bors bot deleted the monotone_part_bind branch July 14, 2024 21:27
@adomani adomani mentioned this pull request Aug 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
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.

5 participants