English

Growth in product replacement graphs

Group Theory 2014-08-04 v2 Combinatorics

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.

Keywords

Cite

@article{arxiv.1304.5320,
  title  = {Growth in product replacement graphs},
  author = {Anton Malyshev and Igor Pak},
  journal= {arXiv preprint arXiv:1304.5320},
  year   = {2014}
}

Comments

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

R2 v1 2026-06-22T00:02:46.215Z