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: Bergelson's Intersectivity Lemma #11143

Closed
wants to merge 3 commits into from

Conversation

YaelDillies
Copy link
Collaborator

@YaelDillies YaelDillies commented Mar 4, 2024

Prove a weak version of the Bergelson intersectivity lemma. The proof gives the strong version, but we need natural density to state it. This is a prerequisite to Tao and Ziegler's recent paper Infinite partial sumsets in the primes.


See leanprover-community/mathlib3#18732

Open in Gitpod

@YaelDillies YaelDillies added awaiting-review t-measure-probability Measure theory / Probability theory labels Mar 4, 2024
@YaelDillies YaelDillies requested a review from urkud March 4, 2024 04:24
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) and removed merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) labels Mar 8, 2024
Mathlib/Data/Set/Image.lean Outdated Show resolved Hide resolved
@YaelDillies YaelDillies requested a review from urkud May 17, 2024 15:47
Copy link
Member

@kex-y kex-y left a comment

Choose a reason for hiding this comment

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

I think this PR looks good.

@YaelDillies YaelDillies force-pushed the bergelson_intersectivity branch from db87cfe to a1976ea Compare June 11, 2024 17:21
Copy link

github-actions bot commented Jun 11, 2024

PR summary 65ce6d61aa

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.MeasureTheory.Function.Intersectivity 1631

Declarations diff

+ bergelson
+ bergelson'

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 added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jun 26, 2024
@YaelDillies YaelDillies force-pushed the bergelson_intersectivity branch from fd6842a to e79b2a3 Compare June 28, 2024 07:58
@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 Jun 28, 2024
urkud added a commit that referenced this pull request Jul 4, 2024
Cherry-picked from #11143 and renamed.

Co-authored-by: @YaelDillies
urkud added a commit that referenced this pull request Jul 4, 2024
Cherry-picked from #11143
and moved to reuse `ENNReal.div_self_le_one`.

Co-Authored-By: @YaelDillies
@@ -1128,7 +1128,7 @@ theorem lintegral_liminf_le {f : ℕ → α → ℝ≥0∞} (h_meas : ∀ n, Mea
lintegral_liminf_le' fun n => (h_meas n).aemeasurable
#align measure_theory.lintegral_liminf_le MeasureTheory.lintegral_liminf_le

theorem limsup_lintegral_le {f : ℕ → α → ℝ≥0∞} {g : α → ℝ≥0∞} (hf_meas : ∀ n, Measurable (f n))
theorem limsup_lintegral_le {f : ℕ → α → ℝ≥0∞} (g : α → ℝ≥0∞) (hf_meas : ∀ n, Measurable (f n))
Copy link
Member

Choose a reason for hiding this comment

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

AFAIR, you've changed from explicit to implicit in some other cases. Does (g := _) work for you here?

Copy link
Collaborator Author

@YaelDillies YaelDillies Jul 4, 2024

Choose a reason for hiding this comment

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

This is different from the other cases you are thinking about in that g appears neither on the LHS or RHS, so it can only be unified for if we already have proofs of hf_meas and h_bound, which is impractical (especially if f and g are big).

YaelDillies pushed a commit that referenced this pull request Jul 4, 2024
Cherry-picked from #11143 and renamed.

Co-authored-by: @YaelDillies
@YaelDillies YaelDillies force-pushed the bergelson_intersectivity branch from e79b2a3 to 2284df5 Compare July 4, 2024 21:39
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the blocked-by-other-PR This PR depends on another PR to Mathlib (this label is automatically managed by a bot) label Jul 4, 2024
mathlib-bors bot pushed a commit that referenced this pull request Jul 5, 2024
Cherry-picked from #11143 and renamed.

Co-authored-by: Yaël Dillies <[email protected]>
mathlib-bors bot pushed a commit that referenced this pull request Jul 5, 2024
Cherry-picked from #11143
and moved to reuse `ENNReal.div_self_le_one`.

Co-authored-by: Yaël Dillies <[email protected]>
Prove a weak version of the Bergelson intersectivity lemma. The proof gives the strong version, but we need natural density to state it. This is a prerequisite to Tao and Ziegler's recent paper [Infinite partial sumsets in the primes](https://arxiv.org/abs/2301.10303).

spaces

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>

fix MeasureTheory.Integral.Lebesgue

lint
@YaelDillies YaelDillies force-pushed the bergelson_intersectivity branch from 2284df5 to 11e0390 Compare July 5, 2024 08:37
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the blocked-by-other-PR This PR depends on another PR to Mathlib (this label is automatically managed by a bot) label Jul 5, 2024
Copy link
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.

bors d+

Mathlib/MeasureTheory/Integral/Average.lean Show resolved Hide resolved
@YaelDillies
Copy link
Collaborator Author

@urkud, I will merge this when I next access my computer (tonight or tomorrow) unless you object

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Jul 5, 2024

✌️ YaelDillies can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@YaelDillies
Copy link
Collaborator Author

bors merge

mathlib-bors bot pushed a commit that referenced this pull request Jul 6, 2024
Prove a weak version of the Bergelson intersectivity lemma. The proof gives the strong version, but we need natural density to state it. This is a prerequisite to Tao and Ziegler's recent paper [Infinite partial sumsets in the primes](https://arxiv.org/abs/2301.10303).
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Jul 6, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: Bergelson's Intersectivity Lemma [Merged by Bors] - feat: Bergelson's Intersectivity Lemma Jul 6, 2024
@mathlib-bors mathlib-bors bot closed this Jul 6, 2024
@mathlib-bors mathlib-bors bot deleted the bergelson_intersectivity branch July 6, 2024 08:59
@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
delegated t-measure-probability Measure theory / Probability theory
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants