Gaps and approximations in the space of growth functions
From MaRDI portal
Publication:6137583
Abstract: An important problem in combinatorial noncommutative algebra is to characterize the growth functions of finitely generated algebras (equivalently, semigroups, or hereditary languages). The growth function of every finitely generated, infinite-dimensional algebra is increasing and submultiplicative. The question of to what extent these natural necessary conditions are also sufficient -- and in particular, whether they are sufficient at least for sufficiently rapid functions -- was posed and studied by various authors and has attracted a flurry of research. While every increasing and submultiplicative function is realizable as a growth function up to a linear error term, we show that there exist arbitrarily rapid increasing submultiplicative functions which are not equivalent to the growth of any algebra, thus resolving the aforementioned problem and settling a question posed by Zelmanov (and repeated by Alahmadi-Alsulami-Jain-Zelmanov). These can be interpreted as `holes' in the space of growth functions, accumulating to exponential functions in the order topology. We show that there exist monomial algebras and hereditary languages whose growth functions encode the existence of non-prolongable words, and algebras whose growth functions encode the existence of nilpotent ideals (in the graded case). This negatively solves another conjecture of Alahmadi-Alsulami-Jain-Zelmanov in the graded case.
Recommendations
- Hadamard gap series in growth spaces
- A gap series with growth conditions and its applications.
- Growth behavior and zero distribution of rational approximants
- A growth gap for diffeomorphisms of the interval
- scientific article; zbMATH DE number 2234957
- The growth of bounded and related functions
- scientific article; zbMATH DE number 2016612
- Growth estimates for exp-log functions
Cites work
- scientific article; zbMATH DE number 66487 (Why is no real title available?)
- scientific article; zbMATH DE number 1380629 (Why is no real title available?)
- A finitary version of Gromov's polynomial growth theorem.
- Affine algebras of Gelfand-Kirillov dimension one are PI
- Complexity of sequences and dynamical systems
- Groups of given intermediate word growth.
- Groups of intermediate growth: an introduction.
- Groups of oscillating intermediate growth.
- Growth of finitely generated simple Lie algebras
- Growth of monomial algebras, simple rings and free subalgebras
- Growth of étale groupoids and simple algebras
- Growth, entropy and commutativity of algebras satisfying prescribed relations.
- Images of Golod-Shafarevich algebras with small growth.
- Monomial algebras
- Nil restricted Lie algebras of oscillating intermediate growth
- On matrix wreath products of algebras
- On the growth of algebras, semigroups, and hereditary languages
- On the importance of being primitive
- Palindromic subshifts and simple periodic groups of intermediate growth
- Prime and primitive algebras with prescribed growth types
- Residually finite groups of finite rank
- Rings with a polynomial identity
- Simplicity, primitivity and semiprimitivity of étale groupoid algebras with applications to inverse semigroup algebras
- Symbolic Dynamics II. Sturmian Trajectories
- The growth functions of finitely generated semigroups
Cited in
(4)
This page was built for publication: Gaps and approximations in the space of growth functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6137583)
