Measurable embeddings and equivalences #
A measurable equivalence between measurable spaces is an equivalence which respects the σ-algebras, that is, for which both directions of the equivalence are measurable functions.
Main definitions #
MeasurableEmbedding: a mapf : α → βis called a measurable embedding if it is injective, measurable, and sends measurable sets to measurable sets.MeasurableEquiv: an equivalenceα ≃ βis a measurable equivalence if its forward and inverse functions are measurable.
We prove a multitude of elementary lemmas about these, and one more substantial theorem:
MeasurableEmbedding.schroederBernstein: the measurable Schröder-Bernstein Theorem: given measurable embeddingsα → βandβ → α, we can find a measurable equivalenceα ≃ᵐ β.
Notation #
- We write
α ≃ᵐ βfor measurable equivalences between the measurable spacesαandβ. This should not be confused with≃ₘwhich is used for diffeomorphisms between manifolds.
Tags #
measurable equivalence, measurable embedding
A map f : α → β is called a measurable embedding if it is injective, measurable, and sends
measurable sets to measurable sets. The latter assumption can be replaced with “f has measurable
inverse g : Set.range f → α”, see MeasurableEmbedding.measurable_rangeSplitting,
MeasurableEmbedding.of_measurable_inverse_range, and
MeasurableEmbedding.of_measurable_inverse.
One more interpretation: f is a measurable embedding if it defines a measurable equivalence to its
range and the range is a measurable set. One implication is formalized as
MeasurableEmbedding.equivRange; the other one follows from
MeasurableEquiv.measurableEmbedding, MeasurableEmbedding.subtype_coe, and
MeasurableEmbedding.comp.
- injective : Function.Injective f
A measurable embedding is injective.
- measurable : Measurable f
A measurable embedding is a measurable function.
- measurableSet_image' ⦃s : Set α⦄ : MeasurableSet s → MeasurableSet (f '' s)
The image of a measurable set under a measurable embedding is a measurable set.
Instances For
Equivalences between measurable spaces. Main application is the simplification of measurability statements along measurable equivalences.
- toFun : α → β
- invFun : β → α
- measurable_toFun : Measurable ⇑self.toEquiv
The forward function of a measurable equivalence is measurable.
- measurable_invFun : Measurable ⇑self.symm
The inverse function of a measurable equivalence is measurable.
Instances For
Equivalences between measurable spaces. Main application is the simplification of measurability statements along measurable equivalences.
Instances For
Any measurable space is equivalent to itself.
Instances For
The composition of equivalences between measurable spaces.
Instances For
The inverse of an equivalence between measurable spaces.
Instances For
See Note [custom simps projection]. We need to specify this projection explicitly in this case, because it is a composition of multiple projections.
Instances For
See Note [custom simps projection]
Instances For
A measurable equivalence is a measurable embedding.
Equal measurable spaces are equivalent.
Instances For
Measurable equivalence between ULift α and α.
Instances For
Any two types with unique elements are measurably equivalent.
Instances For
Products of equivalent measurable spaces are equivalent.
Instances For
Products of measurable spaces are symmetric.
Instances For
Products of measurable spaces are associative.
Instances For
PUnit is a left identity for product of measurable spaces up to a measurable equivalence.
Instances For
PUnit is a right identity for product of measurable spaces up to a measurable equivalence.
Instances For
Sums of measurable spaces are symmetric.
Instances For
s ×ˢ t ≃ (s × t) as measurable spaces.
Instances For
univ α ≃ α as measurable spaces.
Instances For
{a} ≃ Unit as measurable spaces.
Instances For
α is equivalent to its image in α ⊕ β as measurable spaces.
Instances For
β is equivalent to its image in α ⊕ β as measurable spaces.
Instances For
Products distribute over sums (on the right) as measurable spaces.
Instances For
Products distribute over sums (on the left) as measurable spaces.
Instances For
Products distribute over sums as measurable spaces.
Instances For
The type of functions f : ∀ a, β a such that for all a we have p a (f a) is measurably
equivalent to the type of functions ∀ a, {b : β a // p a b}.
Instances For
A family of measurable equivalences Π a, β₁ a ≃ᵐ β₂ a generates a measurable equivalence
between Π a, β₁ a and Π a, β₂ a.
Instances For
Moving a dependent type along an equivalence of coordinates, as a measurable equivalence.
Instances For
The isomorphism (γ → α × β) ≃ (γ → α) × (γ → β) as a measurable equivalence.
Instances For
The measurable equivalence (α₁ → β₁) ≃ᵐ (α₂ → β₂) induced by α₁ ≃ α₂ and β₁ ≃ᵐ β₂.
Instances For
Pi-types are measurably equivalent to iterated products.
Instances For
The measurable equivalence (∀ i, π i) ≃ᵐ π ⋆ when the domain of π only contains ⋆
Instances For
If α has a unique term, then the type of function α → β is measurably equivalent to β.
Instances For
The space Π i : Fin 2, α i is measurably equivalent to α 0 × α 1.
Instances For
The space Fin 2 → α is measurably equivalent to α × α.
Instances For
Measurable equivalence between Π j : Fin (n + 1), α j and
α i × Π j : Fin n, α (Fin.succAbove i j).
Measurable version of Fin.insertNthEquiv.
Instances For
Measurable equivalence between (dependent) functions on a type and pairs of functions on
{i // p i} and {i // ¬p i}. See also Equiv.piEquivPiSubtypeProd.
Instances For
The measurable equivalence between the pi type over a sum type and a product of pi-types.
This is similar to MeasurableEquiv.piEquivPiSubtypeProd.
Instances For
The measurable equivalence for (dependent) functions on an Option type
(∀ i : Option δ, α i) ≃ᵐ (∀ (i : δ), α i) × α none.
Instances For
The measurable equivalence (∀ i : s, π i) × (∀ i : t, π i) ≃ᵐ (∀ i : s ∪ t, π i)
for disjoint finsets s and t. Equiv.piFinsetUnion as a measurable equivalence.
Instances For
If s is a measurable set in a measurable space, that space is equivalent
to the sum of s and sᶜ.
Instances For
Convert a measurable involutive function f to a measurable permutation with
toFun = invFun = f. See also Function.Involutive.toPerm.
Instances For
setOf as a MeasurableEquiv.
Instances For
A set is equivalent to its image under a function f as measurable spaces,
if f is a measurable embedding
Instances For
The domain of f is equivalent to its range as measurable spaces,
if f is a measurable embedding
Instances For
The measurable Schröder-Bernstein Theorem: given measurable embeddings
α → β and β → α, we can find a measurable equivalence α ≃ᵐ β.
Instances For
The left-inverse of a MeasurableEmbedding
Instances For
Currying as a measurable equivalence #
The currying operation Function.curry as a measurable equivalence.
See MeasurableEquiv.curry for the non-dependent version.
Instances For
The currying operation Sigma.curry as a measurable equivalence.
See MeasurableEquiv.piCurry for the dependent version.