Documentation

TauCeti.Topology.Algebra.Group.Profinite.Free.SuccessiveApproximation.Basic

Successive approximation of a relator by basis modifications #

Let F = freeProP p X be the free pro-p group on a finite linearly ordered type X, with lower p-series λ_k = λ_k(F), and let r, w ∈ λ_1(F) be two relators with the same class ρ ∈ gr_1(F), that is r ≡ w mod λ_2(F). The basis modification θ_w : x_i ↦ x_i * w_i by a family w : X → λ_m(F) moves r inside its coset modulo λ_{m+1}(F) by the class δ_ρ(ω) ∈ gr_{m+1}(F) of TauCeti.freeProP.basisModificationDelta, and it leaves the class ρ unchanged. So a congruence r ≡ w mod λ_{m+1} improves to a congruence modulo λ_{m+2} by one basis modification at level m as soon as the class of the deviation r⁻¹ * w in gr_{m+1}(F) lies in the image of δ_ρ (TauCeti.freeProP.inv_basisModification_mul_mem_pLowerCentralSeries), and finitely many modifications carry r to w modulo any term of the series.

The limit is taken by TauCeti.IsProP.exists_continuousMulEquiv_apply_eq_of_forall_exists_surjective of TauCeti.Topology.Algebra.Group.Profinite.ProP.Comparison, which holds in any topologically finitely generated pro-p group: the finite approximations are surjective endomorphisms of F by Burnside's criterion (TauCeti.IsProP.surjective_of_forall_inv_mul_mem_pLowerCentralSeries_one), and the levelwise comparison schema assembles them into a continuous automorphism e of F with e r = w. Constraints x_i⁻¹ * φ(x_i) ∈ C i on the approximations by closed subgroups C i pass to e, since membership in a closed subgroup is detected on the finite quotients of F.

The constrained argument #

The map δ_ρ is rarely onto gr_{m+1}(F), and the corrections that a normal-form argument may use are often restricted: they have to lie in the kernel of a character, or in the closed commutator subgroup, so that an invariant of the moving relator is preserved. The successive-approximation theorem is therefore stated with two constraints, a set Z ⊆ F in which the deviations are known to lie and a family C : X → Subgroup F of admissible corrections, one subgroup per generator. A continuous endomorphism φ of F is admissible when x_i⁻¹ * φ(x_i) ∈ C i for every i; the basis modification θ_ω by a family with ω_i ∈ C i is admissible, and a composite θ_ω ∘ φ of an admissible basis modification with an admissible φ is admissible as soon as θ_ω maps each C i into itself. The hypotheses of the theorem are then

Under them every finite approximation is admissible (TauCeti.freeProP.exists_continuousMonoidHom_inv_mul_apply_mem_pLowerCentralSeries), and when each C i is closed an admissible continuous automorphism of F carries r to w (TauCeti.freeProP.exists_continuousMulEquiv_apply_eq). The constrained span statement is assumed, not established here; span statements for δ_ρ, such as those of TauCeti.Topology.Algebra.Group.Profinite.Free.BasisModification, supply it for the relators in normal form.

Two special cases are the successive-approximation theorems of Labute's proof of his normal-form theorem.

The general form is the shape of Labute's arguments over the kernel X = ker χ of an orientation character χ of F: there C i = X for every i, so that the admissible modifications, and the automorphism of the conclusion, preserve χ, and Z is the set of elements of X killed by a family of continuous crossed homomorphisms F → ℤ_p twisted by χ, an invariant of the relator that the admissible modifications of a normal-form word also preserve.

Main results #

References #

One step of the approximation #

theorem TauCeti.freeProP.inv_basisModification_mul_mem_pLowerCentralSeries {p : ℕ} [Fact (Nat.Prime p)] {X : Type u} [Finite X] [LinearOrder X] {m : ℕ} (hm : 1 ≤ m) (s : ↥(pLowerCentralSeries p (freeProP p X) 1)) (w : freeProP p X) (hs : (↑s)⁻¹ * w ∈ pLowerCentralSeries p (freeProP p X) (m + 1)) (ω : X → ↥(pLowerCentralSeries p (freeProP p X) m)) (hω : (((basisModificationDelta p X hm) (gradedMk p (freeProP p X) 1 s)) fun (i : X) => gradedMk p (freeProP p X) m (ω i)) = gradedMk p (freeProP p X) (m + 1) ⟨(↑s)⁻¹ * w, hs⟩) :

One step of the successive approximation. Let s ∈ λ_1(F) and w ∈ F with s⁻¹ * w ∈ λ_{m+1}(F), m ≥ 1, and let ω : X → λ_m(F) be a family whose classes satisfy δ_σ(⟦ω⟧) = the class of s⁻¹ * w in gr_{m+1}(F), where σ ∈ gr_1(F) is the class of s. Then the basis modification θ_ω improves the congruence by one level: (θ_ω s)⁻¹ * w ∈ λ_{m+2}(F).

