pith. sign in

arxiv: math/0012108 · v1 · submitted 2000-12-13 · 🧮 math.GR

The Growth of Grigorchuk's Group

classification 🧮 math.GR
keywords approx0growthbetagrigorchukgroupprecsimboundbring
0
0 comments X
read the original abstract

In 1980 Rostislav Grigorchuk constructed a group $G$ of intermediate growth, and later obtained the following estimates on its growth function: $$e^{\sqrt{n}}\precsim\gamma(n)\precsim e^{n^\beta},$$ where $\beta=\log_{32}(31)\approx0.991$. Using elementary methods we bring the upper bound down to $\log(2)/\log(2/\eta)\approx0.767$, where $\eta\approx0.811$ is the real root of the polynomial $X^3+X^2+X-2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Automatic actions I. Bounded automata and orbits

    math.GR 2026-06 unverdicted novelty 7.0

    For bounded automatic actions of inverse semigroups the orbit relation is ω-regular, making first-order statements about orbits and actions decidable, including computability of Fatou component encodings for post-crit...