✍ Scribed by Noel Brady, Tim Riley, Hamish Short
No coin nor oath required. For personal study only.
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; it is discussed how filling functions interact, and applications to nilpotent groups, hyperbolic groups and asymptotic cones are given. Many examples and open problems are included.
📜 SIMILAR VOLUMES
This note is based on J. W. Cannon's paper [2], in which he gives, among other things, a solution of the word problem for cocompact groups of isometrics of hyperbolic space of dimension d >1 1. We have thought it worthwhile to show how Cannon's ideas can be rearranged to give a rather simple solutio