Polish spaces

A topological space is Polish if its topology is second-countable and there exists a compatible complete metric. This is the class of spaces that is well-behaved with respect to measure theory. In this file, we establish the basic properties of Polish spaces.

Main definitions and results

• PolishSpace α is a mixin typeclass on a topological space, requiring that the topology is second-countable and compatible with a complete metric. To endow the space with such a metric, use in a proof letI := upgradePolishSpace α. We register an instance from complete second-countable metric spaces to Polish spaces, not the other way around.
• We register that countable products and sums of Polish spaces are Polish.
• IsClosed.polishSpace: a closed subset of a Polish space is Polish.
• IsOpen.polishSpace: an open subset of a Polish space is Polish.
• exists_nat_nat_continuous_surjective: any nonempty Polish space is the continuous image of the fundamental Polish space ℕ → ℕ.

A fundamental property of Polish spaces is that one can put finer topologies, still Polish, with additional properties:

• exists_polishSpace_forall_le: on a topological space, consider countably many topologies t n, all Polish and finer than the original topology. Then there exists another Polish topology which is finer than all the t n.
• IsClopenable s is a property of a subset s of a topological space, requiring that there exists a finer topology, which is Polish, for which s becomes open and closed. We show that this property is satisfied for open sets, closed sets, for complements, and for countable unions. Once Borel-measurable sets are defined in later files, it will follow that any Borel-measurable set is clopenable. Once the Lusin-Souslin theorem is proved using analytic sets, we will even show that a set is clopenable if and only if it is Borel-measurable, see isClopenable_iff_measurableSet.

Basic properties of Polish spaces

class PolishSpace (α : Type u_3) [h : TopologicalSpace α] extends SecondCountableTopology α : Prop

A Polish space is a topological space with second countable topology, that can be endowed with a metric for which it is complete. We register an instance from complete second countable metric space to polish space, and not the other way around as this is the most common use case.

To endow a Polish space with a complete metric space structure, do letI := upgradePolishSpace α.

• is_open_generated_countable : ∃ (b : Set (Set α)), b.Countable ∧ h = TopologicalSpace.generateFrom b
• complete : ∃ (m : MetricSpace α), UniformSpace.toTopologicalSpace = h ∧ CompleteSpace α

class UpgradedPolishSpace (α : Type u_3) extends MetricSpace α, SecondCountableTopology α, CompleteSpace α : Type u_3

A convenience class, for a Polish space endowed with a complete metric. No instance of this class should be registered: It should be used as letI := upgradePolishSpace α to endow a Polish space with a complete metric.

• dist : α → α → ℝ
• dist_self : ∀ (x : α), dist x x = 0
• dist_comm : ∀ (x y : α), dist x y = dist y x
• dist_triangle : ∀ (x y z : α), dist x z ≤ dist x y + dist y z
• edist : α → α → ENNReal
• edist_dist : ∀ (x y : α), PseudoMetricSpace.edist x y = ENNReal.ofReal (dist x y)
• toUniformSpace : UniformSpace α
• uniformity_dist : uniformity α = ⨅ (ε : ℝ), ⨅ (_ : ε > 0), Filter.principal {p : α × α | dist p.1 p.2 < ε}
• toBornology : Bornology α
• cobounded_sets : (Bornology.cobounded α).sets = {s : Set α | ∃ (C : ℝ), ∀ x ∈ sᶜ, ∀ y ∈ sᶜ, dist x y ≤ C}
• eq_of_dist_eq_zero : ∀ {x y : α}, dist x y = 0 → x = y
• is_open_generated_countable : ∃ (b : Set (Set α)), b.Countable ∧ UniformSpace.toTopologicalSpace = TopologicalSpace.generateFrom b
• complete : ∀ {f : Filter α}, Cauchy f → ∃ (x : α), f ≤ nhds x

@[instance 100]

