Skip to content

[Merged by Bors] - feat(Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas#18172

Closed
mariainesdff wants to merge 13 commits intomasterfrom
mariainesdff/limsup
Closed

[Merged by Bors] - feat(Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas#18172
mariainesdff wants to merge 13 commits intomasterfrom
mariainesdff/limsup

Conversation

@mariainesdff
Copy link
Copy Markdown
Contributor

@mariainesdff mariainesdff commented Oct 24, 2024

Lemmas about limsup and bddAbove needed for #15373.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Oct 24, 2024

PR summary 38a8f125e3

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ BddAbove.range_comp_of_nonneg
+ MonotoneOn.mul
+ bddAbove_range_mul
+ eventually_add_neg_lt_of_le_liminf
+ eventually_lt_add_pos_of_limsup_le
+ exists_lt_of_le_liminf
+ exists_lt_of_limsup_le

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

@D-Thomine
Copy link
Copy Markdown
Collaborator

Sorry to bother you again, but I'm currently working on proving these lemmas ; I should have a more general version of limsup_mul_le with a much shorter proof (and many more similar lemmas). Would you mind waiting for a few days?

Is there anything you need for your project beyond limsup_mul_le? The coe lemmas look interesting.

@mariainesdff
Copy link
Copy Markdown
Contributor Author

Sorry to bother you again, but I'm currently working on proving these lemmas ; I should have a more general version of limsup_mul_le with a much shorter proof (and many more similar lemmas). Would you mind waiting for a few days?

Is there anything you need for your project beyond limsup_mul_le? The coe lemmas look interesting.

When do you think you will have it ready?

These are all used in #15373. The coercion lemmas are only used in the proof of Real.limsup_le (so if you have a better proof, I probably will not need them), but the remaining lemmas are used in the file Analysis/Normed/Ring/SmoothingSeminorm in that PR, so I need to keep them.

@Ruben-VandeVelde Ruben-VandeVelde added the awaiting-author A reviewer has asked the author a question or requested changes. label Oct 26, 2024
@Ruben-VandeVelde
Copy link
Copy Markdown
Contributor

Please remove the label again on Monday if no news

@mariainesdff mariainesdff removed the awaiting-author A reviewer has asked the author a question or requested changes. label Oct 28, 2024
@D-Thomine
Copy link
Copy Markdown
Collaborator

A more general version of limsup_mul_le is in #18365 (arbitrary filters, and the nonnegativity/boundedness conditions are replaced by appropriate eventual/frequent properties). Your own version should follow quite quickly from it.

@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) and removed blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) labels Oct 30, 2024
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

This PR/issue depends on:

@mariainesdff mariainesdff added the WIP Work in progress label Nov 4, 2024
@mariainesdff mariainesdff changed the title feat(Order/Filer/ENNReal): add Real.limsup_mul_le feat(Topology/EMetricSpace/Basic): add boundedness lemmas Nov 11, 2024
@mariainesdff mariainesdff removed the WIP Work in progress label Nov 11, 2024
@j-loreaux j-loreaux added the awaiting-author A reviewer has asked the author a question or requested changes. label Nov 13, 2024
@mariainesdff mariainesdff removed the awaiting-author A reviewer has asked the author a question or requested changes. label Nov 21, 2024
Copy link
Copy Markdown
Contributor

@faenuccio faenuccio left a comment

Choose a reason for hiding this comment

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

Thanks, modulo a couple of golfing comments it LGTM.

@j-loreaux j-loreaux added the awaiting-author A reviewer has asked the author a question or requested changes. label Dec 16, 2024
@faenuccio
Copy link
Copy Markdown
Contributor

Thanks!

@faenuccio
Copy link
Copy Markdown
Contributor

maintainer merge

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by faenuccio.

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Dec 18, 2024
/-- If `u v : α → β` are nonnegative and bounded above, then `u * v` is bounded above. -/
theorem bddAbove_range_mul {α β : Type*} {u v : α → β} [Preorder β] [Zero β] [Mul β] [PosMulMono β]
[MulPosMono β] (hu : BddAbove (Set.range u)) (hu0 : 0 ≤ u)
(hv : BddAbove (Set.range v)) (hv0 : 0 ≤ v) : BddAbove (Set.range (u * v)) := by
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Please golf using BddAbove.range_comp

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

I don't see how that is possible without adding extra hypotheses, so I have added a new version BddAbove.range_comp_of_nonneg and used it to golf the proof.

@urkud
Copy link
Copy Markdown
Member

urkud commented Dec 20, 2024

Also, please fix the title: the PR doesn't modify EMetricSpace/*.

@urkud urkud added awaiting-author A reviewer has asked the author a question or requested changes. and removed maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. labels Dec 20, 2024
@mariainesdff mariainesdff changed the title feat(Topology/EMetricSpace/Basic): add boundedness lemmas feat( Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas Jan 7, 2025
@mariainesdff mariainesdff removed the awaiting-author A reviewer has asked the author a question or requested changes. label Jan 7, 2025
@mariainesdff mariainesdff changed the title feat( Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas feat(Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas Jan 7, 2025
@faenuccio
Copy link
Copy Markdown
Contributor

@urkud Are you happy with the new status of this PR? Do you think we can now let it go?

@urkud
Copy link
Copy Markdown
Member

urkud commented Jan 13, 2025

Please decide without me. I forgot my personal laptop at home, so I won't do anything related to mathlib this week.

@faenuccio
Copy link
Copy Markdown
Contributor

Please decide without me. I forgot my personal laptop at home, so I won't do anything related to mathlib this week.

OK, then I think I will go ahead. Thanks!

@faenuccio
Copy link
Copy Markdown
Contributor

maintainer merge

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by faenuccio.

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Jan 13, 2025
Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

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

Thanks 🎉

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Jan 13, 2025
mathlib-bors bot pushed a commit that referenced this pull request Jan 13, 2025
#18172)

Lemmas about limsup and bddAbove needed for #15373.



Co-authored-by: Yury G. Kudryashov <urkud@urkud.name>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 13, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas [Merged by Bors] - feat(Algebra/Order/Ring/Unbundled/Nonneg.lean): add boundedness lemmas Jan 13, 2025
@mathlib-bors mathlib-bors bot closed this Jan 13, 2025
@mathlib-bors mathlib-bors bot deleted the mariainesdff/limsup branch January 13, 2025 15:52
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. ready-to-merge This PR has been sent to bors. t-analysis Analysis (normed *, calculus)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

8 participants