---
abstract: 'We give a sufficient condition for a sequence of normal subgroups of a free group to have the property that both, their growths tend to the upper bound and their cogrowths tend to the lower bound. The condition is represented by planarity of the quotient graphs of the tree.'
author:
- Johannes Jaerisch
- Katsuhiko Matsuzaki
title: Growth and cogrowth of normal subgroups of a free group
---

Introduction and statements of result
=====================================

We denote by $F_{n}$ the free group of rank $n\ge2$ with a free set of generators $S$. Let $T_{n}$ denote the Cayley graph of $F_{n}$ with respect to $S$. We equip $T_{n}$ with the word metric $d$. Let $G<F_{n}$ be a subgroup of $F_{n}$. The Poincaré exponent $\delta(G)$ of $G$ is given by $$\delta(G):=\limsup_{R\rightarrow\infty}\frac{1}{R}\log N_{G}(R),\quad\mbox{where }N_{G}(R):=\operatorname{card}\left\{ g\in G\mid d(\operatorname{id},g)\le R\right\} .$$ It is well known that $\delta(G)$ is given by the exponent of convergence of the Poincaré series $$\delta(G)=\inf\biggl\{ s>0\big|\sum_{g\in G}{\mathrm e}^{-sd(\operatorname{id},g)}<\infty\biggr\}.$$ For a normal subgroup $\left\{ 1\right\} \neq N\triangleleft F_{n}$ the ratio $$\eta(F_{n}/N):=\frac{\delta(N)}{\delta(F_{n})}=\frac{\delta(N)}{\log(2n-1)}$$ is known as the cogrowth of the group presentation $F_{n}/N$, which was introduced by Grigorchuk ([@MR599539]). We have $\eta(F_{n}/N)\le1$ and by a well-known result of Grigorchuk ([@MR599539]) we have that $\eta(F_{n}/N)=1$ if and only if $F_{n}/N$ is amenable. This criterion is deduced by combining Grigorchuk’s cogrowth formula ([@MR599539], see (\[eq:cogrowth-EPS\]) below) and results of Kesten on random walks on countable groups ([@MR0109367; @MR0112053], see also Cohen [@MR678175]).

In this paper we focus on Grigorchuk’s lower bound of the cogrowth $\eta(F_{n}/N)>1/2$ ([@MR599539]). We have the following more general results due to Roblin ([@MR2166367]). We say that $G<F_{n}$ is of divergence type if $\sum_{g\in G}{\mathrm e}^{-\delta(G)d(\operatorname{id},g)}=\infty$.

\[[@MR2166367]\] \[prop:lowerbounds\] Let $G<F_{n}$ and $\left\{ 1\right\} \neq N\triangleleft G$. Then we have the following:

1.  $\delta(N)\ge\delta(G)/2$.

2.  If $G$ is of divergence type, then $\delta(N)>\delta(G)/2$.

For Kleinian groups the first assertion was proved by Falk and Stratmann in [@MR2097162]. An alternative proof of (1) can be given by following the arguments in [@Jaerisch12a]. An ergodic-theoretic proof of $\delta(N)>\delta(F_{n})/2$ was recently given in [@Jaerisch12b]. Results in a more general setting have been also obtained in [@MYJ2015].

Another important notion we consider is the growth of graphs. By a graph we mean an unoriented graph with countable vertex set, bounded vertex degree and loops as well as multiple edges allowed. For a connected graph $\Gamma$ with path metric $d$ and for some/any $\gamma_{0}\in\Gamma$, the growth is given by $$\operatorname{growth}(\Gamma)=\limsup_{n\rightarrow\infty}(\operatorname{card}\{\gamma\in\Gamma\mid d(\gamma,\gamma_{0})\le n\})^{1/n}.$$ Let $H<F_{n}$ be a subgroup. We consider the action of $H$ on $T_{n}$ by left-multiplication. We denote by $\Gamma_{H}:=T_{n}/H$ the quotient graph with vertex set $$\mathcal{V}(\Gamma_{H}):=\left\{ Hg\mid g\in F_{n}\right\} ,$$ where $Hx$ and $Hy\in\mathcal{V}(\Gamma_{H})$ are connected by an edge if and only if there exists $s\in S$ such that $Hxs=Hy$ or $Hys=Hx$.