instance PolishSpace.of_separableSpace_completeSpace_metrizable {α : Type u_1} [UniformSpace α] [TopologicalSpace.SeparableSpace α] [CompleteSpace α] [(uniformity α).IsCountablyGenerated] [T0Space α] : PolishSpace α

Equations

• ⋯ = ⋯

def polishSpaceMetric (α : Type u_3) [TopologicalSpace α] [h : PolishSpace α] : MetricSpace α

Construct on a Polish space a metric (compatible with the topology) which is complete.

Equations

• polishSpaceMetric α = ⋯.choose.replaceTopology ⋯

theorem complete_polishSpaceMetric (α : Type u_3) [ht : TopologicalSpace α] [h : PolishSpace α] : CompleteSpace α

def upgradePolishSpace (α : Type u_3) [TopologicalSpace α] [PolishSpace α] : UpgradedPolishSpace α

This definition endows a Polish space with a complete metric. Use it as: letI := upgradePolishSpace α.

Equations

• upgradePolishSpace α = UpgradedPolishSpace.mk

@[instance 100]

instance PolishSpace.instMetrizableSpace (α : Type u_3) [TopologicalSpace α] [PolishSpace α] : TopologicalSpace.MetrizableSpace α

Equations

• ⋯ = ⋯

@[deprecated]

theorem PolishSpace.t2Space (α : Type u_3) [TopologicalSpace α] [PolishSpace α] : T2Space α

instance PolishSpace.pi_countable {ι : Type u_3} [Countable ι] {E : ι → Type u_4} [(i : ι) → TopologicalSpace (E i)] [∀ (i : ι), PolishSpace (E i)] : PolishSpace ((i : ι) → E i)

A countable product of Polish spaces is Polish.

Equations

• ⋯ = ⋯

instance PolishSpace.sigma {ι : Type u_3} [Countable ι] {E : ι → Type u_4} [(n : ι) → TopologicalSpace (E n)] [∀ (n : ι), PolishSpace (E n)] : PolishSpace ((n : ι) × E n)

A countable disjoint union of Polish spaces is Polish.

Equations

• ⋯ = ⋯

instance PolishSpace.prod {α : Type u_1} {β : Type u_2} [TopologicalSpace α] [PolishSpace α] [TopologicalSpace β] [PolishSpace β] : PolishSpace (α × β)

The product of two Polish spaces is Polish.

Equations

• ⋯ = ⋯

instance PolishSpace.sum {α : Type u_1} {β : Type u_2} [TopologicalSpace α] [PolishSpace α] [TopologicalSpace β] [PolishSpace β] : PolishSpace (α ⊕ β)

The disjoint union of two Polish spaces is Polish.

Equations

• ⋯ = ⋯

theorem PolishSpace.exists_nat_nat_continuous_surjective (α : Type u_3) [TopologicalSpace α] [PolishSpace α] [Nonempty α] : ∃ (f : (ℕ → ℕ) → α), Continuous f ∧ Function.Surjective f

Any nonempty Polish space is the continuous image of the fundamental space ℕ → ℕ.

theorem Topology.IsClosedEmbedding.polishSpace {α : Type u_1} {β : Type u_2} [TopologicalSpace α] [TopologicalSpace β] [PolishSpace β] {f : α → β} (hf : Topology.IsClosedEmbedding f) : PolishSpace α

Given a closed embedding into a Polish space, the source space is also Polish.

@[deprecated Topology.IsClosedEmbedding.polishSpace]

theorem ClosedEmbedding.polishSpace {α : Type u_1} {β : Type u_2} [TopologicalSpace α] [TopologicalSpace β] [PolishSpace β] {f : α → β} (hf : Topology.IsClosedEmbedding f) : PolishSpace α

Alias of Topology.IsClosedEmbedding.polishSpace.

---

Given a closed embedding into a Polish space, the source space is also Polish.

@[instance 50]

instance PolishSpace.polish_of_countable {α : Type u_1} [TopologicalSpace α] [h : Countable α] [DiscreteTopology α] : PolishSpace α

