any able solvable group which is not virtually nilpotent has exponential growth. For an example, take a semi-direct product of $Z$ and the direct sum $A$ of infinitely many copies of ${\mathbb Z}$ where the cyclic group acts by translations. It is not hard to see that the growth of the balls is exponential. In fact consider all sequences $(a_i)$ in $A$ with support $[1,\sqrt{n}]$ where $a_i$ is arbitrarily chosen from the set $0,1,2$. It is easy to see that the length of this element in the group is at most $$ C \sum_{i=1}^{\sqrt{n}} i a_i \le 2C \sqrt{n}^2/2= C n $$ which gives you the exponential grwoth
|
2 | added 4 characters in body | ||
|
|
||||
|
|
1 |
|
||
|
any able group which is not virtually nilpotent has exponential growth. For an example, take a semi-direct product of $Z$ and the direct sum $A$ of infinitely many copies of ${\mathbb Z}$ where the cyclic group acts by translations. It is not hard to see that the growth of the balls is exponential. In fact consider all sequences $(a_i)$ in $A$ with support $[1,\sqrt{n}]$ where $a_i$ is arbitrarily chosen from the set $0,1,2$. It is easy to see that the length of this element in the group is at most $$ C \sum_{i=1}^{\sqrt{n}} i a_i \le 2C \sqrt{n}^2/2= C n $$ which gives you the exponential grwoth |
||||
