An improved bound for the length of matrix algebras
Yaroslav Shitov
所有作者
Yaroslav Shitov
文献摘要
Let S be a set of n×n matrices over a field F. We show
that the F-linear span of the words in S of length at most
2nlog2n+4n is the full F-algebra generated by S. This
improves on the n2/3+2/3 bound by Paz (1984) and an O(n1.5)
bound of Pappacena (1997).