arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1807.09310math.CO
收藏

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

An improved bound for the length of matrix algebras

Yaroslav Shitov

摘要:

令$S$是域$\mathbb{F}$上的一组$n\times n$矩阵。证明了长度至多为$$2n\log_2n+4n$$的$S$中的词的$\mathbb{F}$ -线性跨距是由$S$生成的全$\mathbb{F}$ -代数.这改进了Paz(1984)结合的$n^2/3+2/3$和Pappacena(1997)结合的$O\left(n^{1.5}\right)$。

英文摘要:

Let $S$ be a set of $n\times 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_2n+4n$$ is the full $\mathbb{F}$-algebra generated by $S$. This improves on the $n^2/3+2/3$ bound by Paz (1984) and an $O\left(n^{1.5}\right)$ bound of Pappacena (1997).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