The following result on growth tightness of $F_{n}$ was proved in [@MR1436550].

\[[@MR1436550]\] Let $N$ be a normal subgroup of $F_{n}$ with infinite index. Then $$\operatorname{growth}(\Gamma_{N})<\operatorname{growth}(T_{n})=2n-1.$$

A generalization of the growth tightness to hyperbolic groups was obtained by Arzhantseva and Lysenok in [@growthtight2002].

The main result of this paper is the following, which gives a sufficient condition on a sequence of normal subgroups of $F_{n}$ under which both the growth and the cogrowth converge to their bounds simultaneously. Recall that a graph is called planar if there exists an embedding in the sphere. The condition for a finite graph to be planar is known as Wagner’s theorem ([@planer1937]).

\[thm:main\]Let $N_{k}\triangleleft F_{n}$, $k\in\N$, be a sequence of normal subgroups such that $\Gamma_{N_{k}}$ is planar. Let $\ell_{k}:=\min\left\{ \ell\in\N\mid\exists h\in N_{k},\,\,d(\operatorname{id},h)=\ell\right\} $. If $\ell_{k}\rightarrow\infty$, as $k\rightarrow\infty$, then we have $$\lim_{k\rightarrow\infty}\delta(N_{k})=\frac{1}{2}\delta(F_{n})\quad\mbox{and}\quad\lim_{k\rightarrow\infty}\operatorname{growth}(\Gamma_{N_{k}})=\operatorname{growth}(T_{n}).$$

We see that a particular sequence of normal subgroups satisfies the above condition. For cogrowth this was proved by Grigorchuk ([@MR599539]), and for growth this follows from a result by Shukhov ([@shukhov1999]). For $g_{1},\dots,g_{s}\in F_{n}$ we denote by $\langle\langle g_{1},\dots,g_{s}\rangle\rangle$ the normal closure of $\left\{ g_{1},\dots,g_{s}\right\} $ in $F_{n}$.

Let $F_{n}=\left\langle g_{1},\dots,g_{n}\right\rangle $ and let $N_{k}:=\langle\langle g_{1}^{k_{1}},g_{2}^{k_{2}},\dots,g_{s}^{k_{s}}\rangle\rangle\vartriangleleft F_{n}$, $s\in\N$, and put $k=\min\left\{ k_{i}\mid1\le i\le s\right\} $. Then we have $$\lim_{k\rightarrow\infty}\delta(N_{k})=\frac{1}{2}\delta(F_{n})\quad\mbox{and}\quad\lim_{k\rightarrow\infty}\operatorname{growth}(\Gamma_{N_{k}})=\operatorname{growth}(T_{n}).$$

We have to verify that $\Gamma_{N}$ is planar for $N=N_{k}$. Then the corollary follows from Theorem \[thm:main\]. To prove this consider the graph $\Gamma_{F_n}=T_n/F_n$, which consists of one vertex and $n$ edges that are the loops based at the vertex. We embed this graph into $(n+1)$-punctured sphere $S$ so that each loop of $\Gamma_{F_n}$ wraps around a different puncture and hence the inclusion map induces the isomorphism $\theta:\pi_1(\Gamma_{F_n})=F_n \to \pi_1(S)$ between their fundamental groups. By [@MR959135 Proposition X.A.3], if $w_1,\ldots, w_n \in \pi_1(S)$ correspond to mutually disjoint non-trivial simple closed curves in $S$, then the normal closure $H=\langle \langle w_1^{k_1},\ldots, w_n^{k_n} \rangle \rangle$ for any $k_1,\ldots, k_n \in \mathbb N$ defines the normal covering surface $\widetilde S$ that is planar, namely, all simple closed curves are dividing. Note that any planar surface can be embedded into the sphere. Set $N=\theta^{-1}(H)<F_n$. By the covering projection $p:\widetilde S \to S$, we lift the embedded graph $\Gamma_{F_n} \subset S$ to $\widetilde S$. Then the lifted graph is $\Gamma_N$. Since $\widetilde S$ is planar, we see that $\Gamma_N$ is a planar graph.

For the more general case of $G<F_{n}$ we have the following immediate consequence of our results.

Let $G=\left\langle g_{i}:i\in I\right\rangle $ be a subgroup of $F_{n}$ such that $\delta(G)=\delta(F_{n})$. Then there exists a sequence of normal subgroups $N_{k}\triangleleft G$, $k\in\N$, such that $$\lim_{k\rightarrow\infty}\delta(N_{k})=\frac{1}{2}\delta(G).$$

Put ${\widetilde}{N}_{k}:=\langle\langle g_{1}^{k}\rangle\rangle\triangleleft F_{n}.$ It is easy to see that $\sup_{k}d(\operatorname{id},g_{1}^{k})=\infty$. Hence, by passing to a subsequence, we may assume that $\ell_{k}\rightarrow\infty$, as $k\rightarrow\infty$. By Theorem \[thm:main\] we have $\lim_{k\rightarrow\infty}\delta({\widetilde}{N}_{k})=\delta(F_{n})/2$. Put $N_{k}:={\widetilde}{N}_{k}\cap G$. Since $N_{k}\triangleleft G$ we have $\delta(G)/2\le\delta(N_{k})\le\delta({\widetilde}{N}_{k})$ by Proposition \[prop:lowerbounds\]. The corollary follows because $\lim_{k\rightarrow\infty}\delta({\widetilde}{N}_{k})=\delta(F_{n})/2=\delta(G)/2$.

To prove our main result, we make use of the concept of isoperimetric inequalities to estimate the bottom of the spectrum of the discrete Laplacian on graphs. This concept also allows us to give new proofs for known results on the growth and cogrowth of quotient graphs of the tree. In Section 2 we introduce the necessary preliminaries on the discrete Laplacian and isoperimetric inequalities. The proof of Theorem \[thm:main\] is given in Section 3. Finally, in Section 4 we derive a relation between the growth and the cogrowth in Proposition \[prop:growth cogrowth relation\], which motivates the following conjecture.

For every non-trivial $N\triangleleft F_{n}$ we have $$\delta(N)+\frac{1}{2}\log\left(\operatorname{growth}(T_{n}/N)\right)\ge\delta(F_{n}).$$

If this conjecture is true, then $\lim_{k \to \infty} \delta(N_k) = \delta(F_n)/2$ implies $\lim_{k \to \infty} {\rm growth}(T_n/N_k) = {\rm growth}(T_n)$.

We would like to thank Wenyuan Yang for introducing the growth tightness of (relatively) hyperbolic groups to us.

Preliminaries
=============

Discrete Laplacian
------------------

Let $n\in\N$ and let $\Gamma$ be a $(2n)$-regular graph with vertex set $\mathcal{V}(\Gamma)$. The transition operator of the simple random walk on $\Gamma$ is for $f:\mathcal{V}(\Gamma)\rightarrow\R$ given by $$Pf(x):=\frac{1}{2n}\sum_{y\sim x}f(y),\quad x\in\mathcal{V}(\Gamma),$$ where the sum is taken over all edges connecting $x$ and $y$. The discrete Laplacian $\triangle$ on $\Gamma$ is given by $\triangle f:=f-Pf$. Denote by $\lambda_{0}(\Gamma)$ the bottom of the spectrum of $\triangle$ given by $$\lambda_{0}(\Gamma):=\inf\left\{ \lambda\in\R\mid\exists f\in\ell^{2}(\mathcal{V}(\Gamma))\mbox{ s.t. }\triangle(f)=\lambda f\right\} .$$ The following two facts are well known.

