Growth in product replacement graphs

Abstract

We prove the exponential growth of product replacement graphs for a large class of groups. Much of our effort is dedicated to the study of product replacement graphs of Grigorchuk groups, where the problem is most difficult.

16 pages; revised version, accepted to Journal of Group Theory