Skip to content

[Merged by Bors] - feat: more results about IsLittleOTVS#20220

Closed
eric-wieser wants to merge 18 commits intomasterfrom
IsLittleOTVS.mono
Closed

[Merged by Bors] - feat: more results about IsLittleOTVS#20220
eric-wieser wants to merge 18 commits intomasterfrom
IsLittleOTVS.mono

Conversation

@eric-wieser
Copy link
Copy Markdown
Member

@eric-wieser eric-wieser commented Dec 24, 2024

It will be cleaner to generalize the results for fderiv after writing a few more of these lemmas, rather than shuffling everything around.


Open in Gitpod

@eric-wieser eric-wieser requested a review from urkud December 24, 2024 10:54
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 24, 2024

PR summary 345e7aba40

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ IsLittleO.isLittleOTVS
+ IsLittleOTVS.bot
+ IsLittleOTVS.comp_tendsto
+ IsLittleOTVS.congr
+ IsLittleOTVS.congr'
+ IsLittleOTVS.congr_left
+ IsLittleOTVS.congr_right
+ IsLittleOTVS.eventually_smallSets
+ IsLittleOTVS.insert
+ IsLittleOTVS.mono
+ IsLittleOTVS.sup
+ IsLittleOTVS.trans
+ IsLittleOTVS.zero
+ _
+ egauge_union
+ eventually_prod_self_iff'
+ isLittleOTVS_congr
+ isLittleOTVS_iff_smallSets
+ isLittleOTVS_insert
+ isLittleOTVS_sup
+ le_egauge_inter
+ transIsLittleOTVSIsLittleOTVS
- IsLittle.isLittleOTVS

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

@github-actions github-actions bot added the t-analysis Analysis (normed *, calculus) label Dec 24, 2024
@eric-wieser eric-wieser changed the title feat: IsLittleOTVS.mono feat: IsLittleOTVS.mono and IsLittleOTVS.sup Dec 24, 2024
@eric-wieser eric-wieser changed the title feat: IsLittleOTVS.mono and IsLittleOTVS.sup feat: IsLittleOTVS.{mono,sup,insert} Dec 24, 2024
@eric-wieser eric-wieser changed the title feat: IsLittleOTVS.{mono,sup,insert} feat: more results about IsLittleOTVS Dec 24, 2024
This makes it easier to copy over API from `IsLittleO`.
This also changes the argument order to be consistent with `IsLittleO`.
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Dec 28, 2024
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Jan 2, 2025
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

This PR/issue depends on:

h.congr hf fun _ => rfl

theorem IsLittleOTVS.congr_right (h : f =o[𝕜;l] g₁) (hg : ∀ x, g₁ x = g₂ x) : f =o[𝕜;l] g₂ :=
h.congr (fun _ => rfl) hg
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.

I'm not sure that we need these non-filter congr lemmas. Should we use EventuallyEq everywhere?

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

These are copied from the IsLittleO ones. Let's either deprecate them there first, or deprecate both later.

_ ≤ δ * egauge 𝕜 (ball 0 1) (g x) := by gcongr; apply le_egauge_ball_one

alias ⟨isLittleOTVS.isLittleO, IsLittle.isLittleOTVS⟩ := isLittleOTVS_iff_isLittleO
alias ⟨isLittleOTVS.isLittleO, IsLittleO.isLittleOTVS⟩ := isLittleOTVS_iff_isLittleO
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.

Do we need a deprecated alias here?

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

No, I think we can get away with it.

nonrec theorem HasFDerivAtFilter.mono (h : HasFDerivAtFilter f f' x L₂) (hst : L₁ ≤ L₂) :
HasFDerivAtFilter f f' x L₁ :=
.of_isLittleO <| h.isLittleO.mono hst
.of_isLittleOTVS <| h.isLittleOTVS.mono hst
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.

Should we change typeclass assumptions here, or do you want to do it in another PR (e.g., wait until we can generalize more theorems)?

Copy link
Copy Markdown
Member Author

@eric-wieser eric-wieser Jan 9, 2025

Choose a reason for hiding this comment

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

In another PR; I want to generalize as much as possible without having to shuffle things around and make the diff hard to process.

mem_prod_self_iff.trans <| by simp only [prod_subset_iff, mem_setOf_eq]

/-- A version of `eventually_prod_self_iff` that is more suitable for forward rewriting. -/
lemma eventually_prod_self_iff' {r : α × α → Prop} :
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.

Note that this lemma is no longer used in this PR.

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

I think it's still a nice one to have, and in general we have these two variants for theorems about quantifiers.

@urkud
Copy link
Copy Markdown
Member

urkud commented Jan 9, 2025

I'm happy with this PR (modulo a few comments above), but I pushed some code here, so we need a review from another maintainer.

@urkud
Copy link
Copy Markdown
Member

urkud commented Jan 9, 2025

maintainer delegate

@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 9, 2025

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

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Jan 9, 2025
@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jan 9, 2025
@leanprover-community-bot-assistant leanprover-community-bot-assistant removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jan 10, 2025
Copy link
Copy Markdown
Contributor

@ocfnash ocfnash left a comment

Choose a reason for hiding this comment

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

One question about naming but LGTM, thanks!

bors merge

gcongr

theorem isLittleOTVS_iff_smallSets :
f =o[𝕜; l] g ↔ ∀ U ∈ 𝓝 0, ∀ᶠ V in (𝓝 0).smallSets, ∀ ε ≠ (0 : ℝ≥0),
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.

Just a remark that I'd rather that what is called ε here was instead C or really anything other than ε (or δ) as this constant will generally be large.

I note that you're being consistent with the definition IsLittleOTVS so I guess I'm asking how you would feel about following up with a renaming PR to rename the constant there?

@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
It will be cleaner to generalize the results for `fderiv` after writing a few more of these lemmas, rather than shuffling everything around.



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: more results about IsLittleOTVS [Merged by Bors] - feat: more results about IsLittleOTVS Jan 13, 2025
@mathlib-bors mathlib-bors bot closed this Jan 13, 2025
@mathlib-bors mathlib-bors bot deleted the IsLittleOTVS.mono branch January 13, 2025 10:02
@eric-wieser eric-wieser restored the IsLittleOTVS.mono branch January 15, 2025 17:53
@YaelDillies YaelDillies deleted the IsLittleOTVS.mono branch August 17, 2025 11:40
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)

Development

Successfully merging this pull request may close these issues.

5 participants