5186428
9783764379490
The origins of the word problem are in group theory, decidability and complexity, but, through the vision of M. Gromov and the language of filling functions, the topic now impacts the world of large-scale geometry, including topics such as soap films, isoperimetry, coarse invariants and curvature. The first part introduces van Kampen diagrams in Cayley graphs of finitely generated, infinite groups; it discusses the van Kampen lemma, the isoperimetric functions or Dehn functions, the theory of small cancellation groups and an introduction to hyperbolic groups.One of the main tools in geometric group theory is the study of spaces, in particular geodesic spaces and manifolds, such that the groups act upon. The second part is thus dedicated to Dehn functions, negatively curved groups, in particular, CAT(0) groups, cubings and cubical complexes.In the last part, filling functions are presented from geometric, algebraic and algorithmic points of view, how filling functions interact is discussed, and applications to nilpotent groups, hyperbolic groups and asymptotic cones are given. Many examples and open problems are included.Brady, Noel is the author of 'Geometry of the Word Problem for Finitely Generated Groups ', published 2007 under ISBN 9783764379490 and ISBN 3764379499.
[read more]