Regularities on the Cayley graphs of groups of linear growth (Q674626)

Let \(G\) be a group generated by the finite set \(E\). Assume that there is a positive integer \(k\) such that \(f_E(n)\leq n^k\), where \(f_E(n)\) is the number of elements of \(G\) whose \(E\)-length is equal to \(n\). A theorem of \textit{M. Gromov} [Publ. Math., Inst. Hautes Étud. Sci. 53, 53-73 (1981; Zbl 0474.20018)] states that then \(G\) has a nilpotent subgroup of finite index. The special case where \(k=1\) is considered here. Looking at the Cayley graph of \(G\), the author is able to give a simpler proof for this case.