Parallel poly pushdown groups
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 1997
- DOI:
- 10.48550/arXiv.math/9704204
- arXiv:
- arXiv:math/9704204
- Bibcode:
- 1997math......4204B
- Keywords:
-
- Mathematics - Group Theory
- E-Print:
- Plain TeX, 16 pages