How Groups Grow (London Mathematical Society Lecture Note Series, Series Number 395)

Growth of groups is an innovative new branch of group theory. This is the first book to introduce the subject from scratch. It begins with basic definitions and culminates in the seminal results of Gromov and Grigorchuk and more. The proof of Gromov's theorem on groups of polynomial growth is given in full, with the theory of asymptotic cones developed on the way. Grigorchuk's first and general groups are described, as well as the proof that they have intermediate growth, with explicit bounds, and their relationship to automorphisms of regular trees and finite automata. Also discussed are generating functions, groups of polynomial growth of low degrees, infinitely generated groups of local polynomial growth, the relation of intermediate growth to amenability and residual finiteness, and conjugacy class growth. This book is valuable reading for researchers, from graduate students onward, working in contemporary group theory. This Volume Introduces The Subject Of The Growth Of Groups From Scratch, Starting With Basic Definitions And Culminating In The Seminal Results Of Gromov And Grigorchuk And More. It Is Valuable Reading For Researchers From Graduate Students Up Who Want To Be Acquainted With Contemporary Group Theory. 1 Introduction 1 -- 2 Some Group Theory 15 -- 2.1 Finite Index Subgroups 15 -- 2.2 Growth 18 -- 2.3 Soluble And Polycyclic Groups 25 -- 2.4 Nilpotent Groups 27 -- 2.5 Isoperimetric Inequalities 32 -- 3 Groups Of Linear Growth 36 -- 3.1 Linear Growth 36 -- 3.2 Linear Growth Functions 41 -- 4 The Growth Of Nilpotent Groups 44 -- 4.1 Polynomial Growth Of Nilpotent Groups 44 -- 4.2 Groups Of Small Degree 50 -- 5 The Growth Of Soluble Groups 56 -- 5.1 Soluble Groups Of Polynomial Growth 56 -- 5.2 Uniform Exponential Growth Of Soluble Groups 60 -- 6 Linear Groups 63 -- 7 Asymptotic Cones 67 -- 8 Groups Of Polynomial Growth 77 -- 9 Infinitely Generated Groups 81 -- 10 Intermediate Growth: Grigorchuk's First Group 90 -- 11 More Groups Of Intermediate Growth 108 -- 11.1 The General Grigorchuk Groups 108 -- 11.2 Groups Acting On Regular Trees 113 -- 11.3 Groups Defined By Finite Automata 115 -- 11.4 Bartholdi-erschler Groups 119 -- 12 Growth And Amenability 121 -- 12.1 Amenability And Intermediate Growth 121 -- 12.2tmore Isoperimetric Inequalities 127 -- 13 Intermediate Growth And Residual Finiteness 131 -- 14 Explicit Calculations 136 -- 14.1 The Trefoil Group 136 -- 14.2 Wreath Products 139 -- Avinoam Mann. Includes Bibliographical References (p. [187]-194) And Index. This book introduces the subject of the growth of groups from scratch, starting with basic definitions and culminating in the seminal results of Gromov and Grigorchuk and more. It is valuable reading for researchers from graduate students up who want to be acquainted with contemporary group theory. The first book to develop from the basics, with full proofs, the cutting-edge of Group Theory: the growth of groups