Hydra groups.

DOI10.4171/CMH/294zbMATH Open1305.20052arXiv1002.1945MaRDI QIDQ373477FDOQ373477

Authors: Will Dison, Timothy Riley 

Publication date: 17 October 2013

Published in: Commentarii Mathematici Helvetici (Search for Journal in Brave)

Abstract: We give examples of CAT(0), biautomatic, free-by-cyclic, one-relator groups which have finite-rank free subgroups of huge (Ackermannian) distortion. This leads to elementary examples of groups whose Dehn functions are similarly extravagant. This behaviour originates in manifestations of Hercules-versus-the-hydra battles in string-rewriting.

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

Recommendations

• Hyperbolic hydra.
• Hydra group doubles are not residually finite.
• Cannon-Thurston maps, subgroup distortion, and hyperbolic hydra
• Ackermannian integer compression and the word problem for hydra groups
• Taming the hydra: the word problem and extreme integer compression

zbMATH Keywords

one-relator groupsDehn functionspresentationshydra groupsAckermann functionsfree subgroups of finite rankfree-by-cyclic groupssubgroup distortion

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Subgroup theorems; subgroup growth (20E07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (17)

• Hyperbolic hydra.
• Die another day
• Divergence in right-angled Coxeter groups
• Stallings' folds for cube complexes
• Super-exponential distortion of subgroups of \(\text{CAT}(-1)\) groups.
• Die Another Day
• Dehn functions of subgroups of right-angled Artin groups
• Compressed decision problems in hyperbolic groups
• The linearity problem for the unitriangular automorphism groups of free groups
• Hydra group doubles are not residually finite.
• Compression techniques in group theory
• Residual properties of groups defined by basic commutators.
• Vertex separators, chordality and virtually free groups
• List of problems on discrete subgroups of Lie groups and their computational aspects
• Algorithmically complex residually finite groups
• CAT(0) spaces with polynomial divergence of geodesics
• Taming the hydra: the word problem and extreme integer compression

This page was built for publication: Hydra groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q373477)