Algorithms and Classification in Combinatorial Group Theory (Mathematical Sciences Research Institute Publications)

Gilbert Baumslag

ISBN 10: 1461397324 / ISBN 13: 9781461397328

Editore: Springer New York 1992-01-01, 1992

Riguardo questo articolo

Codice articolo 6666-IUK-9781461397328

Dati bibliografici

• Titolo: Algorithms and Classification in Combinatorial Group Theory (Mathematical Sciences Research Institute Publications)
• Editore: Springer New York 1992-01-01
• Data di pubblicazione: 1992
• Lingua: Inglese
• ISBN 10: 1461397324
• ISBN 13: 9781461397328
• Rilegatura: Paperback
• Condizione: New

Descrizione articolo

Riassunto

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.

Contenuti

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.