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: induction principles for strongly measurable functions #22960

Closed
wants to merge 9 commits into from

Conversation

EtienneC30
Copy link
Collaborator

@EtienneC30 EtienneC30 commented Mar 15, 2025

Introduce two induction principles for strongly measurable functions. To prove a predicate for all strongly measurable functions it is enough to show that it holds for simple functions and that it is closed under pointwise limits.
To prove a property for simple functions, we can prove that it is true for constant indicators and closed under addition if the codomain is an AddZeroClass (this is MeasureTheory.SimpleFunc.induction).

If the codomain is not an AddZeroClass, we can prove a property on simple functions by showing that it holds for constant functions and is closed under piecewise combinations of functions. We introduce an induction principle for simple functions following this idea, as well as a corresponding version for strongly measurable functions.


Co-authored-by: @D-Thomine

Open in Gitpod

@EtienneC30 EtienneC30 added the t-measure-probability Measure theory / Probability theory label Mar 15, 2025
Copy link

github-actions bot commented Mar 15, 2025

PR summary d7487c74b4

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

++ induction'
+-+ induction

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@sgouezel
Copy link
Contributor

bors d+
Can you fix the PR description, replacing "we can show that the predicate holds ..." with "we can show that the predicate holds if it holds ..." if I understand correctly?

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Mar 16, 2025

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

@EtienneC30
Copy link
Collaborator Author

Thanks!
bors merge

mathlib-bors bot pushed a commit that referenced this pull request Mar 16, 2025
Introduce two induction principles for strongly measurable functions. To prove a predicate for all strongly measurable functions it is enough to show that it holds for simple functions and that it is closed under pointwise limits.
To prove a property for simple functions, we can prove that it is true for constant indicators and closed under addition if the codomain is an [AddZeroClass](https://leanprover-community.github.io/mathlib4_docs/Mathlib/Algebra/Group/Defs.html#AddZeroClass) (this is [MeasureTheory.SimpleFunc.induction](https://leanprover-community.github.io/mathlib4_docs/Mathlib/MeasureTheory/Function/SimpleFunc.html#MeasureTheory.SimpleFunc.induction)).

If the codomain is not an `AddZeroClass`, we can prove a property on simple functions by showing that it holds for constant functions and is closed under piecewise combinations of functions. We introduce an induction principle for simple functions following this idea, as well as a corresponding version for strongly measurable functions.
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Mar 16, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: induction principles for strongly measurable functions [Merged by Bors] - feat: induction principles for strongly measurable functions Mar 16, 2025
@mathlib-bors mathlib-bors bot closed this Mar 16, 2025
@mathlib-bors mathlib-bors bot deleted the em/induction_strongly_measurable branch March 16, 2025 17:22
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.

3 participants