No Arabic abstract
The subject of growth of groups has been active in the former Soviet Union since the early 50s and in the West since 1968, when articles of v{S}varc and Milnor have been published, independently. The purpose of this note is to quote a few articles showing that, before 1968 and at least retrospectively, growth has already played some role in various subjects.
Let $G$ be a finitely generated group with a finite generating set $S$. For $gin G$, let $l_S(g)$ be the length of the shortest word over $S$ representing $g$. The growth series of $G$ with respect to $S$ is the series $A(t) = sum_{n=0}^infty a_n t^n$, where $a_n$ is the number of elements of $G$ with $l_S(g)=n$. If $A(t)$ can be expressed as a rational function of $t$, then $G$ is said to have a rational growth function. We calculate explicitly the rational growth functions of $(p,q)$-torus link groups for any $p, q > 1.$ As an application, we show that their growth rates are Perron numbers.
Suppose an amenable group $G$ is acting freely on a simply connected simplicial complex $tilde X$ with compact quotient $X$. Fix $n geq 1$, assume $H_n(tilde X, mathbb{Z})=0$ and let $(H_i)$ be a Farber chain in $G$. We prove that the torsion of the integral homology in dimension $n$ of $tilde{X}/H_i$ grows subexponentially in $[G:H_i]$. By way of contrast, if $X$ is not compact, there are solvable groups of derived length 3 for which torsion in homology can grow faster than any given function.
We prove that any Cayley graph $G$ with degree $d$ polynomial growth does not satisfy ${f(n)}$-containment for any $f=o(n^{d-2})$. This settles the asymptotic behaviour of the firefighter problem on such graphs as it was known that $Cn^{d-2}$ firefighters are enough, answering and strengthening a conjecture of Develin and Hartke. We also prove that intermediate growth Cayley graphs do not satisfy polynomial containment, and give explicit lower bounds depending on the growth rate of the group. These bounds can be further improved when more geometric information is available, such as for Grigorchuks group.
We give a new proof of Gromovs theorem that any finitely generated group of polynomial growth has a finite index nilpotent subgroup. Unlike the original proof, it does not rely on the Montgomery-Zippin-Yamabe structure theory of locally compact groups.
In this paper we give asymptotics for the conjugacy growth of the soluble Baumslag-Solitar groups $BS(1,k)$, $kgeq 2$, with respect to the standard generating set, by providing a complete description of geodesic conjugacy representatives. We show that the conjugacy growth series for these groups are transcendental, and give formulas for the series. As a result of our computation we also establish that in each $BS(1,k)$ the conjugacy and standard growth rates are equal.