The finite approximations #

theorem TauCeti.freeProP.exists_continuousMonoidHom_inv_mul_apply_mem_pLowerCentralSeries {p : ℕ} [Fact (Nat.Prime p)] {X : Type u} [Finite X] [LinearOrder X] (Z : Set (freeProP p X)) (C : X → Subgroup (freeProP p X)) (hC : ∀ (ω : X → ↥(pLowerCentralSeries p (freeProP p X) 1)), (∀ (i : X), ↑(ω i) ∈ C i) → ∀ (i : X), ∀ c ∈ C i, (basisModification ω) c ∈ C i) (r w : ↥(pLowerCentralSeries p (freeProP p X) 1)) (h : gradedMk p (freeProP p X) 1 r = gradedMk p (freeProP p X) 1 w) (hZ : ∀ (φ : freeProP p X →ₜ* freeProP p X), (∀ (g : freeProP p X), g⁻¹ * φ g ∈ pLowerCentralSeries p (freeProP p X) 1) → (∀ (i : X), (of i)⁻¹ * φ (of i) ∈ C i) → (φ ↑r)⁻¹ * ↑w ∈ Z) (k : ℕ) (hspan : ∀ (m : ℕ) (hm : 1 ≤ m), m ≤ k → ∀ (z : ↥(pLowerCentralSeries p (freeProP p X) (m + 1))), ↑z ∈ Z → ∃ (ω : X → ↥(pLowerCentralSeries p (freeProP p X) m)), (∀ (i : X), ↑(ω i) ∈ C i) ∧ (((basisModificationDelta p X hm) (gradedMk p (freeProP p X) 1 r)) fun (i : X) => gradedMk p (freeProP p X) m (ω i)) = gradedMk p (freeProP p X) (m + 1) z) :
∃ (φ : freeProP p X →ₜ* freeProP p X), (∀ (g : freeProP p X), g⁻¹ * φ g ∈ pLowerCentralSeries p (freeProP p X) 1) ∧ (∀ (i : X), (of i)⁻¹ * φ (of i) ∈ C i) ∧ (φ ↑r)⁻¹ * ↑w ∈ pLowerCentralSeries p (freeProP p X) (k + 2)

Finite successive approximation with constraints. Let r, w ∈ λ_1(F) have the same class ρ ∈ gr_1(F), let Z ⊆ F and let C : X → Subgroup F be the admissible corrections, with every admissible basis modification θ_ω, ω : X → λ_1(F) with ω_i ∈ C i for every i, preserving each C i, and every admissible endomorphism φ of F, one with x_i⁻¹ * φ(x_i) ∈ C i for every i, congruent to the identity modulo λ_1(F) having its deviation (φ r)⁻¹ * w in Z. Suppose that for 1 ≤ m ≤ k every element of λ_{m+1}(F) lying in Z has class δ_ρ(⟦ω⟧) for a family ω : X → λ_m(F) with ω_i ∈ C i for every i. Then there is an admissible continuous endomorphism φ of F, congruent to the identity modulo λ_1(F), with φ r ≡ w mod λ_{k+2}(F).

The limit #

theorem TauCeti.freeProP.exists_continuousMulEquiv_apply_eq {p : ℕ} [Fact (Nat.Prime p)] {X : Type u} [Finite X] [LinearOrder X] (Z : Set (freeProP p X)) (C : X → Subgroup (freeProP p X)) (hclosed : ∀ (i : X), IsClosed ↑(C i)) (hC : ∀ (ω : X → ↥(pLowerCentralSeries p (freeProP p X) 1)), (∀ (i : X), ↑(ω i) ∈ C i) → ∀ (i : X), ∀ c ∈ C i, (basisModification ω) c ∈ C i) (r w : ↥(pLowerCentralSeries p (freeProP p X) 1)) (h : gradedMk p (freeProP p X) 1 r = gradedMk p (freeProP p X) 1 w) (hZ : ∀ (φ : freeProP p X →ₜ* freeProP p X), (∀ (g : freeProP p X), g⁻¹ * φ g ∈ pLowerCentralSeries p (freeProP p X) 1) → (∀ (i : X), (of i)⁻¹ * φ (of i) ∈ C i) → (φ ↑r)⁻¹ * ↑w ∈ Z) (hspan : ∀ (m : ℕ) (hm : 1 ≤ m) (z : ↥(pLowerCentralSeries p (freeProP p X) (m + 1))), ↑z ∈ Z → ∃ (ω : X → ↥(pLowerCentralSeries p (freeProP p X) m)), (∀ (i : X), ↑(ω i) ∈ C i) ∧ (((basisModificationDelta p X hm) (gradedMk p (freeProP p X) 1 r)) fun (i : X) => gradedMk p (freeProP p X) m (ω i)) = gradedMk p (freeProP p X) (m + 1) z) :
∃ (e : freeProP p X ≃ₜ* freeProP p X), (∀ (i : X), (of i)⁻¹ * e (of i) ∈ C i) ∧ e ↑r = ↑w

