Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

[Merged by Bors] - feat(measure_theory/measure/haar_quotient): the Unfolding Trick#18863

Closed
AlexKontorovich wants to merge 236 commits intomasterfrom
unfolding_trick
Closed

[Merged by Bors] - feat(measure_theory/measure/haar_quotient): the Unfolding Trick#18863
AlexKontorovich wants to merge 236 commits intomasterfrom
unfolding_trick

Conversation

@AlexKontorovich
Copy link
Copy Markdown
Collaborator

@AlexKontorovich AlexKontorovich commented Apr 24, 2023

We prove the "unfolding trick": Given a subgroup Γ of a group G, the integral of a function f on G times the lift to G of a function g on the coset space G ⧸ Γ with respect to a right-invariant measure μ on G, is equal to the integral over the coset space of the automorphization of f times g.

We also prove the following simplified version: Given a subgroup Γ of a group G, the integral of a function f on G with respect to a right-invariant measure μ is equal to the integral over the coset space G ⧸ Γ of the automorphization of f.

A question: is it possible to deduce ae_strongly_measurable (quotient_group.automorphize f) μ_𝓕 from ae_strongly_measurable f μ (as opposed to assuming it as a hypothesis in the main theorem)? It seems quite plausible...

Co-authored-by: Heather Macbeth 25316162+hrmacbeth@users.noreply.github.com


Open in Gitpod

@AlexKontorovich AlexKontorovich removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Jul 25, 2023
@kim-em
Copy link
Copy Markdown
Collaborator

kim-em commented Jul 28, 2023

bors d+

@bors
Copy link
Copy Markdown

bors bot commented Jul 28, 2023

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

@github-actions github-actions bot added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Jul 28, 2023
@AlexKontorovich
Copy link
Copy Markdown
Collaborator Author

bors r+

bors bot pushed a commit that referenced this pull request Jul 28, 2023
We prove the "unfolding trick": Given a subgroup `Γ` of a group `G`, the integral of a function `f` on `G` times the lift to `G` of a function `g` on the coset space `G ⧸ Γ` with respect to a right-invariant measure `μ` on `G`, is equal to the integral over the coset space of the automorphization of `f` times `g`.

We also prove the following simplified version: Given a subgroup `Γ` of a group `G`, the integral of a function `f` on `G` with respect to a right-invariant measure `μ` is equal to the integral over the coset space `G ⧸ Γ` of the automorphization of `f`.

A question: is it possible to deduce `ae_strongly_measurable (quotient_group.automorphize f) μ_𝓕` from `ae_strongly_measurable f μ` (as opposed to assuming it as a hypothesis in the main theorem)? It seems quite plausible...

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Alex Kontorovich <58564076+AlexKontorovich@users.noreply.github.com>
Co-authored-by: AlexKontorovich <58564076+AlexKontorovich@users.noreply.github.com>
@bors
Copy link
Copy Markdown

bors bot commented Jul 28, 2023

Pull request successfully merged into master.

Build succeeded!

The publicly hosted instance of bors-ng is deprecated and will go away soon.

If you want to self-host your own instance, instructions are here.
For more help, visit the forum.

If you want to switch to GitHub's built-in merge queue, visit their help page.

