Some geodesic problems in groups
From MaRDI portal
Publication:3085995
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
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