Algorithms for finitely \(L\)-presented groups and their applications to some self-similar groups.

DOI10.1016/j.exmath.2013.07.001zbMath1294.20042OpenAlexW2074413706MaRDI QIDQ392149

René Hartung

Publication date: 13 January 2014

Published in: Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.exmath.2013.07.001

zbMATH Keywords

algorithmsfinitely presented groupslower central seriesGrigorchuk groupself-similar groupsFabrykowski-Gupta groupsfinite \(L\)-presentationsfinite index subgroupsinfinite presentationsnilpotent quotient algorithmrecursive presentationsReidemeister-Schreier theorem

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Derived series, central series, and generalizations for groups (20F14) Groups acting on trees (20E08)

Uses Software

• GAP
• Magma
• NQL
• FR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lie algebras and growth in branch groups.
• On growth and torsion of groups.
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• A system of defining relations for a Grigorchuk group
• On a 2-generated infinite 3-group: The presentation problem
• The Magma algebra system. I: The user language
• Lower central series of a group of tree automorphisms
• Endomorphic presentations of branch groups.
• Hausdorff dimension in a family of self-similar groups.
• A Reidemeister-Schreier theorem for finitely $L$-presented groups
• Approximating the Schur multiplier of certain infinitely presented groups via nilpotent quotients
• COSET ENUMERATION FOR CERTAIN INFINITELY PRESENTED GROUPS
• Determining Subgroups of a Given Finite Index in a Finitely Presented Group
• THE TWISTED TWIN OF THE GRIGORCHUK GROUP
• A NILPOTENT QUOTIENT ALGORITHM FOR CERTAIN INFINITELY PRESENTED GROUPS AND ITS APPLICATIONS
• CENTRALIZERS OF ELEMENTS IN A GROUP OF TREE AUTOMORPHISMS
• An example of a finitely presented amenable group not belonging to the classEG
• Implementation and Analysis of the Todd-Coxeter Algorithm
• On the lower central series and the derived series of the gupta-sidki 3-group
• Applications and adaptations of the low index subgroups procedure
• A finitely generated, infinitely related group with trivial multiplicator
• A practical method for enumerating cosets of a finite abstract group
• The top of the lattice of normal subgroups of the Grigorchuk group