/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-//- Original Mathlib author: Hang Lu Su. -/modulepublicimportMathlib.Analysis.Normed.Group.DefspublicimportFormalConjecturesForMathlib.Geometry.Group.WordProd
The word metric
The word length of an element is the length of a shortest representing word, over a generating
family given by Group.Generators. The word length defines a norm on G inducing the word metric
dist g h = ‖g⁻¹ * h‖.
This file is copied from Mathlib.Geometry.Group.WordMetric
(leanprover-community/mathlib4#43118). It is in Mathlib from v4.34.0.
TODO: delete this file when this repository moves to Mathlib v4.34.0.
Main definitions
Group.Generators.wordLength: the word length of an element of G with respect to a
generating family P.
Group.Generators.IsGeodesic: a word is geodesic if it is of minimal length among the words
representing the same group element.
Group.Generators.groupNorm: the word length as a norm on G.
Group.Generators.normedGroup: the normed group structure on G induced by groupNorm.
This gives rise to a word metric on G.
Main results
Group.Generators.exists_isGeodesic: every element of G is represented by some geodesic
word.
The characterisation of word length: the word length of a group element is less or equal to n
if and only if there exists a word l of length at most n which evaluates to g.
G as a metric space NormedGroup G with respect to a generating family P. The metric is
given by dist g h = ‖g⁻¹ * h‖, where the norm is given by groupNorm.