Algorithms and topology of Cayley graphs for groups.

DOI10.1016/j.jalgebra.2014.06.001zbMath1305.20051arXiv1307.4981MaRDI QIDQ404175

Derek F. Holt, Mark Brittenham, Susan M. Hermiller

Publication date: 4 September 2014

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

3-manifolds; finitely generated groups; Cayley graphs; word problem; rewriting systems; automatic groups; finite presentations; van Kampen diagrams; autostackable groups

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F65: Geometric group theory

68Q42: Grammars and rewriting systems

57M05: Fundamental group, presentations, free differential calculus

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)