Profinite groups defined by generators and relators #
This file constructs profinite and pro-p groups from generators and relators. In each case the
relators are quotiented by their closed normal closure, so the result remains profinite. The
quotient maps and factorisation theorems let maps out of a presented group be specified on its
generators together with the condition that they kill its relators.
The profinite construction allows finite quotients of any order. The pro-p construction starts
with the free pro-p group and therefore retains only finite p-group quotients.
Both universal properties are used to describe groups by finite sets of generators and relators.
The generators generate a presented group topologically, so a group presented on a finite type is
topologically finitely generated. With no relators the presented group is the free group of the
same kind (presentedProfiniteGroup.equivFreeProfiniteGroup, presentedProP.equivFreeProP).
Every Hausdorff group that is a continuous image of freeProfiniteGroup X or of freeProP p X
is presented on X, with the kernel as its set of relators
(presentedProfiniteGroup.equivOfSurjective, presentedProP.equivOfSurjective). Combined with
IsProP.exists_surjective_freeProP, a
topologically finitely generated pro-p group G has a presentation on any finite type with at
least topologicalGeneratorRankNat G elements; a presentation on exactly that many generators is
what is called a minimal presentation of G.
A presented group is functorial in its presentation: a continuous homomorphism of the underlying
free groups that sends the relators of the source into the closed normal closure of the relators
of the target induces a continuous homomorphism of the presented groups, and a topological
isomorphism of the free groups matching the two closed normal closures induces a topological
isomorphism of the presented groups. In particular a presented group depends on its relators only
through their closed normal closure. Finally, the pro-p group presented by the images of a set
of profinite relators is a quotient of the profinite group they present.
Main results #
TauCeti.presentedProfiniteGroup.existsUnique_lift,TauCeti.presentedProP.existsUnique_lift: the universal properties.TauCeti.presentedProfiniteGroup.dense_closure_range_of,TauCeti.presentedProP.dense_closure_range_of: the generators generate topologically.TauCeti.presentedProfiniteGroup.isTopologicallyFinitelyGenerated,TauCeti.presentedProP.isTopologicallyFinitelyGenerated: a group presented on a finite type is topologically finitely generated.TauCeti.presentedProfiniteGroup.equivFreeProfiniteGroup,TauCeti.presentedProP.equivFreeProP: with no relators, the presented group is free.TauCeti.presentedProfiniteGroup.equivOfSurjective,TauCeti.presentedProP.equivOfSurjective: a continuous image of the free group is presented onXby the kernel.TauCeti.IsProP.exists_continuousMulEquiv_presentedProP: a topologically finitely generated pro-pgroup has a presentation on any finite type with at leasttopologicalGeneratorRankNatelements.TauCeti.presentedProfiniteGroup.map,TauCeti.presentedProP.map: functoriality in the generators and the relators.TauCeti.presentedProfiniteGroup.congr,TauCeti.presentedProP.congr: an isomorphism of the free groups matching the relators induces an isomorphism of the presented groups;TauCeti.presentedProP.congrSingletonis the one-relator case, for an isomorphism carrying the relator to the relator.TauCeti.presentedProfiniteGroup.congrOfClosureEq,TauCeti.presentedProP.congrOfClosureEq: relators with the same closed normal closure present the same group.TauCeti.presentedProfiniteGroup.toPresentedProP_surjective: a presented profinite group maps onto the pro-pgroup presented by the images of its relators.TauCeti.presentedProPGen: the generators of a pro-pgroup presented onFin n, indexed byℕwith value1out of range, as the images ofTauCeti.freeProPGen.
References #
- L. Ribes and P. Zalesskii, Profinite Groups, Chapter 3 and Section 7.8.
- J. Neukirch, A. Schmidt and K. Wingberg, Cohomology of Number Fields, Section III.9.
Mathlib.GroupTheory.PresentedGroup, whose discrete analoguesPresentedGroup.mapandPresentedGroup.equivPresentedGroupare the model for the shape of the functoriality API here.
The profinite group presented by generators X and relators rels, obtained by quotienting
the free profinite group by the closed normal closure of the relators.
Equations
Instances For
The canonical quotient map from the free profinite group to the presented profinite group.
Equations
- TauCeti.presentedProfiniteGroup.mk rels = { toMonoidHom := QuotientGroup.mk' (Subgroup.normalClosure rels).topologicalClosure, continuous_toFun := ⋯ }
Instances For
The canonical quotient map onto a presented profinite group is surjective.
The canonical generator in a presented profinite group.
Equations
Instances For
The canonical generators of a presented profinite group are the images of the free generators under the quotient map.
The quotient map kills every relator.
The kernel of the presentation map consists exactly of the closed normal closure of the relators.
The generators generate the presented profinite group topologically.
A continuous homomorphism from the free profinite group that kills the relators factors through the presented profinite group.
Equations
Instances For
The factorisation through a presented profinite group recovers the original map after the canonical quotient projection.
The factorisation through a presented profinite group computes on classes as the original map.
The factorisation from a presented profinite group evaluates on its generators as the original map does on the free generators.
Two continuous homomorphisms out of a presented profinite group are equal if they agree after precomposition with its quotient map.
Two continuous homomorphisms out of a presented profinite group are equal if they agree on the canonical generators.
A continuous homomorphism out of the free profinite group that kills the relators factors uniquely through the presented profinite group.
The factorisation through a presented profinite group is natural in the target.
The factorisation through a presented profinite group of a surjection is surjective.
A profinite group presented on a finite type is topologically finitely generated.
Functoriality in the generators and the relators #
The shape of this API follows Mathlib's discrete analogues PresentedGroup.map and
PresentedGroup.equivPresentedGroup in Mathlib.GroupTheory.PresentedGroup.
The continuous homomorphism of presented profinite groups induced by a continuous homomorphism of the underlying free profinite groups that sends every relator into the closed normal closure of the target relators.
Equations
Instances For
The induced homomorphism computes on classes as the homomorphism of free profinite groups.
The induced homomorphism sends a generator to the class of its image.
A continuous homomorphism of free profinite groups that sends the relators into the closed normal closure of the target relators sends the whole closed normal closure into it.
The identity of the free profinite group induces the identity of a presented group.
The homomorphisms induced by a composite are the composite of the induced homomorphisms.
A surjection of free profinite groups induces a surjection of presented profinite groups.
A topological isomorphism of the free profinite groups sending each set of relators into the closed normal closure of the other induces a topological isomorphism of the presented profinite groups.
Equations
Instances For
The induced isomorphism computes on classes as the isomorphism of free profinite groups.
The inverse of the induced isomorphism computes on classes as the inverse isomorphism of free profinite groups.
Two sets of relators with the same closed normal closure present the same profinite group, by an isomorphism matching the classes of every element of the free profinite group.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The isomorphism between presentations with the same closed normal closure fixes the class of every element of the free profinite group.
The inverse of the isomorphism between presentations with the same closed normal closure also fixes the class of every element of the free profinite group.
The empty set of relators #
With no relators, the presented profinite group is the free profinite group: the canonical quotient map is a topological isomorphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The inverse of the isomorphism with the free profinite group is the canonical quotient map.
The isomorphism with the free profinite group sends the class of an element to that element.
The isomorphism with the free profinite group matches the generators.
Continuous images of free profinite groups are presented #
A Hausdorff group that is a continuous image of the free profinite group on X is presented
on X, with the kernel as its set of relators. Algebraically this is the first isomorphism
theorem, QuotientGroup.liftEquiv.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The presentation isomorphism of a continuous image sends the class of an element to its image.
The presentation isomorphism of a continuous image matches the generators.
The pro-p group presented by generators X and relators rels, obtained by quotienting the
free pro-p group by the closed normal closure of the relators.
Equations
- TauCeti.presentedProP p X rels = (TauCeti.freeProP p X ⧸ (Subgroup.normalClosure rels).topologicalClosure)
Instances For
The canonical quotient map from the free pro-p group to the presented pro-p group.
Equations
- TauCeti.presentedProP.mk p rels = { toMonoidHom := QuotientGroup.mk' (Subgroup.normalClosure rels).topologicalClosure, continuous_toFun := ⋯ }
Instances For
The canonical quotient map onto a presented pro-p group is surjective.
The canonical generator in a presented pro-p group.
Equations
- TauCeti.presentedProP.of p rels x = (TauCeti.presentedProP.mk p rels) (TauCeti.freeProP.of x)
Instances For
The canonical generators of a presented pro-p group are the images of the free generators
under the quotient map.
A presented pro-p group is pro-p, since it is a quotient of a free pro-p group.
The kernel of the quotient map onto a presented pro-p group is the closed normal closure of
the relators.
The generators generate the presented pro-p group topologically.
The generators generate the presented pro-p group topologically, as an equation of
subgroups.
A pro-p group presented on a finite type is topologically finitely generated.
A continuous homomorphism from the free pro-p group that kills the relators factors through
the presented pro-p group.
Equations
Instances For
The factorisation through a presented pro-p group recovers the original map after the
canonical quotient projection.
The factorisation through a presented pro-p group computes on classes as the original
map.
The factorisation from a presented pro-p group evaluates on its generators as the original
map does on the free generators.
Two continuous homomorphisms out of a presented pro-p group are equal if they agree after
precomposition with its quotient map.
Two continuous homomorphisms out of a presented pro-p group are equal if they agree on
the canonical generators.
A continuous homomorphism out of the free pro-p group that kills the relators factors
uniquely through the presented pro-p group.
The factorisation through a presented pro-p group is natural in the target.
The factorisation through a presented pro-p group of a surjection is surjective.
Functoriality in the generators and the relators #
The shape of this API follows Mathlib's discrete analogues PresentedGroup.map and
PresentedGroup.equivPresentedGroup in Mathlib.GroupTheory.PresentedGroup.
The continuous homomorphism of presented pro-p groups induced by a continuous homomorphism
of the underlying free pro-p groups that sends every relator into the closed normal closure of
the target relators.
Equations
- TauCeti.presentedProP.map φ hφ = TauCeti.presentedProP.lift ((TauCeti.presentedProP.mk p rels').comp φ) hφ
Instances For
The induced homomorphism computes on classes as the homomorphism of free pro-p groups.
A continuous homomorphism of free pro-p groups that sends the relators into the closed
normal closure of the target relators sends the whole closed normal closure into it.
The identity of the free pro-p group induces the identity of a presented group.
The homomorphisms induced by a composite are the composite of the induced homomorphisms.
A surjection of free pro-p groups induces a surjection of presented pro-p groups.
A topological isomorphism of the free pro-p groups sending each set of relators into the
closed normal closure of the other induces a topological isomorphism of the presented pro-p
groups.
Equations
- TauCeti.presentedProP.congr e h h' = e.quotientCongr (Subgroup.normalClosure rels).topologicalClosure (Subgroup.normalClosure rels').topologicalClosure ⋯
Instances For
The induced isomorphism computes on classes as the isomorphism of free pro-p groups.
The inverse of the induced isomorphism computes on classes as the inverse isomorphism of free
pro-p groups.
A topological isomorphism of the free pro-p groups carrying the relator r to the relator
r' induces a topological isomorphism of the one-relator presented pro-p groups
⟨X ∣ r⟩ ≃ₜ* ⟨Y ∣ r'⟩.
Equations
Instances For
The inverse of the isomorphism of one-relator presented groups induced by e computes on
classes as e⁻¹.
Two sets of relators with the same closed normal closure present the same pro-p group,
by an isomorphism matching the classes of every element of the free pro-p group.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The isomorphism between presentations with the same closed normal closure fixes the class of
every element of the free pro-p group.
The inverse of the isomorphism between presentations with the same closed normal closure also
fixes the class of every element of the free pro-p group.
The empty set of relators #
With no relators, the presented pro-p group is the free pro-p group: the canonical
quotient map is a topological isomorphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The inverse of the isomorphism with the free pro-p group is the canonical quotient map.
The isomorphism with the free pro-p group sends the class of an element to that element.
The isomorphism with the free pro-p group matches the generators.
Continuous images of free pro-p groups are presented #
A Hausdorff group that is a continuous image of the free pro-p group on X is presented on
X, with the kernel as its set of relators. Algebraically this is the first isomorphism theorem,
QuotientGroup.liftEquiv.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The presentation isomorphism of a continuous image sends the class of an element to its image.
The presentation isomorphism of a continuous image matches the generators.
From a profinite presentation to a pro-p presentation #
The canonical continuous homomorphism from a presented profinite group to the pro-p group
presented on the same generators by the images of the relators in the free pro-p group.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The comparison homomorphism computes on classes through the canonical map to the free pro-p
group.
The comparison homomorphism matches the canonical generators.
A presented profinite group maps onto the pro-p group presented by the images of its
relators.
Presentations of topologically finitely generated pro-p groups #
Every topologically finitely generated pro-p group has a presentation on any finite type
with at least topologicalGeneratorRankNat G elements, in particular on a type with exactly
topologicalGeneratorRankNat G elements, which is what a minimal presentation means.
The generators of a pro-p group presented on Fin n, indexed by ℕ with value 1 out of
range: the images of TauCeti.freeProPGen.
Equations
- TauCeti.presentedProPGen p n rels i = (TauCeti.presentedProP.mk p rels) (TauCeti.freeProPGen p n i)
Instances For
The quotient map carries freeProPGen to presentedProPGen.
In range, presentedProPGen p n rels i is the i-th canonical generator.
Out of range, presentedProPGen p n rels i is 1.
On the values of Fin n, presentedProPGen p n rels is the canonical generator.
The value of a homomorphism on the ℕ-indexed generators of a presented group.
The quotient map carries the tuple freeProPGen to the tuple presentedProPGen: the
function-level form of TauCeti.presentedProP.mk_freeProPGen, which lets a word read on
presentedProPGen be pulled back along the quotient map to the same word on freeProPGen.
A continuous homomorphism of the presented group, pulled back to the free group along the
quotient map, takes on the ℕ-indexed free generators its values on presentedProPGen.