@bors bors bot changed the title feat(measure_theory/measure/haar_quotient): the Unfolding Trick [Merged by Bors] - feat(measure_theory/measure/haar_quotient): the Unfolding Trick Jul 28, 2023
@bors bors bot closed this Jul 28, 2023
@bors bors bot deleted the unfolding_trick branch July 28, 2023 15:42
mathlib-bors bot pushed a commit to leanprover-community/mathlib4 that referenced this pull request Feb 15, 2024
…nuous measures (#10564)

Rename `AEStronglyMeasurable.mono'` to `AEStronglyMeasurable.mono_ac`.

Partly forward-port leanprover-community/mathlib3#18863



Co-authored-by: Yury G. Kudryashov <urkud@urkud.name>
riccardobrasca pushed a commit to leanprover-community/mathlib4 that referenced this pull request Feb 18, 2024
…nuous measures (#10564)

Rename `AEStronglyMeasurable.mono'` to `AEStronglyMeasurable.mono_ac`.

Partly forward-port leanprover-community/mathlib3#18863



Co-authored-by: Yury G. Kudryashov <urkud@urkud.name>
dagurtomas pushed a commit to leanprover-community/mathlib4 that referenced this pull request Mar 22, 2024
…nuous measures (#10564)

Rename `AEStronglyMeasurable.mono'` to `AEStronglyMeasurable.mono_ac`.

Partly forward-port leanprover-community/mathlib3#18863



Co-authored-by: Yury G. Kudryashov <urkud@urkud.name>
mathlib-bors bot pushed a commit to leanprover-community/mathlib4 that referenced this pull request Apr 5, 2024
We introduce a new typeclass `QuotientMeasureEqMeasurePreimage` which expresses a relationship between a measure on a space and a measure on its quotient under a discrete group action. Namely, the volume of a measurable set in the quotient is equal to the volume of its preimage, intersected with any fundamental domain. 

Our main application is in the context of a discrete normal subgroup of a topological group acting on the group itself, so as to compare Haar measures on a group and its quotient. Before this typeclass, you could have Haar measure upstairs and downstairs and you would have ugly scaling factors if you wanted to compare the two. This typeclass more accurately reflects what is needed in order to have a clear relationship between the upstairs and downstairs measures.

Two big theorems (proved under various technical assumptions, like finiteness of the volume - which shouldn't be necessary):

(1) if you're Haar upstairs and satisfy `QuotientMeasureEqMeasurePreimage`, then you're Haar downstairs.

And conversely (2): if you're Haar upstairs and downstairs, and scale correctly on a single measurable set, then you satisfy `QuotientMeasureEqMeasurePreimage`.

Contains the forward-port of leanprover-community/mathlib3#18863

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>
xgenereux pushed a commit to leanprover-community/mathlib4 that referenced this pull request Apr 15, 2024
We introduce a new typeclass `QuotientMeasureEqMeasurePreimage` which expresses a relationship between a measure on a space and a measure on its quotient under a discrete group action. Namely, the volume of a measurable set in the quotient is equal to the volume of its preimage, intersected with any fundamental domain. 

Our main application is in the context of a discrete normal subgroup of a topological group acting on the group itself, so as to compare Haar measures on a group and its quotient. Before this typeclass, you could have Haar measure upstairs and downstairs and you would have ugly scaling factors if you wanted to compare the two. This typeclass more accurately reflects what is needed in order to have a clear relationship between the upstairs and downstairs measures.

Two big theorems (proved under various technical assumptions, like finiteness of the volume - which shouldn't be necessary):

(1) if you're Haar upstairs and satisfy `QuotientMeasureEqMeasurePreimage`, then you're Haar downstairs.

And conversely (2): if you're Haar upstairs and downstairs, and scale correctly on a single measurable set, then you satisfy `QuotientMeasureEqMeasurePreimage`.

Contains the forward-port of leanprover-community/mathlib3#18863

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>
atarnoam pushed a commit to leanprover-community/mathlib4 that referenced this pull request Apr 16, 2024
We introduce a new typeclass `QuotientMeasureEqMeasurePreimage` which expresses a relationship between a measure on a space and a measure on its quotient under a discrete group action. Namely, the volume of a measurable set in the quotient is equal to the volume of its preimage, intersected with any fundamental domain. 

Our main application is in the context of a discrete normal subgroup of a topological group acting on the group itself, so as to compare Haar measures on a group and its quotient. Before this typeclass, you could have Haar measure upstairs and downstairs and you would have ugly scaling factors if you wanted to compare the two. This typeclass more accurately reflects what is needed in order to have a clear relationship between the upstairs and downstairs measures.

Two big theorems (proved under various technical assumptions, like finiteness of the volume - which shouldn't be necessary):

(1) if you're Haar upstairs and satisfy `QuotientMeasureEqMeasurePreimage`, then you're Haar downstairs.

And conversely (2): if you're Haar upstairs and downstairs, and scale correctly on a single measurable set, then you satisfy `QuotientMeasureEqMeasurePreimage`.

Contains the forward-port of leanprover-community/mathlib3#18863

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>
uniwuni pushed a commit to leanprover-community/mathlib4 that referenced this pull request Apr 19, 2024
We introduce a new typeclass `QuotientMeasureEqMeasurePreimage` which expresses a relationship between a measure on a space and a measure on its quotient under a discrete group action. Namely, the volume of a measurable set in the quotient is equal to the volume of its preimage, intersected with any fundamental domain. 

Our main application is in the context of a discrete normal subgroup of a topological group acting on the group itself, so as to compare Haar measures on a group and its quotient. Before this typeclass, you could have Haar measure upstairs and downstairs and you would have ugly scaling factors if you wanted to compare the two. This typeclass more accurately reflects what is needed in order to have a clear relationship between the upstairs and downstairs measures.

Two big theorems (proved under various technical assumptions, like finiteness of the volume - which shouldn't be necessary):

(1) if you're Haar upstairs and satisfy `QuotientMeasureEqMeasurePreimage`, then you're Haar downstairs.

And conversely (2): if you're Haar upstairs and downstairs, and scale correctly on a single measurable set, then you satisfy `QuotientMeasureEqMeasurePreimage`.

Contains the forward-port of leanprover-community/mathlib3#18863

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>
callesonne pushed a commit to leanprover-community/mathlib4 that referenced this pull request Apr 22, 2024
We introduce a new typeclass `QuotientMeasureEqMeasurePreimage` which expresses a relationship between a measure on a space and a measure on its quotient under a discrete group action. Namely, the volume of a measurable set in the quotient is equal to the volume of its preimage, intersected with any fundamental domain. 

Our main application is in the context of a discrete normal subgroup of a topological group acting on the group itself, so as to compare Haar measures on a group and its quotient. Before this typeclass, you could have Haar measure upstairs and downstairs and you would have ugly scaling factors if you wanted to compare the two. This typeclass more accurately reflects what is needed in order to have a clear relationship between the upstairs and downstairs measures.

Two big theorems (proved under various technical assumptions, like finiteness of the volume - which shouldn't be necessary):

(1) if you're Haar upstairs and satisfy `QuotientMeasureEqMeasurePreimage`, then you're Haar downstairs.

And conversely (2): if you're Haar upstairs and downstairs, and scale correctly on a single measurable set, then you satisfy `QuotientMeasureEqMeasurePreimage`.

Contains the forward-port of leanprover-community/mathlib3#18863

Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>



Co-authored-by: Heather Macbeth <25316162+hrmacbeth@users.noreply.github.com>
chenjulang added a commit to chenjulang/mathlib that referenced this pull request May 11, 2024
* commit '65a1391a0106c9204fe45bc73a039f056558cb83': (12443 commits)
  feat(data/{list,multiset,finset}/*): `attach` and `filter` lemmas (leanprover-community#18087)
  feat(combinatorics/simple_graph): More clique lemmas (leanprover-community#19203)
  feat(measure_theory/order/upper_lower): Order-connected sets in `ℝⁿ` are measurable (leanprover-community#16976)
  move old README.md to OLD_README.md
  doc: Add a warning mentioning Lean 4 to the readme (leanprover-community#19243)
  feat(topology/metric_space): diameter of pointwise zero and addition (leanprover-community#19028)
  feat(topology/algebra/order/liminf_limsup): Eventual boundedness of neighborhoods (leanprover-community#18629)
  feat(probability/independence): Independence of singletons (leanprover-community#18506)
  feat(combinatorics/set_family/ahlswede_zhang): Ahlswede-Zhang identity, part I (leanprover-community#18612)
  feat(data/finset/lattice): `sup'`/`inf'` lemmas (leanprover-community#18989)
  chore(order/liminf_limsup): Generalise and move lemmas (leanprover-community#18628)
  feat(algebraic_topology/dold_kan): The Dold-Kan equivalence for abelian categories (leanprover-community#17926)
  feat(data/sum/interval): The lexicographic sum of two locally finite orders is locally finite (leanprover-community#11352)
  feat(analysis/convex/proj_Icc): Extending convex functions (leanprover-community#18797)
  feat(algebraic_topology/dold_kan): The Dold-Kan equivalence for pseudoabelian categories (leanprover-community#17925)
  feat(measure_theory/measure/haar_quotient): the Unfolding Trick (leanprover-community#18863)
  feat(linear_algebra/orientation): add `orientation.reindex` (leanprover-community#19236)
  feat(combinatorics/quiver/covering): Definition of coverings and unique lifting of paths (leanprover-community#17828)
  feat(set_theory/game/pgame): small sets of pre-games / games / surreals are bounded (leanprover-community#15260)
  feat(tactic/positivity): Extension for `ite` (leanprover-community#17650)
  ...

# Conflicts:
#	README.md
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

delegated The PR author may merge after reviewing final suggestions. modifies-synchronized-file This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR. not-too-late This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4 t-measure-probability Measure theory / Probability theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants