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

Lebesgue Stieltjes measure #677

Merged
merged 19 commits into from
Oct 23, 2023
Merged

Lebesgue Stieltjes measure #677

merged 19 commits into from
Oct 23, 2023

Conversation

affeldt-aist
Copy link
Member

@affeldt-aist affeldt-aist commented Jun 9, 2022

Motivation for this change

This is an attempt at generalizing lebesgue_mesure.v.
RFC, FYI @hoheinzollern @IshiguroYoshihiro
We have only replayed the first part so far and plan to work on proving more properties soon.
Co-authored-by: @t6s

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 changed the title Lebesgue stieltjes measure Lebesgue Stieltjes measure Jun 9, 2022
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 95f619d to 957048a Compare June 9, 2022 16:01
@zstone1
Copy link
Contributor

zstone1 commented Jun 24, 2022

I've just checked out the lemma statements (not the proofs), and it looks pretty neat. The existing hlength_measure canonical instance provides a reasonably nice interface for it. And Hahn_ext_measure. One thing that makes me particularly happy about this is I think I can use this to state "spectral theorem". But I'm not 100% sure if it's general enough. That's something I'll look into shortly. In the meanwhile, I have only one question about this work. You carry around the (ndf : {homo f : x y / (x <= y)%R}) (rcf : right_continuous f conditions a lot. Which is fine while writing the proofs, but I can imagine this generating a lot of annoying side conditions when using them. Is there a nice way to package that up? Would a canonical structure for this make sense? Perhaps it's too cumbersome.

@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 957048a to 9981b71 Compare July 10, 2022 22:59
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 9981b71 to 6f50236 Compare August 26, 2022 05:58
@affeldt-aist affeldt-aist marked this pull request as ready for review October 6, 2022 13:01
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.

A few nitpicks and questions. The only meaningful change to consider would be explicitly building the Sogenfrey Line (in realfun.v?) instead of the "right_continuous" predicate. It won't change the proofs much either way, so it's easy to deal with it later. Up to you.

theories/lebesgue_stieltjes_measure.v Outdated Show resolved Hide resolved
theories/lebesgue_stieltjes_measure.v Outdated Show resolved Hide resolved
theories/lebesgue_stieltjes_measure.v Outdated Show resolved Hide resolved
theories/lebesgue_stieltjes_measure.v Outdated Show resolved Hide resolved
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch 2 times, most recently from db3e705 to 840e030 Compare February 2, 2023 05:40
@affeldt-aist affeldt-aist added this to the 0.6.2 milestone Feb 23, 2023
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 840e030 to 31bc05c Compare February 25, 2023 09:33
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 31bc05c to bad2809 Compare March 14, 2023 15:23
@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 modified the milestones: 0.6.2, 0.6.3 Apr 10, 2023
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch 2 times, most recently from a7fd96f to 4b41e9a Compare April 26, 2023 13:45
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 4b41e9a to f47791d Compare May 26, 2023 00:25
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from f47791d to 30c1217 Compare June 6, 2023 08:21
@affeldt-aist affeldt-aist modified the milestones: 0.6.3, 0.6.4 Jun 20, 2023
@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from 30c1217 to 57e8084 Compare June 21, 2023 07:01
@affeldt-aist affeldt-aist modified the milestones: 0.6.4, 0.6.5 Jul 28, 2023
(* x and y are real numbers *)
(* R.-ocitv == display for ocitv_type R *)
(* R.-ocitv.-measurable == semiring of sets of open-closed intervals *)
(* hlength f A := f b - f a with the hull of the set of real *)
Copy link
Member

Choose a reason for hiding this comment

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

This should not be called hlength anymore.

Copy link
Member Author

@affeldt-aist affeldt-aist Oct 23, 2023

Choose a reason for hiding this comment

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

This has been renamed to wlength for weight (W is sometimes used in the literature and this seems to correspond to the original idea by Stieltjes, though he may have been using H at the time in fact).
The lemmas have been reworked a bit so that
the user can get along only with lemmas about lebesgue_measure,
wlength does not appear in proof scripts except in the proof of outer regularity
that exhibits wlength on purpose as far as I can see @zstone1 .

@affeldt-aist affeldt-aist force-pushed the lebesgue_stieltjes_measure branch from d5653a9 to 3915fa4 Compare October 23, 2023 07:18
@affeldt-aist
Copy link
Member Author

Wouah, CI green, thanks @proux01

@proux01
Copy link
Collaborator

proux01 commented Oct 23, 2023

For what?

@affeldt-aist
Copy link
Member Author

For what?

For the constant care to the infrastructure!

@affeldt-aist affeldt-aist merged commit 204edd9 into master Oct 23, 2023
30 checks passed
affeldt-aist added a commit to affeldt-aist/analysis that referenced this pull request Oct 30, 2023
* tentative definition of lebesgue stieltjes measure

* cumulative function with HB

* put lebesgue_measure proof in module

---------

Co-authored-by: IshiguroYoshihiro <[email protected]>
Co-authored-by: [email protected]
Co-authored-by: Takafumi Saikawa <[email protected]>
proux01 pushed a commit that referenced this pull request Oct 30, 2023
* tentative definition of lebesgue stieltjes measure

* cumulative function with HB

* put lebesgue_measure proof in module

---------

Co-authored-by: IshiguroYoshihiro <[email protected]>
Co-authored-by: [email protected]
Co-authored-by: Takafumi Saikawa <[email protected]>
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.

7 participants