**Contemporary Mathematics**

Volume: 250;
1999;
136 pp;
Softcover

MSC: Primary 20;
Secondary 68; 52; 57

**Print ISBN: 978-0-8218-1053-8
Product Code: CONM/250**

List Price: $47.00

AMS Member Price: $37.60

MAA Member Price: $42.30

**Electronic ISBN: 978-0-8218-7840-8
Product Code: CONM/250.E**

List Price: $44.00

AMS Member Price: $35.20

MAA Member Price: $39.60

# Groups, Languages and Geometry

Share this page *Edited by *
*Robert H. Gilman*

This volume contains the proceedings of the AMS-IMS-SIAM
Joint Summer Research Conference on Geometric Group Theory and
Computer Science held at Mount Holyoke College (South Hadley, MA).
The conference was devoted to computational aspects of geometric group
theory, a relatively young area of research which has grown out of an
influx of ideas from topology and computer science into combinatorial
group theory.

The book reflects recent progress in this interesting new field.
Included are articles about insights from computer experiments,
applications of formal language theory, decision problems, and
complexity problems. There is also a survey of open questions in
combinatorial group theory. The volume will interest group theorists,
topologists, and experts in automata and language theory.

#### Readership

Graduate students and research mathematicians interested in geometric group theory; theoretical computer scientists.

# Table of Contents

## Groups, Languages and Geometry

- Contents vii8 free
- Preface ix10 free
- Open Problems in Combinatorial Group Theory 112 free
- The Bar Problem—A Simple Tiling Problem which is N P-complete on the Euclidean Tessellation by Squares but which is Polynomial Time on the Hyperbolic Tessellations by 4g-gons, g ≥ 2 2940
- When are Centralizers of Finite Subgroups of Out(Fn) Finite? 3748
- Computing Angles in Hyperbolic Groups 5970
- On Effective Decidability of the Homeomorphism Problem for Non-compact Surfaces 89100
- Some Presentations of the Trivial Group 113124
- A Language Theoretic Analysis of Combings 117128