中文

矩阵代数长度的一个改进界

组合数学 2019-08-21 v1

摘要

SS 为域 F\mathbb{F}n×nn\times n 矩阵的集合。我们证明,SS 中长度至多为 2nlog2n+4n2n\log_2n+4n 的词的 F\mathbb{F}-线性张成是由 SS 生成的整个 F\mathbb{F}-代数。这改进了 Paz (1984) 的 n2/3+2/3n^2/3+2/3 界以及 Pappacena (1997) 的 O(n1.5)O\left(n^{1.5}\right) 界。

关键词

引用

@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}
}

备注

6 pages