Growth in Baumslag–Solitar groups I: subgroups and rationality

DOI10.1112/S146115700900028XzbMath1244.20030MaRDI QIDQ3092473

Teresa Knudson, Eric M. Freden, Jennifer Schofield

Publication date: 16 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmsgrowth seriesTuring machinestime complexitycontext-free languagesspace complexitygeodesic combingshigher Baumslag-Solitar groupshorocyclic subgroup

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Subgroup theorems; subgroup growth (20E07) 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

Growth in higher Baumslag-Solitar groups ⋮ Metric properties of Baumslag–Solitar groups ⋮ Conjugation curvature in solvable Baumslag–Solitar groups ⋮ The conjugacy growth of the soluble Baumslag-Solitar groups ⋮ Growth in Baumslag–Solitar groups II: The Bass–Serre tree ⋮ Negligibity of elliptic elements in ascending HNN-extensions of Zm

Cites Work

• Growth series for the group \(\langle x,y\mid x^{-1}yx=y^ l\rangle\)
• Unnamed Item
• Unnamed Item