Skip to content

Parallel poly pushdown groups

G. Baumsalg, M. Shapiro, H. Short

math.GRarXiv:math/9704204

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.

Create a lesson