Algorithms and Classification in Combinatorial Group Theory

ISBN-13: 9781461397328 / Angielski / Miękka / 2011 / 232 str.

Gilbert Baumslag; Charles F. III Miller

Opis

In January 1989 a Workshop on Algorithms, Word Problems and Classi fication in Combinatorial Group Theory was held at MSRl. This was part of a year-long program on Geometry and Combinatorial Group Theory or ganised by Adyan, Brown, Gersten and Stallings. The organisers of the workshop were G. Baumslag, F.B. Cannonito and C.F. Miller III. The pa pers in this volume are an outgrowth of lectures at this conference. The first three papers are concerned with decision problems and the next two with finitely presented simple groups. These are followed by two papers dealing with combinatorial geometry and homology. The remaining papers are about automatic groups and related topics. Some of these papers are, in essence, announcements of new results. The complexity of some of them are such that neither the Editors nor the Reviewers feel that they can take responsibility for vouching for the completeness of the proofs involved. We wish to thank the staff at MSRl for their help in organising the workshop and this volume.

Spis treści

Decision Problems for Groups Survey and Reflections.- The Word Problem for Solvable Groups and Lie Algebras.- Solution of the Conjugacy Problem in One-Relator Groups.- A Tour Around Finitely Presented Infinite Simple Groups.- The Geometry of Finitely Presented Infinite Simple Groups.- The Geometry of Rewriting Systems: A Proof of the Anick-Groves-Squier Theorem.- Combings of Groups.- Automatic Groups and Amalgams — A Survey.- Dehn Functions and l1-Norms of Finite Presentations.- Problems on Automatic Groups.