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(measure_theory): Borel-Cantelli #4166

Closed
wants to merge 20 commits into from

Conversation

TwoFX
Copy link
Member

@TwoFX TwoFX commented Sep 16, 2020

lemma measure_limsup_eq_zero {s : ℕ → set α} (hs : ∀ i, is_measurable (s i))
  (hs' : (∑' i, μ (s i)) ≠ ⊤) : μ (limsup at_top s) = 0

There is a converse statement that is also called Borel-Cantelli, but we can't state it yet, because we don't know what independent events are.


@TwoFX TwoFX added the awaiting-review The author would like community review of the PR label Sep 16, 2020
docs/undergrad.yaml Outdated Show resolved Hide resolved
src/measure_theory/measure_space.lean Outdated Show resolved Hide resolved
@@ -111,6 +111,14 @@ lemma summable_comp_injective {β : Type*} {f : α → nnreal} (hf : summable f)
nnreal.summable_coe.1 $
show summable ((coe ∘ f) ∘ i), from (nnreal.summable_coe.2 hf).comp_injective hi

lemma summable_nat_add (f : ℕ → nnreal) (hf : summable f) (k : ℕ) : summable (λ i, f (i + k)) :=
Copy link
Collaborator

Choose a reason for hiding this comment

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

In infinite_sum.lean, you have summable_nat_add_iff that says something very similar (in fact a little bit stronger because there is an equivalence, which should also hold in nnreal), except it doesn't apply in your situation because nnreal is not an add_comm_group. Is it worth refactoring summable_nat_add_iff to let it apply in any add_left_cancel_semigroup with has_continuous_add (or whatever typeclass covers both situations uniformly)?

Copy link
Member Author

Choose a reason for hiding this comment

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

I thought about this, but I'm honestly not sure whether the statement is true in an add_left_cancel_semigroup, because to state the underlying has_sum for the direction discussed here, you need some kind of subtraction. I thought about adding a type class for a sort of "weak subtraction" that is fulfilled by both add_comm_groups and things like nnreal and nat, but I came to the conclusion that it's not worth the effort.

However, maybe I'm missing something and the statement really is true in an add_left_cancel_semigroup. What do you think?

Copy link
Collaborator

Choose a reason for hiding this comment

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

Yes, I agree

@sgouezel sgouezel added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Sep 18, 2020
@TwoFX TwoFX added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Sep 20, 2020
Copy link
Collaborator

@sgouezel sgouezel 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 r+

@@ -111,6 +111,14 @@ lemma summable_comp_injective {β : Type*} {f : α → nnreal} (hf : summable f)
nnreal.summable_coe.1 $
show summable ((coe ∘ f) ∘ i), from (nnreal.summable_coe.2 hf).comp_injective hi

lemma summable_nat_add (f : ℕ → nnreal) (hf : summable f) (k : ℕ) : summable (λ i, f (i + k)) :=
Copy link
Collaborator

Choose a reason for hiding this comment

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

Yes, I agree

@github-actions github-actions bot added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label Sep 20, 2020
bors bot pushed a commit that referenced this pull request Sep 20, 2020
```lean
lemma measure_limsup_eq_zero {s : ℕ → set α} (hs : ∀ i, is_measurable (s i))
  (hs' : (∑' i, μ (s i)) ≠ ⊤) : μ (limsup at_top s) = 0
```

There is a converse statement that is also called Borel-Cantelli, but we can't state it yet, because we don't know what independent events are.
@bors
Copy link

bors bot commented Sep 20, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(measure_theory): Borel-Cantelli [Merged by Bors] - feat(measure_theory): Borel-Cantelli Sep 20, 2020
@bors bors bot closed this Sep 20, 2020
@bors bors bot deleted the borel_cantelli branch September 20, 2020 21:53
@YaelDillies YaelDillies removed the awaiting-review The author would like community review of the PR label Nov 15, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants