×

Growth of monomial algebras, simple rings and free subalgebras. (English) Zbl 1380.16020

In the paper under review, the author considers functions \(f:{\mathbb N}\to{\mathbb N}\) which are monotonously increasing (\(f(n)<f(n+1)\) for all \(n\in\mathbb N\)) and submultiplicative (\(f(m+n)\leq f(m)f(n)\) for all \(m,n\in\mathbb N\)). It was shown in [A. Smoktunowicz and L. Bartholdi, Q. J. Math. 65, No. 2, 421–438 (2014; Zbl 1312.16017)] that if \(f\) grows sufficiently rapidly (there is \(\alpha>0\) such that \(nf(n)\leq f(\alpha n)\) for all \(n\in\mathbb N\)), then there is a finitely generated monomial algebra with growth type \(f\). The construction of Smoktunowicz and Bartholdi was modified by the author in [Isr. J. Math. 220, No. 1, 161–174 (2017; Zbl 1371.16019)] to produce a primitive algebra. In the present paper, this construction has been further modified to obtain algebras which are just-infinite, i.e., infinite dimensional algebras with the property that all proper quotients are finite dimensional. Combining this with ideas from [V. Nekrashevych, Int. J. Algebra Comput. 26, No. 2, 375–397 (2016; Zbl 1366.16016)], the author constructs finitely generated simple algebras with prescribed growth types, which can be arbitrarily taken from a large variety of (super-polynomial) growth types. The constructions are determined in terms of infinite words which gives rise to infinite uniformly recurrent words with subword complexity having the same growth type. It is known that uniformly recurrent words are important objects from combinatorial, dynamical, and algebraic points of view. Then the author studies the entropy of algebras. If \(R=\bigoplus_{i\in\mathbb N}R_i\) is a graded algebra with \(\dim R_i<\infty\), then the entropy is defined by \[ H(R)=\limsup_{n\to\infty}\root n\of{\dim\bigoplus_{i\leq n}R_i}. \] The algebras in the paper have sharp entropy. (The proper quotients have strictly smaller entropy.) If \(R\) contains a free subalgebra, then \(H(R)>1\). The author obtains an evident better lower bound on \(R\) in terms of the degree of the homogeneous components on which the free generators are supported. He shows that this evident bound cannot be significantly improved: there exists a family of graded algebras with entropy arbitrarily close to 1 with free subalgebras with generators in the expected degrees.

MSC:

16P90 Growth rate, Gelfand-Kirillov dimension
16D30 Infinite-dimensional simple rings (except as in 16Kxx)
16D60 Simple and semisimple modules, primitive rings and ideals in associative algebras
16S10 Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.)

References:

[1] Allouche, J.; Shallit, J., Automatic Sequences: Theory, Applications, Generalizations (2013), Cambridge University Press
[2] Beidar, K. I.; Fong, Y., On radicals of monomial algebras, Comm. Algebra, 3913-3919 (1998) · Zbl 0916.16013
[3] Bell, J. P.; Madill, B., Iterative algebras, Algebr. Represent. Theory, 1533-1546 (2015) · Zbl 1348.16019
[4] Belov, A. Ya.; Borisenko, V. V.; Latyshev, V. N., Monomial algebras, J. Math. Sci. (N. Y.), 87, 3, 3463-3575 (1997) · Zbl 0927.16018
[5] Bergman, G. M., On Jacobson radicals of graded rings (1975), preprint, available at
[6] Berthé, V.; Rigo, M., Combinatorics, Automata, and Number Theory, Encyclopedia of Mathematics and its Applications, vol. 135 (2010), Cambridge University Press · Zbl 1197.68006
[7] Cassaigne, J., Developments in language theory, (Constructing Infinite Words of Intermediate Complexity. Constructing Infinite Words of Intermediate Complexity, Lecture Notes in Computer Science, vol. 2450 (2003)), 173-184 · Zbl 1015.68138
[8] Farina, J.; Pendergrass-Ricea, C., A few properties of just infinite algebras, Comm. Algebra, 35, 5, 1703-1707 (2007) · Zbl 1120.16021
[9] Greenfeld, B., Prime and primitive algebras with prescribed growth types, Israel J. Math., 220, 1, 161-174 (2017) · Zbl 1371.16019
[10] Lothaire, M., Algebraic Combinatorics on Words, Encyclopedia of Mathematics and Its Applications, vol. 90 (2011), Cambridge University Press, with preface by Jean Berstel and Dominique Perrin (reprint of the 2002 hardback ed.) · Zbl 1221.68183
[11] Nekrashevych, V., Growth of étale groupoids and simple algebras, Internat. J. Algebra Comput., 26, 375 (2016) · Zbl 1366.16016
[12] Newman, M. F.; Schneider, C.; Shalev, A., The entropy of graded algebras, J. Algebra, 223, 85-100 (2000) · Zbl 0963.16046
[13] Okniński, J., Trichotomy for finitely generated monomial algebras, J. Algebra, 417, 1, 145-147 (2014) · Zbl 1311.16022
[14] Fogg, N. Pytheas, Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics, vol. 1794 (2002), Springer-Verlag: Springer-Verlag Berlin · Zbl 1014.11015
[15] Smoktunowicz, A., Growth, entropy and commutativity of algebras satisfying prescribed relations, Selecta Math., 1197-1212 (2014) · Zbl 1320.16009
[16] Smoktunowicz, A.; Bartholdi, L., Images of Golod-Shafarevich algebras with small growth, Q. J. Math., 65, 2, 421-438 (2014) · Zbl 1312.16017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.