Parallel poly-pushdown groups

Gilbert Baumslag, Michael Shapiro, Hamish Short

Research output: Contribution to journalArticle

3 Citations (Scopus)

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, and so contains many groups which are not finitely presented.
Original languageEnglish
Pages (from-to)209-227
Number of pages19
JournalJournal of Pure and Applied Algebra
Volume140
Issue number3
DOIs
Publication statusPublished - 6 Aug 1999

Cite this

Parallel poly-pushdown groups. / Baumslag, Gilbert; Shapiro, Michael; Short, Hamish.

In: Journal of Pure and Applied Algebra, Vol. 140, No. 3, 06.08.1999, p. 209-227.

Research output: Contribution to journalArticle

Baumslag, G, Shapiro, M & Short, H 1999, 'Parallel poly-pushdown groups', Journal of Pure and Applied Algebra, vol. 140, no. 3, pp. 209-227. https://doi.org/10.1016/S0022-4049(98)00005-X
Baumslag, Gilbert ; Shapiro, Michael ; Short, Hamish. / Parallel poly-pushdown groups. In: Journal of Pure and Applied Algebra. 1999 ; Vol. 140, No. 3. pp. 209-227.
@article{bdbcee478a924740be95a27002674219,
title = "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, and so contains many groups which are not finitely presented.",
author = "Gilbert Baumslag and Michael Shapiro and Hamish Short",
year = "1999",
month = "8",
day = "6",
doi = "10.1016/S0022-4049(98)00005-X",
language = "English",
volume = "140",
pages = "209--227",
journal = "Journal of Pure and Applied Algebra",
issn = "0022-4049",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Parallel poly-pushdown groups

AU - Baumslag, Gilbert

AU - Shapiro, Michael

AU - Short, Hamish

PY - 1999/8/6

Y1 - 1999/8/6

N2 - 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, and so contains many groups which are not finitely presented.

AB - 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, and so contains many groups which are not finitely presented.

U2 - 10.1016/S0022-4049(98)00005-X

DO - 10.1016/S0022-4049(98)00005-X

M3 - Article

VL - 140

SP - 209

EP - 227

JO - Journal of Pure and Applied Algebra

JF - Journal of Pure and Applied Algebra

SN - 0022-4049

IS - 3

ER -