Algorithmic and asymptotic properties of groups

  • Mark V. Sapir

    Vanderbilt University, Nashville, United States
Algorithmic and asymptotic properties of groups cover
Download Chapter PDF

A subscription is required to access this book chapter.

Abstract

This is a survey of the recent work in algorithmic and asymptotic properties of groups. I discuss Dehn functions of groups, complexity of the word problem, Higman embeddings, and constructions of finitely presented groups with extreme properties (monsters).