**DIMACS - Series in Discrete Mathematics and Theoretical Computer Science**

Volume: 25;
1996;
212 pp;
Hardcover

MSC: Primary 20;
Secondary 57; 68

Print ISBN: 978-0-8218-0449-0

Product Code: DIMACS/25

List Price: $75.00

Individual Member Price: $60.00

**Electronic ISBN: 978-1-4704-3983-5
Product Code: DIMACS/25.E**

List Price: $75.00

Individual Member Price: $60.00

# Geometric and Computational Perspectives on Infinite Groups

Share this page *Edited by *
*Gilbert Baumslag; David Epstein; Robert Gilman; Hamish Short; Charles Sims*

A co-publication of the AMS and DIMACS

This book contains the proceedings of two workshops
on computational aspects of geometric group theory. The workshops,
held in the winter of 1994 at DIMACS and at the Geometry Center,
covered practical group theoretic computation and theoretical
problems.

Containing both research and expository articles, this book is
the only one available concentrating on the computational aspects
of geometric group theory. Because this area involves an
interplay between group theory, geometry, and automata theory, the
expository articles in this book should help researchers in these fields
to make connections to the other areas.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).

#### Table of Contents

# Table of Contents

## Geometric and Computational Perspectives on Infinite Groups

- Cover Cover11
- Title page v6
- Contents vii8
- Foreword ix10
- Preface xi12
- List of participants xiii14
- Lower bounds of isoperimetric functions for nilpotent groups 118
- A filtration of the chain complex of a rewriting system 926
- Formal languages and infinite groups 2744
- Groups of deficiency zero 5370
- The Warwick automatic groups software 6986
- Some remarks on one-relator free products with amalgamation 83100
- Detecting quasiconvexity: Algorithmic aspects 91108
- A user’s guide to the mapping class group: Once punctured surfaces 101118
- Computing nilpotent quotients of finitely presented groups 175192
- An algorithm detecting hyperbolicity 193210
- On the finite subgroups of a context-free group 201218
- Back Cover Back Cover1230

#### Readership

Mathematicians and computer scientists.