English

A Log-Log Saving for Matrix-Algebra Length and Terseness

Combinatorics 2026-07-18 v1 Rings and Algebras

Abstract

Let (\Matn(F))\ell(\Mat_n(F)) denote the length of the full matrix algebra for a field FF, i.e. the largest of the least word length needed to span \Matn(F)\Mat_n(F), over all generating sets SS of \Matn(F)\Mat_n(F). \v{S}itov proved the general estimate (\Matn(F))2nlog2n+4n4. \ell(\Mat_n(F)) \leq 2n\log_2 n+4n-4. The purpose of this paper is to obtain a log-log saving, and prove that for every n>1n>1, (\Matn(F))2nlog2n2nlog2log2n+5n. \ell(\Mat_n(F)) \leq 2n\log_2 n-2n\log_2\log_2 n+5n. A theorem of Specht gives a word-criterion for unitary similarity of complex n×nn\times n matrices. The trace argument of Freedman--Gupta--Guralnick, as used by Pappacena, shows that any upper bound on (\Matn(F))\ell(\Mat_n(F)) can be used to bound the \emph{terseness} τ(n)\tau(n), i.e. the least upper bound for the length of words needed in Specht's theorem. Thus, for n>1n> 1, τ(n)4nlog2n4nlog2log2n+10n+1. \tau(n)\leq 4n\log_2 n-4n\log_2\log_2 n+10n+1.

Cite

@article{arxiv.2607.16679,
  title  = {A Log-Log Saving for Matrix-Algebra Length and Terseness},
  author = {Florian Ito Sprung},
  journal= {arXiv preprint arXiv:2607.16679},
  year   = {2026}
}

Comments

Comments very welcome!