The Development of the Theory of Automatic Groups

Sarah Rees ()
Additional contact information
Sarah Rees: Newcastle

Chapter Chapter 14 in In the Tradition of Thurston II, 2022, pp 449-473 from Springer

Abstract: Abstract We describe the development of the theory of automatic groups. We begin with a historical introduction, define the concepts of automatic, biautomatic and combable groups, derive basic properties, then explain how hyperbolic groups and the groups of compact 3-manifolds based on six of Thurston’s eight geometries can be proved automatic. We describe software developed in Warwick to compute automatic structures, as well as the development of practical algorithms that use those structures. We explain how actions of groups on spaces displaying various notions of negative curvature can be used to prove automaticity or biautomaticity, and show how these results have been used to derive these properties for groups in some infinite families (braid groups, mapping class groups, families of Artin groups, and Coxeter groups). Throughout the text we flag up open problems as well as problems that remained open for some time but have now been resolved.

Keywords: Automatic group; Hyperbolic group; Finite state automaton; Combing; 3-manifold group; Decision problem; Word problem; Conjugacy problem; Artin group; Coxeter group; Mapping class group; 20F10, 20F36, 20F55, 20F65, 20F67, 57M60; Secondary Classification: 03D10, 68Q04 (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-97560-9_14

Ordering information: This item can be ordered from
http://www.springer.com/9783030975609

DOI: 10.1007/978-3-030-97560-9_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().