I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
2011/2012, VOLUME 17, NUMBER 5, PAGES 21-54
Subexponential estimates in the height theorem and estimates on
numbers of periodic parts of small periods
A. Ya. Belov
M. I. Kharitonov
View as HTML
View as gif image
The paper is devoted to subexponential estimates in Shirshov's height
A word is -divisible if it can
be represented in the form ,
If an affine algebra satisfies
a polynomial identity of degree , then is spanned by non
words of generators .
A. I. Shirshov proved that the set of non -divisible words over an
alphabet of cardinality has bounded
over the set consisting of all words
of degree .
We show that , where
be positive integers.
Then all words over an alphabet of cardinality whose length is greater
than are either
contain the th
power of a subword, where .
In 1993, E. I. Zelmanov asked the following question in the
Dniester Notebook: Suppose that is
a -generated associative
ring with the identity .
Is it true that the nilpotency degree of has
exponential growth? We give the definitive answer to
E. I. Zelmanov by this result.
We show that the nilpotency degree of the -generated associative
algebra with the identity is smaller
This implies subexponential estimates on the nilpotency index of
nil-algebras of arbitrary characteristic.
Shirshov's original estimate was just recursive, in 1982 double
exponent was obtained, and an exponential estimate was obtained in
Our proof uses Latyshev's idea of an application of the Dilworth
We think that Shirshov's height theorem is deeply connected to
problems of modern combinatorics.
In particular, this theorem is related to the Ramsey theory.
We obtain lower and upper estimates of the number of periods of length
, , in some non -divisible word.
These estimates differ only by a constant.
Last modified: October 18, 2012