ProCGroups.ReidemeisterSchreier.Discrete.OpenSubgroups.Words.Basic

1 Definition

This module defines the initial reduced-word segments of a free-group element and proves the membership and prefix-parent facts used by discrete Schreier transversals.

import
Imported by

Declarations

def freeGroupInitialSegments {X : Type u} [DecidableEq X] (t : FreeGroup X) :
    Set (FreeGroup X) := by
  exact
    {u | ∃ n ≤ (FreeGroup.toWord t).length, u = FreeGroup.mk (List.take n (FreeGroup.toWord t))}

This list consists of the initial segments (prefixes) of the reduced word representing a free-group element, as used in Reidemeister--Schreier rewriting.