English

Parallel poly pushdown groups

Group Theory 2009-09-25 v1

Abstract

We define a class of groups based on parallel computations by pushdown automata. This class generalizes automatic groups. It includes the fundamental groups of all 3-manifolds which obey Thurston' s geometrization conjecture. It also includes nilpotent groups of arbitrary class and polynomial degree isoperimetric inequality. It is closed under wreath product.

Keywords

Cite

@article{arxiv.math/9704204,
  title  = {Parallel poly pushdown groups},
  author = {G. Baumsalg and M. Shapiro and H. Short},
  journal= {arXiv preprint arXiv:math/9704204},
  year   = {2009}
}

Comments

Plain TeX, 16 pages