Any countable discrete space is Polish.

Equations

• ⋯ = ⋯

theorem Equiv.polishSpace_induced {α : Type u_1} {β : Type u_2} [t : TopologicalSpace β] [PolishSpace β] (f : α ≃ β) : PolishSpace α

Pulling back a Polish topology under an equiv gives again a Polish topology.

theorem IsClosed.polishSpace {α : Type u_1} [TopologicalSpace α] [PolishSpace α] {s : Set α} (hs : IsClosed s) : PolishSpace ↑s

A closed subset of a Polish space is also Polish.

instance PolishSpace.instPolishSpaceUniv {α : Type u_1} [TopologicalSpace α] [PolishSpace α] : PolishSpace ↑Set.univ

Equations

• ⋯ = ⋯

theorem CompletePseudometrizable.iInf {α : Type u_1} {ι : Type u_3} [Countable ι] {t : ι → TopologicalSpace α} (ht₀ : ∃ (t₀ : TopologicalSpace α), T2Space α ∧ ∀ (i : ι), t i ≤ t₀) (ht : ∀ (i : ι), ∃ (u : UniformSpace α), CompleteSpace α ∧ (uniformity α).IsCountablyGenerated ∧ UniformSpace.toTopologicalSpace = t i) : ∃ (u : UniformSpace α), CompleteSpace α ∧ (uniformity α).IsCountablyGenerated ∧ UniformSpace.toTopologicalSpace = ⨅ (i : ι), t i

theorem PolishSpace.iInf {α : Type u_1} {ι : Type u_3} [Countable ι] {t : ι → TopologicalSpace α} (ht₀ : ∃ (i₀ : ι), ∀ (i : ι), t i ≤ t i₀) (ht : ∀ (i : ι), PolishSpace α) : PolishSpace α

