Vol. 13, No. 6, 2019

 Recent Issues
 The Journal About the Journal Editorial Board Subscriptions Editors' Interests Submission Guidelines Submission Form Editorial Login Ethics Statement ISSN: 1944-7833 (e-only) ISSN: 1937-0652 (print) Author Index To Appear Other MSP Journals
An improved bound for the lengths of matrix algebras

Yaroslav Shitov

Vol. 13 (2019), No. 6, 1501–1507
DOI: 10.2140/ant.2019.13.1501
Abstract

Let $S$ be a set of $n×n$ matrices over a field $\mathbb{F}$. We show that the $\mathbb{F}$-linear span of the words in $S$ of length at most

$2n{log}_{2}n+4n$

is the full $\mathbb{F}$-algebra generated by $S$. This improves on the $\frac{{n}^{2}}{3}+\frac{2}{3}$ bound by Paz (1984) and an $O\left({n}^{3∕2}\right)$ bound of Pappacena (1997).

Keywords
matrix theory, finite-dimensional algebras, generating sets
Primary: 15A03
Secondary: 15A30
Milestones
Received: 14 November 2018
Revised: 6 March 2019
Accepted: 14 May 2019
Published: 18 August 2019
Authors
 Yaroslav Shitov Moscow Russia