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

fubini for s-finite measures #877

Merged

Conversation

affeldt-aist
Copy link
Member

Motivation for this change

This PR contains only one lemma: Fubini for s-finite measure, it comes from the PR on kernels (PR #749 ).

Things done/to do
  • added corresponding entries in CHANGELOG_UNRELEASED.md
    - [ ] added corresponding documentation in the headers
Automatic note to reviewers

Read this Checklist and put a milestone if possible.

@affeldt-aist affeldt-aist added this to the 0.6.2 milestone Mar 15, 2023
@affeldt-aist affeldt-aist added the enhancement ✨ This issue/PR is about adding new features enhancing the library label Mar 15, 2023
@affeldt-aist affeldt-aist requested a review from t6s March 15, 2023 14:30
Copy link
Contributor

@zstone1 zstone1 left a comment

Choose a reason for hiding this comment

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

Proof makes sense. Personally, I like this style of equational reasoning. The explicit terms appearing in the transitivity calls make it clear how the sums and integrals are moving around. It's very much how a measure theory textbook would feel to read.

Inspired by agda's equational reasoning stuff, I made a little notation to for formalize it in a different library. See https://github.com/zstone1/coq-complex/blob/master/src/helpers.v around line 170. It has the benefit of being able to _ away unchanged terms. I'd love to have something like this in mathcomp. Also it's generalized to any transitive reflexive relation, including < and <=.

@affeldt-aist
Copy link
Member Author

Thanks for taking a look. Indeed, the proof mimics a paper proof presented like equational reasoning, see page 16 of http://www.cs.ox.ac.uk/people/samuel.staton/papers/esop2017.pdf.

@affeldt-aist
Copy link
Member Author

Inspired by agda's equational reasoning stuff, I made a little notation to for formalize it in a different library.
See https://github.com/zstone1/coq-complex/blob/master/src/helpers.v around line 170.
It has the benefit of being able to _ away unchanged terms. I'd love to have something like this in mathcomp.
Also it's generalized to any transitive reflexive relation, including < and <=.

Example of use:
https://github.com/zstone1/coq-complex/blob/9ee101eb5b34c30d2e136dd2c080613096c593a1/src/complex_core.v#L485-L495

Indeed, I believe that there are situations where an approach which highlights what's changing improves maintainability despite the extra verbosity.

@affeldt-aist
Copy link
Member Author

I'd love to have something like this in mathcomp.

Do you want to record this as a wish issue before merging?

@affeldt-aist affeldt-aist merged commit 3d42a9b into math-comp:master Mar 18, 2023
@affeldt-aist affeldt-aist deleted the lebesgue_integral_20230315 branch March 18, 2023 23:56
hoheinzollern pushed a commit to hoheinzollern/analysis that referenced this pull request Mar 24, 2023
proux01 pushed a commit that referenced this pull request Mar 25, 2023
hoheinzollern added a commit to hoheinzollern/analysis that referenced this pull request Apr 1, 2023
work on Hoelder's inequality

expeS, fin_numX (math-comp#829)
\bar R canonicals for tblattice

Co-authored-by: Quentin Vermande <[email protected]>

Co-authored-by: Alessandro Bruni <[email protected]>
Co-authored-by: Takafumi Saikawa <[email protected]>
Co-authored-by: Reynald Affeldt <[email protected]>

add lemma power12_sqrt

fix and strengthen eq_bigmax and eq_bigmin (math-comp#863)

Itv (math-comp#869)

* Add itv.v

Taking inspiration on signed.v, replacing sign by intervals.

* Add interval multiplication

* Add hints to automatically solve _ <= 1 goals

* Test to see if usable as a replacement for prob

* use notation from mathcomp_extra.v

* changelog and rm redundant code

* prefix duplicated identifiers

---------

Co-authored-by: Reynald Affeldt <[email protected]>

complete changelog

fubini for s-finite measures (math-comp#877)

fixes, cleaning

powere_pos lemmas

fixed `powere_pos` definition
more lemmas for `powere_pos`
progress in fixing hoelder

wip

powere_pos lemmas

cleanup

up

wip

wip
hoheinzollern added a commit to hoheinzollern/analysis that referenced this pull request Apr 13, 2023
work on Hoelder's inequality

expeS, fin_numX (math-comp#829)
\bar R canonicals for tblattice

Co-authored-by: Quentin Vermande <[email protected]>

Co-authored-by: Alessandro Bruni <[email protected]>
Co-authored-by: Takafumi Saikawa <[email protected]>
Co-authored-by: Reynald Affeldt <[email protected]>

add lemma power12_sqrt

fix and strengthen eq_bigmax and eq_bigmin (math-comp#863)

Itv (math-comp#869)

* Add itv.v

Taking inspiration on signed.v, replacing sign by intervals.

* Add interval multiplication

* Add hints to automatically solve _ <= 1 goals

* Test to see if usable as a replacement for prob

* use notation from mathcomp_extra.v

* changelog and rm redundant code

* prefix duplicated identifiers

---------

Co-authored-by: Reynald Affeldt <[email protected]>

complete changelog

fubini for s-finite measures (math-comp#877)

fixes, cleaning

powere_pos lemmas

fixed `powere_pos` definition
more lemmas for `powere_pos`
progress in fixing hoelder

wip

powere_pos lemmas

cleanup

up

wip

wip
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement ✨ This issue/PR is about adding new features enhancing the library
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants