Lower Bounds on the Growth of Grigorchuk's Torsion Group
Abstract
In 1980 Rostislav Grigorchuk constructed a group $G$ of intermediate growth, and later obtained the following estimates on its growth $\gamma$: $e^{\sqrt{n}}\precsim\gamma(n)\precsim e^{n^\beta},$ where $\beta=\log_{32}(31)\approx0.991$. He conjectured that the lower bound is actually tight. In this paper we improve the lower bound to $e^{n^\alpha}\precsim\gamma(n),$ where $\alpha\approx0.5157$, with the aid of a computer. This disproves the conjecture that the lower bound be tight.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 1999
- DOI:
- 10.48550/arXiv.math/9910068
- arXiv:
- arXiv:math/9910068
- Bibcode:
- 1999math.....10068B
- Keywords:
-
- Mathematics - Group Theory;
- 20F32;
- 16P90;
- 20E08;
- 05C25
- E-Print:
- Internat. Math. Res. Notices 1998, no. 20, 1049--1054