DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS (Q3708192)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3933317
Language Label Description Also known as
default for all languages
No label defined
    English
    DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
    scientific article; zbMATH DE number 3933317

      Statements

      DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS (English)
      0 references
      1985
      0 references
      finitely generated group
      0 references
      generators
      0 references
      growth functions
      0 references
      degree of growth
      0 references
      periodic groups with two generators
      0 references
      amenable periodic groups
      0 references
      Kourovka Notebook
      0 references
      residually finite finitely generated infinite 2-groups
      0 references
      0 references
      Let G be a finitely generated group, with a system of generators \(A=\{a_ 1,\ldots,a_ m\}\). By the growth function of G relative to the system A is meant the function \(\gamma\) (n), with argument a natural number n, such that \(\gamma\) (n) is equal to the number of distinct elements of G that are representable as a product of at most n factors of the form \(a_ i^{\delta}\), \(\delta =\pm 1\). On the set of growth functions may be defined a preorder \(\preccurlyeq\) and an equivalence relation \(\sim\) as follows: \(\gamma_ 1(n)\preccurlyeq \gamma_ 2(n)\) if there exists a natural number c such that \(\gamma_ 1(n)\leq \gamma_ 2(cn)\), \(n=1,2,\ldots\); and \(\gamma_ 1(n)\sim \gamma_ 2(n)\) if \(\gamma_ 1(n)\preccurlyeq \gamma_ 2(n)\) and \(\gamma_ 2(n)\preccurlyeq \gamma_ 1(n)\). For a given finitely generated group G the equivalence class of the growth function is independent of the system of generators and is called the degree of growth of the group G. \textit{J. Milnor} [Am. Math. Mon. 75, 685-686 (1968)] posed the following question: is the growth function \(\gamma\) (n) of every finitely generated group equivalent either to a power function \(n^ d\) or to the exponential function \(2^ n?\) The main result of the paper answers this question negatively: there exists a continuum of non-isomorphic periodic groups with two generators whose growth functions are not equivalent to any power function or to the exponential function (Theorem A). Concerning the degrees of growth of finitely generated groups, the following information is obtained, too. (1) There exists a finitely generated group G whose growth function \(\gamma\) (n) has the bounds \(2^{\sqrt{n}}\preccurlyeq \gamma (n)\preccurlyeq 2^{n^{\log_{32}31}}\) and satisfies the condition \(\gamma (n)\sim \gamma^ 2(n)\). (2) Suppose the function \(\rho\) (n) is such that \(\rho (n)=o(2^{\epsilon n})\) for arbitrary \(\epsilon >0\). Then there exists a finitely generated group G whose growth function \(\gamma\) (n) grows not more slowly than \(\rho\) (n), while \(\gamma\) (n) is not equivalent to \(2^ n\). (3) There exists a continuum of degrees of growth of groups. (Theorem B). Theorem A implies also that there exists a continuum of non-elementary amenable periodic groups with two generators which solves a question of \textit{M. Day} [Ill. J. Math. 1, 509-544 (1957; Zbl 0078.294)]. Simultaneously, the results of the paper solve the Problems 4.5.a) and 8.6 from ''The Kourovka Notebook'' [Novosibirsk (1982; Zbl 0509.20001), see also the English translation Transl., II. Ser., Am. Math. Soc. 121 (1983; Zbl 0512.20001)]. A number of other results are obtained on residually finite finitely generated infinite 2-groups.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references