Gaps and approximations in the space of growth functions
From MaRDI portal
Publication:6137583
DOI10.1007/S00029-023-00862-XarXiv2211.00949OpenAlexW4385754593MaRDI QIDQ6137583FDOQ6137583
Publication date: 4 September 2023
Published in: Selecta Mathematica. New Series (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2211.00949
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
graded algebrasgrowth of algebrascomplexity of infinite wordsgrowth of semigroupshereditary languagesprolongable languages
Cites Work
- Title not available (Why is that?)
- Rings with a polynomial identity
- Affine algebras of Gelfand-Kirillov dimension one are PI
- Simplicity, primitivity and semiprimitivity of étale groupoid algebras with applications to inverse semigroup algebras
- Monomial algebras
- A finitary version of Gromov's polynomial growth theorem.
- Residually finite groups of finite rank
- Symbolic Dynamics II. Sturmian Trajectories
- Images of Golod-Shafarevich algebras with small growth.
- Growth, entropy and commutativity of algebras satisfying prescribed relations.
- Complexity of sequences and dynamical systems
- On matrix wreath products of algebras
- Groups of intermediate growth: an introduction.
- Growth of finitely generated simple Lie algebras
- Groups of given intermediate word growth.
- The growth functions of finitely generated semigroups
- Groups of oscillating intermediate growth.
- Title not available (Why is that?)
- Palindromic subshifts and simple periodic groups of intermediate growth
- Growth of étale groupoids and simple algebras
- On the importance of being primitive
- Growth of monomial algebras, simple rings and free subalgebras
- Prime and primitive algebras with prescribed growth types
- Nil restricted Lie algebras of oscillating intermediate growth
- On the growth of algebras, semigroups, and hereditary languages
Cited In (3)
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)
