English

Automatic groups, subgroups and cosets

Group Theory 2016-09-07 v1

Abstract

The history, definition and principal properties of automatic groups and their generalisations to subgroups and cosets are reviewed briefly, mainly from a computational perspective. A result about the asynchronous automaticity of an HNN extension is then proved and applied to an example that was proposed by Mark Sapir.

Cite

@article{arxiv.math/9810190,
  title  = {Automatic groups, subgroups and cosets},
  author = {Derek F. Holt},
  journal= {arXiv preprint arXiv:math/9810190},
  year   = {2016}
}

Comments

12 pages. Published copy, also available at http://www.maths.warwick.ac.uk/gt/GTMon1/paper11.abs.html