ModuleGenerators.lean
Nyll.ProCGroups.ReidemeisterSchreier.Discrete.OpenSubgroups.Generators
24 declarations indexed from sourceView source ↗ Module documentation
Reidemeister Schreier / Discrete / Open Subgroups / Generators
From a right Schreier transversal, this module constructs canonical representatives and Schreier generators, identifies the nontrivial representative-generator pairs, and proves their basic action identities.
Declarations
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierTransversalRightCosetAction
DocumentationThe Schreier transversal itself carries the same right-coset action, transported along the equivalence with right cosets.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative
DocumentationThe chosen representative of a right coset attached to a right Schreier transversal.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative_eq_of_mem
DocumentationAn element of the Schreier transversal is its own chosen representative.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative_eq_one_of_mem
DocumentationEvery element of the subgroup has the identity as its chosen Schreier representative.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative_eq_of_mem_mul_inv_mem
DocumentationIf \(t\) lies in the transversal and \(g t^{-1}\) lies in the subgroup, then \(t\) is the chosen representative of \(g\).
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.prefixParent_mem_of_mem
DocumentationMembership of a word in the prefix tree implies membership of its prefix parent.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierTransversalRightCosetAction_smul
DocumentationThe right-coset action updates a Schreier representative by multiplying on the right and then choosing the representative of the resulting coset.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator
DocumentationThe Schreier expression attached to any word \(t\) and basis element \(x\).
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.NontrivialSchreierPair
DocumentationThe canonical index type for the nontrivial Schreier generators attached to a right Schreier transversal. This pair-indexed type is the preferred basis index; the value-set Schreier generator set records the same nontrivial generators by their subgroup values.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.nontrivialSchreierPairGenerator
DocumentationThe Schreier generator value represented by a nontrivial Schreier pair.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.nontrivialSchreierPairGenerator_apply
DocumentationThe Schreier generator or pair map is evaluated by the chosen section and coset representative.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGeneratorSet
DocumentationThe classical Schreier generator value set attached to a right Schreier transversal. This value set records the resulting Schreier generators, while the nontrivial Schreier pairs provide the preferred basis index.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.mem_schreierGeneratorSet_iff
DocumentationMembership in the Schreier generator set is equivalent to the displayed generator condition.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_mem_schreierGeneratorSet_of_mem_of_ne_one
DocumentationA nontrivial Schreier generator associated to an element of the transversal lies in the Schreier generator set.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_mem_schreierGeneratorSet_of_ne_one
DocumentationA nontrivial Schreier generator belongs to the Schreier generator set.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGeneratorSet_eq_range_nontrivialSchreierPairGenerator
DocumentationThe value-set formulation is precisely the range of the pair-indexed generator map.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_eq_one_of_mem
DocumentationThe Schreier generator is trivial exactly in the corresponding subgroup-membership case.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_eq_of_mul_mem
DocumentationIf the representative-generator product lies in the subgroup, the corresponding Schreier generator is the represented subgroup element.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_eq_one_iff
DocumentationThe Schreier generator is trivial exactly under the corresponding coset condition.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.exists_rightSchreierTransversal_of_minimalGeneratorPower
DocumentationPointed discrete Reidemeister--Schreier statement: if \(x^N\) is the first positive power of a free generator landing in \(L\), one may choose a right Schreier transversal whose distinguished Schreier generator is exactly \(x^N\).
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative_eq_prefixParent_of_cancels
DocumentationIf the last letter of a transversal word cancels with x, the Schreier representative of t x is the prefix parent of t.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierRepresentative_eq_of_prefixParent_last_pos
DocumentationIf a transversal word ends in x, the Schreier representative of its prefix parent multiplied by x is the original word.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_eq_one_of_cancels
DocumentationIf the last letter of a transversal word cancels with x, the corresponding Schreier generator is trivial.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup
ReidemeisterSchreier.Discrete.OpenSubgroups.schreierGenerator_eq_one_of_prefixParent_last_pos
DocumentationIf a transversal word ends in x, the Schreier generator attached to its prefix parent and x is trivial.
Source context 5 commands
Surrounding namespaces, section variables, and local commands at this declaration.
universe u
namespace ReidemeisterSchreier.Discrete.OpenSubgroups
section SchreierGenerators
open scoped Pointwise
open _root_.ReidemeisterSchreier.FreeGroup