The constrained successive-approximation theorem. Let r, w ∈ λ_1(F) be relators of the free pro-p group F on a finite linearly ordered type with the same class ρ ∈ gr_1(F), let Z ⊆ F and let C : X → Subgroup F be closed admissible corrections, with every admissible basis modification θ_ω, ω : X → λ_1(F) with ω_i ∈ C i for every i, preserving each C i, and every admissible endomorphism φ of F, one with x_i⁻¹ * φ(x_i) ∈ C i for every i, congruent to the identity modulo λ_1(F) having its deviation (φ r)⁻¹ * w in Z. Suppose that for every m ≥ 1 each element of λ_{m+1}(F) lying in Z has class δ_ρ(⟦ω⟧) for a family ω : X → λ_m(F) with ω_i ∈ C i for every i. Then an admissible continuous automorphism of F carries r to w.

The admissibility of the automorphism is the limit of the admissibility of the finite approximations, which needs the C i closed. The constrained span statement is the hypothesis a normal-form argument has to establish; it is assumed here. Taking Z = F and C i = F recovers the unconstrained theorem TauCeti.freeProP.exists_continuousMulEquiv_apply_eq_of_range_basisModificationDelta_eq_top.

theorem TauCeti.freeProP.exists_continuousMulEquiv_apply_eq_of_range_basisModificationDelta_eq_top {p : ℕ} [Fact (Nat.Prime p)] {X : Type u} [Finite X] [LinearOrder X] (r w : ↥(pLowerCentralSeries p (freeProP p X) 1)) (h : gradedMk p (freeProP p X) 1 r = gradedMk p (freeProP p X) 1 w) (hspan : ∀ (m : ℕ) (hm : 1 ≤ m), ((basisModificationDelta p X hm) (gradedMk p (freeProP p X) 1 r)).range = ⊤) :
∃ (e : freeProP p X ≃ₜ* freeProP p X), e ↑r = ↑w

The unconstrained successive-approximation theorem. Let r, w ∈ λ_1(F) be relators of the free pro-p group F on a finite linearly ordered type with the same class ρ ∈ gr_1(F), and suppose the basis-modification map δ_ρ is onto gr_{m+1}(F) for every m ≥ 1. Then a continuous automorphism of F carries r to w.

theorem TauCeti.freeProP.exists_continuousMulEquiv_apply_eq_of_exponentSum_eq {p : ℕ} [Fact (Nat.Prime p)] {X : Type u} [Finite X] [LinearOrder X] (r w : ↥(pLowerCentralSeries p (freeProP p X) 1)) (h : gradedMk p (freeProP p X) 1 r = gradedMk p (freeProP p X) 1 w) (hrw : (exponentSum p X) ↑r = (exponentSum p X) ↑w) (hspan : ∀ (m : ℕ) (hm : 1 ≤ m) (z : ↥(pLowerCentralSeries p (freeProP p X) (m + 1))), ↑z ∈ (commutator (freeProP p X)).topologicalClosure → ∃ (ω : X → ↥(pLowerCentralSeries p (freeProP p X) m)), (∀ (i : X), Multiplicative.toAdd ((exponentSum p X) ↑r) i ≠ 0 → ↑(ω i) ∈ (commutator (freeProP p X)).topologicalClosure) ∧ (((basisModificationDelta p X hm) (gradedMk p (freeProP p X) 1 r)) fun (i : X) => gradedMk p (freeProP p X) m (ω i)) = gradedMk p (freeProP p X) (m + 1) z) :
∃ (e : freeProP p X ≃ₜ* freeProP p X), e ↑r = ↑w

The relative successive-approximation theorem. Let r, w ∈ λ_1(F) be relators of the free pro-p group F on a finite linearly ordered type with the same class ρ ∈ gr_1(F) and the same exponent vector v = exponentSum r, and suppose that for every m ≥ 1 each element of λ_{m+1}(F) lying in the closed commutator subgroup K has class δ_ρ(⟦ω⟧) for a family ω : X → λ_m(F) with ω_i ∈ K at every generator i with v_i ≠ 0. Then a continuous automorphism of F carries r to w.

This is the form of the argument for a relator whose p-power part lies in λ_2(F): there Im δ_ρ misses the classes π^{m+1} ξ_i, so δ_ρ is not onto. It is the constrained theorem TauCeti.freeProP.exists_continuousMulEquiv_apply_eq with Z = K and with C i = K at the generators carrying a nonzero exponent: such corrections preserve the exponent vector of the relator, which keeps the deviations in K along the approximation. The hypothesis on the corrections is the constrained form of the span statement that Im δ_ρ contains the class of every element of λ_{m+1}(F) ∩ K; it is assumed here, not established.