The bottom of the spectrum is given by $$\lambda_{0}(\Gamma)=\inf_{f:\mathcal{V}(\Gamma)\rightarrow\R,\operatorname{card}(\operatorname{supp}(f))<\infty}\frac{1}{2n}\frac{\sum_{x\sim y}\left|f(x)-f(y)\right|^{2}}{\sum_{x}\left|f(x)\right|^{2}}.$$

Let $\lambda\in\R$. Then we have $\lambda\le\lambda_{0}(\Gamma)$ if and only if there exists $f:\mathcal{V}(\Gamma)\rightarrow\R_{>0}$ such that $\triangle f=\lambda f$.

In order to explain the relation between the bottom of the spectrum and the Poincaré exponent, we will first state Girgorchuk’s cogrowth formula. Denote by $\rho(F_{n}/N)$ the spectral radius of the transition operator $P:\ell^{2}(\mathcal{V}(\Gamma_{N}))\rightarrow\ell^{2}(\mathcal{V}(\Gamma_{N}))$ of the simple random walk on the quotient graph $\Gamma_{N}:=T_{n}/N$.

\[Grigorchuk’s cogrowth formula\] For every $\left\{ 1\right\} \neq N\triangleleft F_{n}$ we have $$\rho(F_{n}/N)=\frac{\sqrt{2n-1}}{2n}\left(\frac{\sqrt{2n-1}}{{\mathrm e}^{\delta(N)}}+\frac{{\mathrm e}^{\delta(N)}}{\sqrt{2n-1}}\right).\label{eq:cogrowth-EPS}$$

In [@MR1436550] the cogrowth formula is stated for arbitrary subgroups $H<F_{n}$. A proof of this formula can be given by using the Patterson-Sullivan theory.

The relation between the bottom of the spectrum of the Laplacian and the Poincaré exponent is stated in the following proposition. The analogue result for Kleinian groups is known as the Theorem of Elstrodt, Patterson and Sullivan ([@MR882827]).

\[prop:EPS\]For every $\{1\}\neq N\triangleleft F_{n}$ we have $$\lambda_{0}(\Gamma_{N})=\frac{1}{2n}(2n-1-{\mathrm e}^{\delta(N)})(1-{\mathrm e}^{-\delta(N)}).$$

First observe that $\lambda_{0}(\Gamma_{N})=1-\rho(F_{n}/N)$, where we used the fact that $\rho(F_{n}/N)$ is contained in the spectrum of the transition operator of the simple random walk on $F_{n}/N$ ([@MR943998], see also [@MR986363 Theorem 4.4]). The proposition now follows from (\[eq:cogrowth-EPS\]). More precisely, we have that $$\begin{aligned}
\lambda_{0}(\Gamma_{N}) & =1-\frac{\sqrt{2n-1}}{2n}\left(\frac{\sqrt{2n-1}}{{\mathrm e}^{\delta(N)}}+\frac{{\mathrm e}^{\delta(N)}}{\sqrt{2n-1}}\right)=1-\left(\frac{2n-1}{2n}{\mathrm e}^{-\delta(N)}+\frac{1}{2n}{\mathrm e}^{\delta(N)}\right)\\
 & =\frac{1}{2n}\left(2n-(2n-1){\mathrm e}^{-\delta(N)}-{\mathrm e}^{\delta(N)}\right)=\frac{1}{2n}\left(2n-1-{\mathrm e}^{\delta(N)}\right)\left(1-{\mathrm e}^{-\delta(N)}\right).\end{aligned}$$

Isoperimetric constant
----------------------

The isoperimetric constant of a $(2n)$-regular graph $\Gamma$ is given by $$i(\Gamma):=\inf_{A\subset\mathcal{V}(\Gamma),\operatorname{card}(A)<\infty}\frac{1}{2n}\frac{\operatorname{card}(\partial A)}{\operatorname{card}(A)},$$ where $\partial A$ denotes the set of edges $e$ such that $e$ connects $x,y$ with $x\in A$ and $y\in\mathcal{V}(\Gamma)\setminus A$. It is well known that $$i(T_{n})=(n-1)/n\quad\mbox{and}\quad\lambda_{0}(T_{n})=1-(\sqrt{2n-1})/n.$$

