Growth exponent of generic groups. (Q2497108)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Growth exponent of generic groups.
scientific article

    Statements

    Growth exponent of generic groups. (English)
    0 references
    0 references
    1 August 2006
    0 references
    Let \(\Gamma=\langle a_1,\dots,a_m\mid R\rangle\) be a finitely generated group. The growth exponent of \(\Gamma\) with respect to this generating set is given by \(g=\lim_{\ell\to\infty}\tfrac 1\ell\log_{2m-1}|B_\ell|\), where \(B_\ell\) is the closed ball of radius \(\ell\) in \(\Gamma\) based at the origin. The maximum value of \(g\) is \(1\) and it is obtained precisely when \(\Gamma\) is free on \(a_1,\dots,a_m\). \textit{R. Grigorchuk} and \textit{P. de la Harpe}, [in J. Dyn. Control Syst. 3, No. 1, 51--89 (1997; Zbl 0949.20033)], ask for conditions under which \(g\) gets arbitrarily close to \(1\). \textit{A.~G.~Shukhov} [in Math. Notes 65, No. 4, 510--515 (1999); translation from Mat. Zametki 65, No. 4, 612--617 (1999; Zbl 0979.20033)] shows that a group presentation with long relators satisfying the \(C'(1/6)\) small cancellation condition and another condition on relators has growth exponent arbitrarily close to \(1\). In the paper under review, the author shows that having a growth exponent of at least \(1-\varepsilon\) is a generic property in the density model of \textit{M. Gromov} [Geometric group theory. Vol. 2: Asymptotic invariants of infinite groups. Lond. Math. Soc. Lect. Note Ser. 182. Cambridge: Cambridge University Press (1993; Zbl 0841.20039)] of random groups. The density model allows for a measure of control on the quantity of relations in the random group. Gromov showed that below density \(1/2\) random groups are very probably infinite and hyperbolic and above density \(1/2\) are very probably trivial. The main theorem is the following: Let \(\Gamma_0\) be a non-elementary torsion-free hyperbolic group of growth exponent \(g\). Let \(d<g/2\). Let \(G\) be a quotient of \(G_0\) by random elements at density \(d\) and length \(\ell\). Then, for any \(\varepsilon>0\) the growth exponent of \(G\) lies between \(g-\varepsilon\) and \(g\) with probability tending to \(1\) as \(\ell\to\infty\). When \(G_0\) is a free group, \(g=1\) and the theorem becomes: Let \(d<1/2\) and let \(G\) be a random group on \(m\) generators with density \(d\); then, for any \(\varepsilon>0\), the probability that the growth exponent of \(\Gamma\) is at least \(1-\varepsilon\) tends to \(1\) as the length \(\ell\to\infty\). This follows from Shukhov's theorem for density \(<1/12\) and provides a new large class of groups with large growth exponent. The paper also contains a nice description of the background and the tools necessary, making it self-contained.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    growth exponents
    0 references
    entropy
    0 references
    generic groups
    0 references
    random quotients
    0 references
    finitely generated groups
    0 references
    small cancellation conditions
    0 references
    hyperbolic groups
    0 references
    random elements
    0 references
    0 references
    0 references