ProCGroups.Generation.Basic

25 Theorem | 7 Definition

This module supplies the topological part of the construction. It checks continuity and stagewise neighborhood properties so that the completed object inherits the required topology.

import
  • Mathlib.Topology.Algebra.ClopenNhdofOne
  • Mathlib.Topology.Algebra.ContinuousMonoidHom
Imported by

Declarations

def TopologicallyGenerates (X : Set G) : Prop :=
  (Subgroup.closure X).topologicalClosure = ⊤

X topologically generates G if the abstract subgroup generated by X is dense in G.

def ConvergesToOne (X : Set G) : Prop :=
  ∀ U : OpenSubgroup G, (X \ (U : Set G)).Finite

A family \(X\) converges to \(1\) if every open subgroup contains all but finitely many elements of \(X\).

theorem ConvergesToOne.of_finite {X : Set G} (hX : X.Finite) :
    ConvergesToOne (G := G) X

A finite set converges to \(1\) in the coarse sense used for profinite generating families.

Show proof
def GeneratesAndConvergesToOne (X : Set G) : Prop :=
  TopologicallyGenerates (G := G) X ∧ ConvergesToOne (G := G) X

This structure records a generating set that converges to \(1\).

noncomputable def topologicalRank
    (G : Type u) [Group G] [TopologicalSpace G] [IsTopologicalGroup G] :
    Cardinal :=
  sInf {κ : Cardinal | ∃ X : Set G, GeneratesAndConvergesToOne (G := G) X ∧ Cardinal.mk X = κ}

The minimal cardinality of a generating set converging to \(1\). This is the topological rank usually denoted \(d(G)\) in the profinite-group literature.

theorem topologicalRank_le_mk_of_generatesAndConvergesToOne {X : Set G}
    (hX : GeneratesAndConvergesToOne (G := G) X) :
    topologicalRank G ≤ Cardinal.mk X

The topological rank is bounded by the cardinality of any generating set converging to \(1\).

Show proof
theorem exists_generatesAndConvergesToOne_card_eq_topologicalRank
    (h : ∃ X : Set G, GeneratesAndConvergesToOne (G := G) X) :
    ∃ X : Set G, GeneratesAndConvergesToOne (G := G) X ∧
      Cardinal.mk X = topologicalRank G

If at least one generating set converging to \(1\) exists, one may choose such a set whose cardinality is exactly the topological rank.

Show proof
def wordProducts (X : Set G) : ℕ → Set G
  | 0 => {1}
  | n + 1 => wordProducts X n * X

Iterated products of words in \(X\), with \(\mathrm{wordProducts}(X,0)=\{1\}\) and \(\mathrm{wordProducts}(X,n+1)=\mathrm{wordProducts}(X,n)\cdot X\).

theorem topologicallyGenerates_iff_dense {X : Set G} :
    TopologicallyGenerates (G := G) X ↔ Dense ((Subgroup.closure X : Subgroup G) : Set G)

Topological generation is equivalently density of the abstract subgroup generated by the set.

Show proof
theorem continuousMonoidHom_ext_of_topologicallyGenerates
    {R : Type v} [Group R] [TopologicalSpace R] [T2Space R]
    {X : Set G} (hX : TopologicallyGenerates (G := G) X)
    {f g : ContinuousMonoidHom G R} (hfg : ∀ x ∈ X, f x = g x) :
    f = g

Continuous homomorphisms out of a topologically generated group are determined by their values on the generating set.

Show proof
def closedSubgroupGenerated (X : Set G) : ClosedSubgroup G where
  toSubgroup := (Subgroup.closure X).topologicalClosure
  isClosed' := Subgroup.isClosed_topologicalClosure _

The closed subgroup topologically generated by a set.

def closedSubgroupGeneratedMap {A : Type v} (φ : A → G) :
    A → (closedSubgroupGenerated (G := G) (Set.range φ) : Subgroup G) :=
  fun a =>
    ⟨φ a, Subgroup.le_topologicalClosure _ (Subgroup.subset_closure ⟨a, rfl⟩)⟩

The canonical map from an indexed family into the closed subgroup it topologically generates.

theorem closedSubgroupGeneratedMap_topologicallyGenerates {A : Type v} (φ : A → G) :
    TopologicallyGenerates
      (G := (closedSubgroupGenerated (G := G) (Set.range φ) : Subgroup G))
      (Set.range (closedSubgroupGeneratedMap (G := G) φ))

The canonical indexed family topologically generates its closed generated subgroup.

Show proof
theorem map_mem_closedSubgroupGenerated_image
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (φ : G →ₜ* H) {X : Set G} {y : G}
    (hy : y ∈ (closedSubgroupGenerated (G := G) X : Subgroup G)) :
    φ y ∈ (closedSubgroupGenerated (G := H) (φ '' X) : Subgroup H)

Membership in a closed generated subgroup is preserved by continuous homomorphisms, after mapping the generating set.

Show proof
theorem map_mem_closedSubgroupGenerated_singleton
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (φ : G →ₜ* H) (x : G) {y : G}
    (hy : y ∈ (closedSubgroupGenerated (G := G) ({x} : Set G) : Subgroup G)) :
    φ y ∈ (closedSubgroupGenerated (G := H) ({φ x} : Set H) : Subgroup H)

Membership in a topologically generated cyclic closed subgroup is preserved by continuous homomorphisms.

Show proof
theorem zpowers_subtype_topologically_generated_by_generator
    {G₀ : Type*} [Group G₀] (g : G₀) :
    let cyc : Subgroup G₀

The distinguished element g algebraically generates its subgroup of powers.

Show proof
theorem map_mem_zpowers_of_topologicallyGenerates_singleton
    {A : Type u} [TopologicalSpace A] [Group A] [IsTopologicalGroup A]
    {B : Type v} [TopologicalSpace B] [Group B] [IsTopologicalGroup B]
    [DiscreteTopology B]
    (f : A →ₜ* B) {x a : A}
    (hxgen : TopologicallyGenerates (G := A) ({x} : Set A)) :
    f a ∈ Subgroup.zpowers (f x)

A finite discrete image of a topologically cyclic group is algebraically cyclic.

Show proof
theorem monoidHom_map_mem_zpowers_of_topologicallyGenerates_singleton
    {A : Type u} [TopologicalSpace A] [Group A] [IsTopologicalGroup A]
    {B : Type v} [TopologicalSpace B] [Group B] [IsTopologicalGroup B]
    [DiscreteTopology B]
    (f : A →* B) (hf : Continuous f) {x a : A}
    (hxgen : TopologicallyGenerates (G := A) ({x} : Set A)) :
    f a ∈ Subgroup.zpowers (f x)

MonoidHom version of map_mem_zpowers_of_topologicallyGenerates_singleton.

Show proof
theorem zpowers_image_le_closedSubgroupGenerated_map
    {Q : Type u} [TopologicalSpace Q] [Group Q] [IsTopologicalGroup Q]
    {B : Type v} [Group B]
    (q : Q →* B) (x : Q) :
    Subgroup.zpowers (q x) ≤
      ((closedSubgroupGenerated ({x} : Set Q) : ClosedSubgroup Q) :
        Subgroup Q).map q

Algebraic powers of the image of \(x\) lie in the image of the closed subgroup generated by \(x\).

Show proof
theorem topologicallyGenerates_singleton_of_denseRange_mint
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (f : Multiplicative ℤ →* H) (hf : DenseRange f) :
    TopologicallyGenerates (G := H) ({f (Multiplicative.ofAdd 1)} : Set H)

A dense homomorphic image of the infinite cyclic group is topologically generated by the image of \(1\).

Show proof
theorem topologicallyGenerates_closure_iff {X : Set G} :
    TopologicallyGenerates (G := G) X ↔ TopologicallyGenerates (G := G) (closure X)