The following analogue of the well-known Cheeger inequality was proved by Mohar.

\[[@MR943998], Theorem 2.1\] \[prop:cheeger inequality\]We have $$i(\Gamma)\le\sqrt{1-(1-\lambda_{0}(\Gamma))^{2}}.$$

The following relation between $\lambda_{0}$ and the growth is due to Mohar ([@MR943998]).

\[[@MR943998], Theorem 4.1\] \[lem:growth-lowerbound\]We have $$\operatorname{growth}(\Gamma)\ge\frac{1+i(\Gamma)}{1-i(\Gamma)}.$$ That is, we have $$i(\Gamma)\le\frac{\operatorname{growth}(\Gamma)-1}{\operatorname{growth}(\Gamma)+1}.$$

Proof of the Main Result
========================

In order to obtain estimates on the isoperimetric constant we show that, for a subgroup $H<F_{n}$, it suffices to consider all the finite core subgraphs of $\Gamma_{H}$ in the definition of $i(\Gamma_{H})$.

Let $\Gamma\subset\Gamma_{H}$ be a finite subgraph. The minimal subgraph $C\subset\Gamma$ such that the inclusion $\iota:C\rightarrow\Gamma$ is a homotopy equivalence is called the core of $\Gamma$.

\[lem:isoperimetric-reduction\]Suppose that $H\neq\{1\}$. Then we have *$$i(\Gamma_{H})=\inf\frac{1}{2n}\frac{\operatorname{card}(\partial C_{\Gamma})}{\operatorname{card}(C_{\Gamma})},$$* where the infimum is taken over all finite connected subgraphs $\Gamma\subset\Gamma_{H}$ and $C_{\Gamma}$ denotes the core of $\Gamma$.

To prove that we can restrict to connected subgraphs, we use the fact that, if $(a/b)\le(c/d)$ then $(a/b)\le\left(a+c\right)/(b+d)$. To prove the reduction to finite core subgraphs, let $\Gamma\subset\Gamma_{H}$ be a finite connected subgraph and consider the core of $\Gamma$. Note that the core is obtained from $\Gamma$ by successively removing vertices $v\in\Gamma$ for which there exists only one $v'\in\Gamma$ such that $v\sim v'$. Hence, it suffices to show that $$\frac{1}{2n}\frac{\operatorname{card}(\partial\Gamma)-2(n-1)}{\operatorname{card}(\Gamma)-1}\le\frac{1}{2n}\frac{\operatorname{card}(\partial\Gamma)}{\operatorname{card}(\Gamma)}.\label{eq:reduction}$$ We may assume that $\operatorname{card}(\Gamma)\ge2$. If $$\frac{1}{2n}\frac{\operatorname{card}(\partial\Gamma)}{\operatorname{card}(\Gamma)}\le\frac{n-1}{n},\label{eq:isoperi-estimate}$$ then (\[eq:reduction\]) follows from the fact that $(a-c)/(b-d)\le a/b$, whenever $a/b\le c/d$ and $b>d$. If $i(\Gamma_{H})<(n-1)/n$ then we may without loss of generality assume that (\[eq:isoperi-estimate\]) holds. If $i(\Gamma_{H})=(n-1)/n$ then the lemma holds, because the infimum is attained if we consider a single cycle, which defines a core subgraph.

We denote by $\chi$ the Euler characteristic of a topological space.

\[lem:eulerformula for coregraphs\]If $C$ is a connected core subgraph, then $$\operatorname{card}(\partial C)=(2n-2)\operatorname{card}(C)+2\chi(C).$$

First observe that the formula holds when $C$ is a single loop, that is $\chi(C)=0$. The general case follows by induction on the Euler characteristic, because if we remove a cycle of edges or an edge path, 2 boundary elements appear and the Euler characteristic increases by 1.

