Definitions of TypeDensity.Measure.AdicCylinders
DefinitionTypeDensity_Measure_AdicCylindersAdic congruences, adic cylinders and division charts
This file sets up the adic language used by the measure-theoretic part of the development.
For an ideal I of a ring R and an R-module M, x ≡ y (mod I^j M) is adicCongr I j x y;
the adic cylinders {y | y ≡ x (mod I^j M)} generate the σ-algebra adicCylinderSpace I M.
We then introduce the coordinates attached to a division chart (an O-linear equivalence
R ≃ (Fin n → O) × R inverse to (z, v) ↦ ∑ zᵢ bᵢ + f v), the curve ideals
(f + π ∑ zᵢ bᵢ) they parametrize, ideal atlases and their measures, and the power-basis
coordinates of an unramified extension O[X]/(Φ).
Main results
mvPolynomial_zero_null: zero sets of nonzero multivariate polynomials are null for products of atomless finite measures.child_volume_ratio: the local volume recursion for the children of a tangent pattern.colored_subset_count: the multinomial count of partially coloured mapsFin Q → Option (Fin r).division_linear_equivalence: a lifted basis ofR/(f)yields a division equivalence.division_chart_rank_eq_of_residue_ideal_eq: division charts with the same residue ideal have the same rank.finite_coordinate_cylinder_basis,finite_coordinate_borel_cylinders: onO^nwith theI-adic topology, adic cylinders form a basis and generate the Borel σ-algebra.
Provenance: Def_SurfaceBlowupV2_{AdicDigits, CylinderFamily, IdealCoordinates, Normalizer, IdealAtlas, IdealChartSigma, UnramifiedMeasure}, Thm_Gen_PolyZeroNull, Thm_SurfaceBlowupV2_*:
algebra_product_congruence, child_volume_ratio, colored_subset_count,
common_vertical_exponent, congruence_bijection_measurable, coordinate_constraint_count,
coordinate_ideal_in_residue_cell, coordinate_module_pi_quotient_length,
coordinate_remainder_raises_order, division_chart_rank_eq_of_residue_ideal_eq,
division_coordinates_{injective, surjective}, division_{data, chart}_same_cell_recenter,
division_linear_equivalence, finite_coordinate_{adic_congruence, cylinder_basis, borel_cylinders, linear_continuous}.
-- Generated by the TypeDensity exporter from TypeDensity/Measure/AdicCylinders.lean (namespace TypeDensity); do not edit.
import Definitions.Def_TypeDensity_Basic
import Mathlib.FieldTheory.RatFunc.Basic
import Mathlib.MeasureTheory.Measure.Haar.Unique
import Mathlib.NumberTheory.ArithmeticFunction.Moebius
import Mathlib.NumberTheory.Padics.PadicIntegers
import Mathlib.RingTheory.IntegralClosure.IntegralRestrict
import Mathlib.RingTheory.MvPowerSeries.Basic
import Mathlib.RingTheory.RamificationInertia.Basic
import Mathlib.Topology.Algebra.Nonarchimedean.AdicTopology
import Mathlib.Topology.Algebra.MvPolynomial
set_option autoImplicit false
noncomputable section
open MeasureTheory
open scoped BigOperators ENNReal
namespace TypeDensity
section
variable {R M : Type} [CommRing R] [AddCommGroup M] [Module R M]
/-- `x ≡ y` modulo `I ^ j • M`. -/
def adicCongr (I : Ideal R) (j : ℕ) (x y : M) : Prop :=
x - y ∈ (I ^ j • ⊤ : Submodule R M)
/-- A self-map `r` of `M` raises adic order: `x ≡ y (mod I^j)` implies `r x ≡ r y (mod I^(j+1))`. -/
def RaisesAdicOrder (I : Ideal R) (r : M → M) : Prop :=
∀ j x y, adicCongr I j x y → adicCongr I (j+1) (r x) (r y)
/-- The perturbation `x ↦ x + r x` of the identity by `r`. -/
def adicPerturb (r : M → M) (x : M) : M := x + r x
/-- The fixed-point iteration `x₀ = 0`, `x_{j+1} = y - r xⱼ` solving `x + r x = y`. -/
def digitIter (r : M → M) (y : M) : ℕ → M
| 0 => 0
| j+1 => y - r (digitIter r y j)
/-- The quotient `M / I ^ j M`. -/
abbrev AdicQuotient (I : Ideal R) (M : Type) [AddCommGroup M] [Module R M]
(j : ℕ) := M ⧸ (I ^ j • ⊤ : Submodule R M)
/-- The reduction map `M → M / I ^ j M`. -/
def adicReduce (I : Ideal R) (j : ℕ) : M →ₗ[R] AdicQuotient I M j :=
(I ^ j • ⊤ : Submodule R M).mkQ
/-- The adic cylinders of `M`: the empty set and the congruence classes modulo `I ^ j M`. -/
def adicCylinders (I : Ideal R) (M : Type) [AddCommGroup M] [Module R M] : Set (Set M) :=
{s | s = ∅ ∨ ∃ j x, s = {y | adicCongr I j y x}}
set_option warn.classDefReducibility false in
/-- The σ-algebra on `M` generated by the adic cylinders. -/
def adicCylinderSpace (I : Ideal R) (M : Type) [AddCommGroup M] [Module R M] :
MeasurableSpace M :=
MeasurableSpace.generateFrom (adicCylinders I M)
end
section
variable {O R : Type} [CommRing O] [CommRing R] [Algebra O R]
/-- The lift `∑ i, zᵢ • bᵢ` of coordinates `z ∈ O^n` along representatives `b`. -/
def coordinateLift {n : ℕ} (b : Fin n → R) (z : Fin n → O) : R := ∑ i, z i • b i
/-- The division map `(z, v) ↦ ∑ zᵢ bᵢ + f v`. -/
def divisionMap {n : ℕ} (f : R) (b : Fin n → R) (s : (Fin n → O) × R) : R :=
coordinateLift b s.1 + f * s.2
/-- The generator `f + ∑ zᵢ bᵢ`. -/
def normalizedGenerator {n : ℕ} (f : R) (b : Fin n → R) (z : Fin n → O) : R :=
f + coordinateLift b z
/-- The remainder map `(z, v) ↦ π • E (v · ∑ zᵢ bᵢ)` of the normalization fixed-point problem. -/
def coordinateRemainder {n : ℕ} (pi : O) (b : Fin n → R)
(E : R ≃ₗ[O] ((Fin n → O) × R)) (s : (Fin n → O) × R) : (Fin n → O) × R :=
pi • E (s.2 * coordinateLift b s.1)
/-- The residue cell of `f`: principal ideals whose image modulo `π` is `(f mod π)`. -/
def residueIdealCell (pi f : R) : Set (Ideal R) :=
{J | (∃ g : R, J = Ideal.span {g}) ∧
Ideal.map (Ideal.Quotient.mk (Ideal.span {pi})) J =
Ideal.span {Ideal.Quotient.mk (Ideal.span {pi}) f}}
/-- The principal ideal `(f + ∑ zᵢ bᵢ)`. -/
def normalizedIdeal {n : ℕ} (f : R) (b : Fin n → R) (z : Fin n → O) : Ideal R :=
Ideal.span {normalizedGenerator f b z}
/-- The normal form of `h`: the solution `s` of `s + coordinateRemainder s = E h` (by choice). -/
def generatorNormalForm {n : ℕ} (pi : O) (b : Fin n → R)
(E : R ≃ₗ[O] ((Fin n → O) × R)) (h : R) : (Fin n → O) × R :=
Function.invFun (adicPerturb (coordinateRemainder pi b E)) (E h)
/-- The curve ideal `(f + π ∑ zᵢ bᵢ)` of the chart `(f, b)` at the coordinates `z`. -/
def coordinateIdeal {n : ℕ} (pi : O) (f : R) (b : Fin n → R) (z : Fin n → O) : Ideal R :=
normalizedIdeal f b (pi • z)
/-- The transition map between two charts with the same residue cell. -/
def idealTransition {n : ℕ} (pi : O) (b c : Fin n → R)
(F : R ≃ₗ[O] ((Fin n → O) × R)) (h0 : R) (z : Fin n → O) : Fin n → O :=
(generatorNormalForm pi c F (h0 + coordinateLift b z)).1
end
section
variable (O R : Type) [CommRing O] [CommRing R] [Algebra O R]
/-- A division chart of rank `n`: a generator `f` regular modulo `π` with representatives `b`
and an `O`-linear equivalence `E` inverse to the division map. -/
structure IdealChart (pi : O) (n : ℕ) where
/-- The centre generator. -/
f : R
/-- The coordinate representatives. -/
b : Fin n → R
/-- The division equivalence. -/
E : R ≃ₗ[O] ((Fin n → O) × R)
division : ∀ s, E.symm s = divisionMap f b s
regular : Function.Injective (fun y : R ⧸ Ideal.span {algebraMap O R pi} =>
y * Ideal.Quotient.mk (Ideal.span {algebraMap O R pi}) f)
/-- A finite atlas of `X` by charts of rank `n` whose residue cells partition `X`. -/
structure IdealAtlas (pi : O) (n : ℕ) (X : Set (Ideal R)) where
/-- The chart index type. -/
ι : Type
[fin : Fintype ι]
/-- The charts. -/
chart : ι → IdealChart O R pi n
cover : X = ⋃ i, residueIdealCell (algebraMap O R pi) (chart i).f
disjoint : Pairwise fun i j =>
Disjoint (residueIdealCell (algebraMap O R pi) (chart i).f)
(residueIdealCell (algebraMap O R pi) (chart j).f)
attribute [instance] IdealAtlas.fin
/-- Division-chart data for the chart `z ↦ (f + pi·b(z))`: the representatives `b` carry an
`O`-linear division equivalence for `f` and `f` is regular modulo `pi`. -/
def IsDivisionChart (pi : O) {n : ℕ} (f : R) (b : Fin n → R) : Prop :=
(∃ E : R ≃ₗ[O] ((Fin n → O) × R), ∀ s, E.symm s = divisionMap f b s) ∧
Function.Injective (fun y : R ⧸ Ideal.span {algebraMap O R pi} =>
y * Ideal.Quotient.mk (Ideal.span {algebraMap O R pi}) f)
set_option warn.classDefReducibility false in
/-- The intrinsic σ-algebra on curve ideals: generated by the images of the Borel sets of `O^n`
under all division charts of all ranks `n`. -/
def idealChartSigma [MeasurableSpace O] (pi : O) : MeasurableSpace (Ideal R) :=
MeasurableSpace.generateFrom
{T : Set (Ideal R) | ∃ (n : ℕ) (f : R) (b : Fin n → R) (S : Set (Fin n → O)),
IsDivisionChart O R pi f b ∧ MeasurableSet S ∧ T = coordinateIdeal pi f b '' S}
variable [TopologicalSpace O] [IsTopologicalRing O] [CompactSpace O] [T2Space O]
[SecondCountableTopology O] [MeasurableSpace O] [BorelSpace O] [IsDomain O]
[MeasurableSpace (Ideal R)]
/-- The pushforward of the coefficient measure of `O^n` along the chart's curve-ideal map. -/
noncomputable def chartMeasure (pi : O) (n : ℕ) (c : IdealChart O R pi n) : Measure (Ideal R) :=
(coefficientMeasure O n).map (coordinateIdeal pi c.f c.b)
/-- The measure `q^(-n) ∑ᵢ chartMeasure (chart i)` of an atlas. -/
noncomputable def stateMeasure (pi : O) (n : ℕ) (q : ℕ) {X : Set (Ideal R)}
(A : IdealAtlas O R pi n X) : Measure (Ideal R) :=
((q : ℝ≥0∞)⁻¹^n) • ∑ i : A.ι, chartMeasure O R pi n (A.chart i)
end
section
variable (O : Type) [CommRing O] (Φ : Polynomial O) (hm : Φ.Monic)
/-- Coordinates of `O_δ = O[X]/(Φ)` in the power basis `1, θ, …, θ^(δ-1)` (`δ = natDegree Φ`). -/
noncomputable def powerCoordinates : AdjoinRoot Φ ≃ₗ[O] (Fin Φ.natDegree → O) :=
(AdjoinRoot.powerBasis' hm).basis.equivFun
end
section
variable (O : Type) [CommRing O] [TopologicalSpace O] (Φ : Polynomial O) (hm : Φ.Monic)
set_option warn.classDefReducibility false in
/-- The topology of `O_δ` transported from the product topology of `O^δ` along the power basis. -/
noncomputable def unramifiedTopology : TopologicalSpace (AdjoinRoot Φ) :=
TopologicalSpace.induced (powerCoordinates O Φ hm) inferInstance
end
section
variable (O : Type) [CommRing O] [MeasurableSpace O] (Φ : Polynomial O) (hm : Φ.Monic)
set_option warn.classDefReducibility false in
/-- The σ-algebra of `O_δ` transported from the product σ-algebra of `O^δ` along the power
basis. -/
noncomputable def unramifiedMeasurableSpace : MeasurableSpace (AdjoinRoot Φ) :=
MeasurableSpace.comap (powerCoordinates O Φ hm) inferInstance
end
section
variable (O : Type) [CommRing O] [IsDomain O]
[TopologicalSpace O] [IsTopologicalRing O] [CompactSpace O] [T2Space O]
[SecondCountableTopology O] [MeasurableSpace O] [BorelSpace O] (Φ : Polynomial O) (hm : Φ.Monic)
/-- The coefficient measure of `O_δ`: the pushforward of the normalized coefficient Haar measure
of `O^δ` along the inverse of the power-basis coordinates. It is stated for an arbitrary ambient
σ-algebra on `AdjoinRoot Φ`; the theorems assume the transported one. -/
noncomputable def unramifiedCoefficientMeasure [MeasurableSpace (AdjoinRoot Φ)] :
Measure (AdjoinRoot Φ) :=
Measure.map (powerCoordinates O Φ hm).symm (coefficientMeasure O Φ.natDegree)
end
/-- The number of maps `Fin n → Option (Fin r)` with exactly `m i` points coloured `i`. -/
noncomputable def coloredCount (r n : ℕ) (m : Fin r → ℕ) : ℕ :=
Nat.card {f : Fin n → Option (Fin r) // ∀ i : Fin r, Nat.card {x : Fin n // f x = some i} = m i}
end TypeDensity