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.
Reihe
Sprache
Verlagsort
Zielgruppe
Gewicht
ISBN-13
978-0-8218-0449-0 (9780821804490)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Lower bounds of isoperimetric functions for nilpotent groups by J. Burillo A filtration of the chain complex of a rewriting system by L. J. Carbone Formal languages and infinite groups by R. H. Gilman Groups of deficiency zero by G. Havas, M. F. Newman, and E. A. O'Brien The Warwick automatic groups software by D. F. Holt Some remarks on one-relator free products with amalgamation by A. Juhasz Detecting quasiconvexity: Algorithmic aspects by I. Kapovich A user's guide to the mapping class group: Once punctured surfaces by L. Mosher Computing nilpotent quotients of finitely presented groups by W. Nickel An algorithm detecting hyperbolicity by P. Papasoglu On the finite subgroups of a context-free group by G. Senizergues.