The injectivity radius of a connected graph $\Gamma$ is given by $$\ell(\Gamma):=\inf_{x\in\mathcal{V}(\Gamma)}\left\{ \ell_{x}(\Gamma)\right\} ,$$ where we have set $$\ell_{x}(\Gamma):=\frac{1}{2}\min\left\{ \mbox{length}(\gamma)\mid\gamma\mbox{ is non-backtracking edge path from }x\mbox{ to }x\right\} .$$ Note that if $\Gamma=F_n$ then $\ell(\Gamma)=\infty$, and if a graph $C$ consists of a single vertex and no edge then $\ell(C)=\infty$. Moreover, if $C$ is a subgraph of $\Gamma$ then $\ell(C) \geq \ell(\Gamma)$.

\[prop:subgraph lower bound via injectivity radius\]Let $C\subset\Gamma_{H}$ be a core subgraph. Suppose that $\ell(C)<\infty$ and that $C$ is planar. Then we have $$\operatorname{card}(C)\ge\left(-\chi(C)+2\right)\cdot\left(\ell(C)-1\right).$$

Since $C$ is planar, we can consider $C$ as a subspace of the sphere $S^{2}$. Hence, $$\chi(C)+\operatorname{card}\left\{ \mbox{faces of }C\right\} =\chi(S^{2})=2,$$ giving that $$\operatorname{card}\left\{ \mbox{faces of }C\right\} =-\chi(C)+2\label{eq:faces via euler}$$ Since every edge of $C$ is between two faces and each face is bounded by at least $2\ell(C)$ edges, we obtain $$\begin{aligned}
2\operatorname{card}\left\{ \mbox{edges of }C\right\}  & \ge2\ell(C)\operatorname{card}\left\{ \mbox{faces of }C\right\} .\end{aligned}$$ Combining with (\[eq:faces via euler\]) yields $$\operatorname{card}\left\{ \mbox{edges of }C\right\} \ge\ell(C)\left(-\chi(C)+2\right).$$ Finally, we deduce for the number of vertices that $$\operatorname{card}\left\{ \mbox{vertices of }C\right\} =\operatorname{card}\left\{ \mbox{edges of }C\right\} +\chi(C)\ge\left(\ell(C)-1\right)\left(-\chi(C)+2\right).$$

\[prop:injectivity tending to infinity\]Let $(H_{k})$ be a sequence of non-trivial subgroups of $F_{n}$.

1.  Suppose that $\Gamma_{H_{k}}$ is planar for each $k\in\N$. If $\ell(\Gamma_{H_{k}})\rightarrow\infty$, as $k\rightarrow\infty$, then $\lim_{k\rightarrow\infty}i(\Gamma_{H_{k}})=i(T_{n})$.

2.  If $\lim_{k\rightarrow\infty}i(\Gamma_{H_{k}})=i(T_{n})$ and $H_{k}\triangleleft F_{n}$, then $$\lim_{k\rightarrow\infty}\delta(H_{k})=\frac{1}{2}\log(2n-1)=\delta(F_{n})/2.$$

3.  If $\lim_{k\rightarrow\infty}i(\Gamma_{H_{k}})=i(T_{n})$, then $\lim_{k\rightarrow\infty}\operatorname{growth}(\Gamma_{H_{k}})=2n-1=\operatorname{growth}(T_{n})$.

We first prove (1). By Lemma \[lem:isoperimetric-reduction\], Lemma \[lem:eulerformula for coregraphs\] and Proposition \[prop:subgraph lower bound via injectivity radius\] we have $$\begin{aligned}
i(\Gamma_{H}) & =\inf\frac{1}{2n}\frac{\operatorname{card}(\partial C_{\Gamma})}{\operatorname{card}(C_{\Gamma})}=\inf\frac{1}{2n}\frac{(2n-2)\operatorname{card}(C_{\Gamma})+2\chi(C_{\Gamma})}{\operatorname{card}(C_{\Gamma})}\\
 & =\frac{n-1}{n}+\inf\frac{1}{n}\frac{\chi(C_{\Gamma})}{\operatorname{card}(C_{\Gamma})}\ge\frac{n-1}{n}+\inf\frac{1}{n}\frac{\chi(C_{\Gamma})}{\left(-\chi(C_{\Gamma})+2\right)\cdot\left(\ell(C_{\Gamma})-1\right)}\\
 & >\frac{n-1}{n}-\frac{1}{n\left(\ell(\Gamma_{H})-1\right)},\end{aligned}$$ where the infimum is taken over all finite connected subgraphs $\Gamma\subset\Gamma_{H}$ and $C_{\Gamma}$ denotes the core of $\Gamma$. Since $i(\Gamma_{H})\le i(T_{n})=(n-1)/n$, the assertion in (1) follows.

