Skip to content

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