Parallel poly-pushdown groups

Gilbert Baumslag, Michael Shapiro, Hamish Short

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)

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

Fingerprint

Dive into the research topics of 'Parallel poly-pushdown groups'. Together they form a unique fingerprint.

Cite this