Skip to main content
added 4 characters in body
Source Link
Keivan Karai
  • 6.2k
  • 2
  • 37
  • 48

any ablesolvable 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

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

any 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

Source Link
Keivan Karai
  • 6.2k
  • 2
  • 37
  • 48

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