English

Cogrowth and spectral gap of generic groups

Group Theory 2007-05-23 v2

Abstract

We prove that that for all \eps\eps, having cogrowth exponent at most 1/2+\eps1/2+\eps (in base 2m12m-1 with mm the number of generators) is a generic property of groups in the density model of random groups. This generalizes a theorem of Grigorchuk and Champetier. More generally we show that the cogrowth of a random quotient of a torsion-free hyperbolic group stays close to that of this group. This proves in particular that the spectral gap of a generic group is as large as it can be.

Keywords

Cite

@article{arxiv.math/0401048,
  title  = {Cogrowth and spectral gap of generic groups},
  author = {Yann Ollivier},
  journal= {arXiv preprint arXiv:math/0401048},
  year   = {2007}
}

Comments

2nd version: full redaction, 24 pages

R2 v1 2026-07-22T17:01:20.780Z