Some geodesic problems in groups

DOI10.1515/GCC.2010.014zbMath1222.20023arXiv0907.3258MaRDI QIDQ3085995

Andrew Rechnitzer, Murray J. Elder

Publication date: 1 April 2011

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.3258

zbMATH Keywords

geodesicsfinitely generated groupsword problemalgorithmic problemsgeodesic problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

\(\mathcal C\)-graph automatic groups. ⋮ Growth in Baumslag–Solitar groups II: The Bass–Serre tree ⋮ Logspace computations in graph products

Cites Work

• Counting elements and geodesics in Thompson's group \(F\).
• Minimal length elements of Thompson's group \(F\)
• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F
• Minimal length normal forms for some soluble groups