Topological generation is unchanged by closing the generating set.

Show proof
theorem topologicallyGenerates_insert_one_iff {X : Set G} :
    TopologicallyGenerates (G := G) (insert (1 : G) X) ↔ TopologicallyGenerates (G := G) X

Adding \(1\) to a topological generating set does not change generation.

Show proof
theorem topologicallyGenerates_union_one_iff {X : Set G} :
    TopologicallyGenerates (G := G) (X ∪ ({1} : Set G)) ↔ TopologicallyGenerates (G := G) X

Union with \(\{1\}\) does not change topological generation.

Show proof
theorem closure_nontrivial_range_eq_closure_range
    {α : Type v} (f : α → G) :
    Subgroup.closure ({g | ∃ a, g = f a ∧ g ≠ 1} : Set G) =
      Subgroup.closure (Set.range f)

Removing occurrences of 1 from a parametrized generating range does not change its abstract subgroup closure.

Show proof
theorem topologicallyGenerates_mono {X Y : Set G}
    (hX : TopologicallyGenerates (G := G) X) (hXY : X ⊆ Y) :
    TopologicallyGenerates (G := G) Y

Topological generation is monotone in the generating set.

Show proof
theorem topologicallyGenerates_of_subset_closure {X Y : Set G}
    (hX : TopologicallyGenerates (G := G) X)
    (hXY : X ⊆ ((Subgroup.closure Y : Subgroup G) : Set G)) :
    TopologicallyGenerates (G := G) Y

A topological generating set may be replaced by any set whose abstract closure contains it.

Show proof
theorem topologicallyGenerates_image_of_continuousSurjective
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (f : G →* H) (hf : Continuous f) (hfsurj : Function.Surjective f)
    {X : Set G} (hX : TopologicallyGenerates (G := G) X) :
    TopologicallyGenerates (G := H) (f '' X)

Topological generation pushes forward along continuous surjective homomorphisms.

Show proof
theorem topologicallyGenerates_image_of_continuousMonoidHom_surjective
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (f : G →ₜ* H) (hfsurj : Function.Surjective f)
    {X : Set G} (hX : TopologicallyGenerates (G := G) X) :
    TopologicallyGenerates (G := H) (f '' X)

Continuous-homomorphism form of push-forward for topological generation.

Show proof
theorem continuousMonoidHom_surjective_of_topologicallyGenerates_subset_range
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    [CompactSpace G] [T2Space H]
    (f : G →ₜ* H) {X : Set H} (hX : TopologicallyGenerates (G := H) X)
    (hXrange : X ⊆ ((f.toMonoidHom.range : Subgroup H) : Set H)) :
    Function.Surjective f

A continuous homomorphism from a compact group onto a Hausdorff target is surjective as soon as its closed range contains a topological generating set of the target.

Show proof
theorem topologicallyGenerates_quotient_image
    (N : Subgroup G) [N.Normal]
    {X : Set G} (hX : TopologicallyGenerates (G := G) X) :
    TopologicallyGenerates (G := G ⧸ N) ((QuotientGroup.mk' N) '' X)

Topological generation descends to every quotient by a normal subgroup.

Show proof
theorem topologicallyGenerates_continuousMulEquiv_image
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (e : G ≃ₜ* H) {X : Set G} (hX : TopologicallyGenerates (G := G) X) :
    TopologicallyGenerates (G := H) (e '' X)

Topological generation is preserved by continuous multiplicative equivalences.

Show proof
theorem topologicallyGenerates_continuousMulEquiv_image_iff
    {H : Type v} [Group H] [TopologicalSpace H] [IsTopologicalGroup H]
    (e : G ≃ₜ* H) {X : Set G} :
    TopologicallyGenerates (G := H) (e '' X) ↔ TopologicallyGenerates (G := G) X

Topological generation is transported across a continuous multiplicative equivalence.

Show proof