An effective bound for groups of linear growth

DOI10.1007/BF01190686MaRDI QIDQ1059714zbMATH OpenFDO

Authors A. J. Wilkie, Lou van den Dries

Publication date 1984

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01190686

zbMATH Keywords

Gromov's theoremgroups of polynomial growthgrowth functioninfinite cyclic subgroupnilpotent by finite

Mathematics Subject Classification ID

General structure theorems for groups (20E34) Generators, relations, and presentations of groups (20F05) Generalizations of solvable and nilpotent groups (20F19)

Review text

The main result is an improvement and a completely elementary proof of one special case of M. Gromov's theorem. Let \(\Gamma\) be a group with a finite generating set X, and put \(G(n)=\#\{g\in G|\) \(g=x_ 1...x_ n\) for certain \(x_ i\in X\cup X^{-1}\cup \{1\}\}\) for each \(n\geq 0\). \textit{M. Gromov}'s result [Publ. Math., Inst. Hautes Etud. Sci. 53, 53-78 (1981; Zbl 0474.20018)] states that if G(n) is majorized by a polynomial then \(\Gamma\) is nilpotent by finite. It is deep. The authors show that if \(\Gamma\) is infinite, if \(m>0\) and if G(m)-G(m-1)\(\leq m\) then \(\Gamma\) has an infinite cyclic subgroup of index \(\leq m^ 4\).

Recommendations

• A finitary version of Gromov's polynomial growth theorem.
• Gromov's theorem on groups of polynomial growth and elementary logic
• A bound for groups of linear growth
• A new proof of Gromov’s theorem on groups of polynomial growth
• Regularities on the Cayley graphs of groups of linear growth

Cites work

• Gromov's theorem on groups of polynomial growth and elementary logic
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• scientific article; zbMATH DE number 3346677 (Why is no real title available?)

Cited in

(26)

• A bound for groups of linear growth
• Nilpotent groups and transitive graphs
• A survey on graphs with polynomial growth
• Conjugacy classes and growth conditions.
• Infinite words with linear subword complexity
• On problems related to growth, entropy, and spectrum in group theory
• On the growth rate of geodesic chords
• Explicit universal minimal constants for polynomial growth of groups
• Growth conditions in infinitely generated groups.
• On small separations in Cayley and vertex transitive graphs
• The gap in the growth of residually soluble groups.
• How groups grow.
• Horofunctions on graphs of linear growth
• ON GROUPS AND COUNTER AUTOMATA
• scientific article; zbMATH DE number 4107084 (Why is no real title available?)
• ON GROWTH OF GROUPS WITH FEW RELATORS
• THE BURNSIDE PROBLEM FOR GROUPS OF LOW QUADRATIC GROWTH
• Connectedness of spheres in Cayley graphs
• Homological integral of Hopf algebras
• GROUPS AND SEMIGROUPS WITH A ONE-COUNTER WORD PROBLEM
• On a finiteness condition for a finitely generated semigroup
• Triangulations of uniform subquadratic growth are quasi-trees
• A finitary version of Gromov's polynomial growth theorem.
• Regularities on the Cayley graphs of groups of linear growth
• Residually finite groups with uniformly almost flat quotients
• Gromov's theorem on groups of polynomial growth and elementary logic

This page was built for publication: An effective bound for groups of linear growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1059714)