English

An improved bound for the length of matrix algebras

Combinatorics 2019-08-21 v1

Abstract

Let SS be a set of n×nn\times n matrices over a field F\mathbb{F}. We show that the F\mathbb{F}-linear span of the words in SS of length at most 2nlog2n+4n2n\log_2n+4n is the full F\mathbb{F}-algebra generated by SS. This improves on the n2/3+2/3n^2/3+2/3 bound by Paz (1984) and an O(n1.5)O\left(n^{1.5}\right) bound of Pappacena (1997).

Keywords

Cite

@article{arxiv.1807.09310,
  title  = {An improved bound for the length of matrix algebras},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1807.09310},
  year   = {2019}
}

Comments

6 pages