Algorithms and Classification in Combinatorial Group Theory

Gilbert Baumslag, Charles F. III Miller (Herausgeber)

Buch | Softcover

232 Seiten

2011 | Softcover reprint of the original 1st ed. 1992
Springer-Verlag New York Inc.
978-1-4613-9732-8 (ISBN)

Artikel merken

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.

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.

Reihe/Serie	Mathematical Sciences Research Institute Publications ; 23
Zusatzinfo	VIII, 232 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	1-4613-9732-4 / 1461397324
ISBN-13	978-1-4613-9732-8 / 9781461397328
Zustand	Neuware