To prove (2) observe that by Proposition \[prop:cheeger inequality\] we have $\lambda_{0}(\Gamma_{H_{k}})\ge1-\sqrt{1-i(\Gamma_{H_{k}})^{2}}$. Consequently, if $\lim_{k\rightarrow\infty}i(\Gamma_{H_{k}})=i(T_{n})=(n-1)/n$, then $\liminf_{k\rightarrow\infty}\lambda_{0}(\Gamma_{H_{k}})\ge1-\sqrt{2n-1}\big/n$. By Proposition \[prop:EPS\] we conclude that $\limsup_{k\rightarrow\infty}\delta(H_{k})\le\log\sqrt{2n-1}$. Since $H_{k}\triangleleft F_{n}$ we have $\delta(H_{k})\ge\log\sqrt{2n-1}$ by Proposition \[prop:lowerbounds\], which finishes the proof of (2).

Finally we turn to the proof of (3). By Proposition \[lem:growth-lowerbound\] we have as $k\rightarrow\infty$, $$\operatorname{growth}(\Gamma_{H_{k}})\ge\frac{1+i(\Gamma_{H_{k}})}{1-i(\Gamma_{H_{k}})}\rightarrow\frac{1+(n-1)/n}{1-(n-1)/n}=2n-1=\operatorname{growth}(T_{n}).$$

\[Proof of Theorem \[thm:main\]\] The first assertion follows from Proposition \[prop:injectivity tending to infinity\] (1) and (2). The second assertion follows from Proposition \[prop:injectivity tending to infinity\] (1) and (3).

A relation between Growth and Cogrowth
======================================

We prove a relation between growth and cogrowth for $N\triangleleft F_{n}$.

\[prop:growth cogrowth relation\]For every non-trivial $N\triangleleft F_{n}$ we have $$\delta(N)+\frac{1}{2}\log\left(\operatorname{growth}(T_{n}/N)\right)+\log(2)>\delta(F_{n}).$$

For ease of notation we write $\delta=\delta(N)$, $\lambda_{0}=\lambda_{0}(T_{n}/N)$ and $\kappa=\log\left(\operatorname{growth}\left(T_{n}/N\right)\right).$ It follows from Proposition \[prop:EPS\] that $${\mathrm e}^{\delta}=n(1-\lambda_{0})+\sqrt{n^{2}(1-\lambda_{0})^{2}-(2n-1)}.$$ By [@MR986363 Corollary 5.2] we have $${\mathrm e}^{\kappa}\ge\frac{1}{\left(1-\lambda_{0}\right)^{2}}.$$ We obtain $${\mathrm e}^{\delta}\ge n{\mathrm e}^{-\kappa/2}+\sqrt{n^{2}{\mathrm e}^{-\kappa}-(2n-1)}.$$ Multiplying by ${\mathrm e}^{\kappa/2}$ yields $${\mathrm e}^{\delta+\kappa/2}\ge n+\sqrt{n^{2}-(2n-1){\mathrm e}^{\kappa}}.\label{eq:estimate 1}$$ A short calculation shows that $$\begin{aligned}
\sqrt{n^{2}-(2n-1){\mathrm e}^{\kappa}} & =\sqrt{n^{2}-(2n-1)-(2n-1)({\mathrm e}^{\kappa}-1)}\\
 & \ge\sqrt{n^{2}-(2n-1)}-\sqrt{(2n-1)({\mathrm e}^{\kappa}-1)}\\
 & \ge n-1-\left({\mathrm e}^{\delta(F_{n})}{\mathrm e}^{\kappa}\right)^{1/2}.\end{aligned}$$ Combining with (\[eq:estimate 1\]) we see that $$\begin{aligned}
{\mathrm e}^{\delta+\kappa/2} & \ge2n-1-{\mathrm e}^{\delta(F_{n})/2}{\mathrm e}^{\kappa/2}={\mathrm e}^{\delta(F_{n})}-{\mathrm e}^{\delta(F_{n})/2}{\mathrm e}^{\kappa/2},\end{aligned}$$ which implies $$\left({\mathrm e}^{\delta}+{\mathrm e}^{\delta(F_{n})/2}\right){\mathrm e}^{\kappa/2}\ge{\mathrm e}^{\delta(F_{n})}.$$ Finally, since $\delta>\frac{1}{2}\delta(F_{n})$ we deduce that $$2{\mathrm e}^{\delta}{\mathrm e}^{\kappa/2}>{\mathrm e}^{\delta(F_{n})},$$ which finishes the proof.

