Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods. (Q376143)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods. |
scientific article |
Statements
Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods. (English)
0 references
4 November 2013
0 references
Shirshov's height theorem has proven its strength in many parts of ring theory. The original proof of the theorem can provide bounds for the height. Until now all known upper bounds for the height (as a function in the cardinality \(l\) of the generating set of the algebra) are exponential. There are lower bounds known: these are polynomial ones. Consider an alphabet with \(l\) letters, and take the set of all words that are not \(n\)-divisible. Recall here that a word is \(n\)-divisible if one can cut some initial segment of it, and divide the remainder into \(n\) consecutive subwords in decreasing order. (The order here is the usual lexicographical order.) Then Shirshov's Theorem states that if \(A\) is a PI algebra in \(l\) generators then the set of the non \(n\)-divisible words in \(A\) is of bounded height with respect to the set of all words of length \(\leq n-1\). The authors give an upper bound \(\Phi(n,l)\) for the height in this case: \(\Phi(n,l)=E_1l\cdot n^{E_2+12\log_3n}\); here \(E_1=4^{21\log_34+17}\) and \(E_2=30\log_34 +10\). The reader should note that the bound is subexponential. This upper bound allows the authors to give better upper bounds for the nilpotency index in the Nagata-Higman-Dubnov-Ivanov theorem. Let \(A\) be a nil algebra satisfying the identity \(x^d=0\). Suppose \(A\) is generated by \(l\) elements, then its nilpotency index has an upper bound which is also subexponential. The authors give also other applications of these bounds. They study the essential height and its relation to the Gelfand-Kirillov dimension, and also applications to Ramsey theory.
0 references
Shirshov height theorem
0 references
nil algebras
0 references
nilpotent algebras
0 references
word combinatorics
0 references
\(n\)-divisibility
0 references
bounds for nilpotency indices
0 references
0 references