theorem PolishSpace.exists_polishSpace_forall_le {α : Type u_1} {ι : Type u_3} [Countable ι] [t : TopologicalSpace α] [p : PolishSpace α] (m : ι → TopologicalSpace α) (hm : ∀ (n : ι), m n ≤ t) (h'm : ∀ (n : ι), PolishSpace α) : ∃ (t' : TopologicalSpace α), (∀ (n : ι), t' ≤ m n) ∧ t' ≤ t ∧ PolishSpace α

Given a Polish space, and countably many finer Polish topologies, there exists another Polish topology which is finer than all of them.

instance PolishSpace.instENNReal : PolishSpace ENNReal

Equations

• PolishSpace.instENNReal = ⋯

An open subset of a Polish space is Polish

To prove this fact, one needs to construct another metric, giving rise to the same topology, for which the open subset is complete. This is not obvious, as for instance (0,1) ⊆ ℝ is not complete for the usual metric of ℝ: one should build a new metric that blows up close to the boundary.

Porting note: definitions and lemmas in this section now take (s : Opens α) instead of {s : Set α} (hs : IsOpen s) so that we can turn various definitions and lemmas into instances. Also, some lemmas used to assume Set.Nonempty sᶜ in Lean 3. In fact, this assumption is not needed, so it was dropped.

def TopologicalSpace.Opens.CompleteCopy {α : Type u_3} [MetricSpace α] (s : TopologicalSpace.Opens α) : Type u_3

A type synonym for a subset s of a metric space, on which we will construct another metric for which it will be complete.

Equations

• s.CompleteCopy = ↥s

instance TopologicalSpace.Opens.CompleteCopy.instDist {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} : Dist s.CompleteCopy

A distance on an open subset s of a metric space, designed to make it complete. It is given by dist' x y = dist x y + |1 / dist x sᶜ - 1 / dist y sᶜ|, where the second term blows up close to the boundary to ensure that Cauchy sequences for dist' remain well inside s.

Equations

• TopologicalSpace.Opens.CompleteCopy.instDist = { dist := fun (x y : s.CompleteCopy) => dist ↑x ↑y + |1 / Metric.infDist (↑x) (↑s)ᶜ - 1 / Metric.infDist (↑y) (↑s)ᶜ| }

theorem TopologicalSpace.Opens.CompleteCopy.dist_eq {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} (x y : s.CompleteCopy) : dist x y = dist ↑x ↑y + |1 / Metric.infDist (↑x) (↑s)ᶜ - 1 / Metric.infDist (↑y) (↑s)ᶜ|

theorem TopologicalSpace.Opens.CompleteCopy.dist_val_le_dist {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} (x y : s.CompleteCopy) : dist ↑x ↑y ≤ dist x y

instance TopologicalSpace.Opens.CompleteCopy.inst {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} : TopologicalSpace s.CompleteCopy

Equations

• TopologicalSpace.Opens.CompleteCopy.inst = inferInstanceAs (TopologicalSpace ↥s)

instance TopologicalSpace.Opens.CompleteCopy.instSecondCountableTopology {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} [SecondCountableTopology α] : SecondCountableTopology s.CompleteCopy

Equations

• ⋯ = ⋯

instance TopologicalSpace.Opens.CompleteCopy.instT0Space {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} : T0Space s.CompleteCopy

Equations

• ⋯ = ⋯

instance TopologicalSpace.Opens.CompleteCopy.instMetricSpace {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} : MetricSpace s.CompleteCopy

A metric space structure on a subset s of a metric space, designed to make it complete if s is open. It is given by dist' x y = dist x y + |1 / dist x sᶜ - 1 / dist y sᶜ|, where the second term blows up close to the boundary to ensure that Cauchy sequences for dist' remain well inside s.

Porting note: the definition changed to ensure that the TopologicalSpace structure on TopologicalSpace.Opens.CompleteCopy s is definitionally equal to the original one.

Equations

• TopologicalSpace.Opens.CompleteCopy.instMetricSpace = MetricSpace.ofT0PseudoMetricSpace s.CompleteCopy

instance TopologicalSpace.Opens.CompleteCopy.instCompleteSpace {α : Type u_1} [MetricSpace α] {s : TopologicalSpace.Opens α} [CompleteSpace α] : CompleteSpace s.CompleteCopy

Equations

• ⋯ = ⋯

theorem IsOpen.polishSpace {α : Type u_3} [TopologicalSpace α] [PolishSpace α] {s : Set α} (hs : IsOpen s) : PolishSpace ↑s

An open subset of a Polish space is also Polish.

Clopenable sets in Polish spaces

def PolishSpace.IsClopenable {α : Type u_1} [t : TopologicalSpace α] (s : Set α) : Prop

A set in a topological space is clopenable if there exists a finer Polish topology for which this set is open and closed. It turns out that this notion is equivalent to being Borel-measurable, but this is nontrivial (see isClopenable_iff_measurableSet).

Equations

• PolishSpace.IsClopenable s = ∃ t' ≤ t, PolishSpace α ∧ IsClosed s ∧ IsOpen s

theorem IsClosed.isClopenable {α : Type u_1} [TopologicalSpace α] [PolishSpace α] {s : Set α} (hs : IsClosed s) : PolishSpace.IsClopenable s

Given a closed set s in a Polish space, one can construct a finer Polish topology for which s is both open and closed.

theorem PolishSpace.IsClopenable.compl {α : Type u_1} [TopologicalSpace α] {s : Set α} (hs : PolishSpace.IsClopenable s) : PolishSpace.IsClopenable sᶜ

theorem IsOpen.isClopenable {α : Type u_1} [TopologicalSpace α] [PolishSpace α] {s : Set α} (hs : IsOpen s) : PolishSpace.IsClopenable s

theorem PolishSpace.IsClopenable.iUnion {α : Type u_1} [t : TopologicalSpace α] [PolishSpace α] {s : ℕ → Set α} (hs : ∀ (n : ℕ), PolishSpace.IsClopenable (s n)) : PolishSpace.IsClopenable (⋃ (n : ℕ), s n)