\[2\][ [\#2](http://www.ams.org/mathscinet-getitem?mr=#1) ]{} \[2\][\#2]{}

[GdlH97]{}

G. N. Arzhantseva and I. G. Lysenok, *Growth tightness for word hyperbolic groups*, Math. Z. **241** (2002), 597–611.

J. M. Cohen, *Cogrowth and amenability of discrete groups*, J. Funct. Anal. **48** (1982), no. 3, 301–309.

K. Falk and B. O. Stratmann, *Remarks on [H]{}ausdorff dimensions for transient limit sets of [K]{}leinian groups*, Tohoku Math. J. (2) **56** (2004), no. 4, 571–582.

R. Grigorchuk and P. de la Harpe, *On problems related to growth, entropy, and spectrum in group theory*, J. Dynam. Control Systems **3** (1997), no. 1, 51–89.

R. I. Grigorchuk, *Symmetrical random walks on discrete groups*, Multicomponent random systems, Adv. Probab. Related Topics, vol. 6, Dekker, New York, 1980, pp. 285–325.

J. Jaerisch, *Recurrence and pressure for group extensions*, Ergodic Theory and Dynamical Systems, http://dx.doi.org/10.1017/etds.2014.54 (2014).

, *A lower bound for the exponent of convergence of normal subgroups of [K]{}leinian groups*, J. Geom. Anal. **25** (2015), 289–305.

H. Kesten, *Full [B]{}anach mean values on countable groups*, Math. Scand. **7** (1959), 146–156.

, *Symmetric random walks on groups*, Trans. Amer. Math. Soc. **92** (1959), 336–354.

B. Maskit, *Kleinian groups*, Grundlehren der Mathematischen Wissenschaften \[Fundamental Principles of Mathematical Sciences\], vol. 287, Springer-Verlag, Berlin, 1988.

B. Mohar, *Isoperimetric inequalities, growth, and the spectrum of graphs*, Linear Algebra Appl. **103** (1988), 119–131.

B. Mohar and W. Woess, *A survey on spectra of infinite graphs*, Bull. London Math. Soc. **21** (1989), no. 3, 209–234.

K. Matsuzaki, Y. Yabuki, and J. Jaerisch, *Normalizer, divergence type and [P]{}atterson measure for discrete groups of the [G]{}romov hyperbolic space*, arXiv:1511.02664 (2015).

T. Roblin, *Un théorème de [F]{}atou pour les densités conformes avec applications aux revêtements galoisiens en courbure négative*, Israel J. Math. **147** (2005), 333–357.

A. Shukhov, *On the dependence of the growth exponent on the length of the defining relation*, Mat. Zametki **65** (1999), 612–618.

D. Sullivan, *Related aspects of positivity in [R]{}iemannian geometry*, J. Differential Geom. **25** (1987), no. 3, 327–351.

K. Wagner, *[Ü]{}ber eine [E]{}igenschaft der ebenen [K]{}omplexe*, Math. Ann. **114** (1937), 570–590.
