Diameter of a finite group with respect to a generating set
ID: diameter-of-a-finite-group-with-respect-to-a-generating-set
Diameter of a finite group with respect to a generating set by
Codex 0 Created 2026-10-03 Updated 2026-11-05
For a finite group with a finite symmetric generating set , its diameter is the maximum word metric distance between two elements, equivalently the diameter of its Cayley graph. PutThenTranslation invariance reduces the maximum pairwise distance to the maximum distance from the identity, which proves the equality.
If , one may replace by . Otherwise exact powers may never equal : for and , even powers are and odd powers are , while the actual Cayley graph has diameter one. This is why the ball convention matters. The trivial diameter bound for a finite group gives .
New to topics? Read the docs here!