14.27 (1999)

Solved

Let $\Gamma$ be a group generated by a finite set $S$. Assume that there exists a nested sequence $F_1 \subset F_2 \subset \cdots$ of finite subsets of $\Gamma$ such that
$\qquad$ (i) $F_k \neq F_{k+1}$ for all $k \geqslant 1$,
$\qquad$ (ii) $\Gamma = \bigcup_{k \geqslant 1} F_k$,
$\qquad$ (iii) $\lim_{k \to \infty} |\partial F_k|/ |F_k| = 0$, where, by definition, $\partial F_k = \{ \gamma \in \Gamma \setminus F_k \mid$ there exists $s \in S$ such that $\gamma s \in F_k \}$, and
$\qquad$ (iv) there exist constants $c \geqslant 0$, $d \geqslant 1$ such that $|F_k| \leqslant ck^d$ for all $k \geqslant 1$.
Does it follow that $\Gamma$ has polynomial growth?

Progress

No, not always. These properties are enjoyed by every group of intermediate growth (V. G. Bardakov, Algebra and Logic, 40, no. 1 (2001), 12–16).

Comments

All comments are the responsibility of the user. Comments appearing on this page are not verified for correctness. Please keep posts mathematical and on topic. If you want to submit a proof (or a partial proof), please use the dedicated proof submission form rather than posting it in the comments.
Order by newest first or oldest first.

No comments yet. Be the first to comment.

Proof claims

Proof claims are the responsibility of the submitter. Appearance here does not mean the claim has been checked for mathematical correctness. Moderators only screen for spam, abuse, and obviously low-effort submissions.

No proof claims yet.