线性矩阵束的秩分离同时相似轨道
Ranks of linear matrix pencils separate simultaneous similarity orbits
AI总结:
本文证明线性矩阵束的秩构成矩阵元组同时相似的分离不变量,解决了 Hadwin-Larson 猜想的两侧版本并给出一般版本反例,同时推广到辛、正交、酉相似及一般线性群左右作用,并得到特殊线性群左右作用轨道等价的多项式时间算法。
摘要:
本文解决了 Hadwin 和 Larson 2003 年猜想的两侧版本,并给出了该猜想一般版本的反例。考虑线性矩阵束 $L=T_0+x_1T_1+\cdots+x_mT_m$ 在矩阵元组上的赋值 $L(X_1,\dots,X_m)=I\otimes T_0+X_1\otimes T_1+\cdots+X_m\otimes T_m$。本文证明,线性矩阵束的秩构成矩阵元组同时相似的一族分离不变量。也就是说,两个由 $n\times n$ 矩阵组成的 $m$ 元组 $A$ 和 $B$ 同时相似,当且仅当对所有规模为 $mn$ 的线性矩阵束 $L$,$L(A)$ 与 $L(B)$ 的秩都相等。对于辛相似、正交相似、酉相似以及一般线性群的左右作用,本文也建立了该性质的相应变体。此外,本文推导出一个多项式时间算法,用于判定矩阵元组在特殊线性群左右作用下的轨道等价性。
英文摘要:
This paper solves the two-sided version and provides a counterexample to the general version of the 2003 conjecture by Hadwin and Larson. Consider evaluations of linear matrix pencils $L=T_0+x_1T_1+\cdots+x_mT_m$ on matrix tuples as $L(X_1,\dots,X_m)=I\otimes T_0+X_1\otimes T_1+\cdots+X_m\otimes T_m$. It is shown that ranks of linear matrix pencils constitute a collection of separating invariants for simultaneous similarity of matrix tuples. That is, $m$-tuples $A$ and $B$ of $n\times n$ matrices are simultaneously similar if and only if the ranks of $L(A)$ and $L(B)$ are equal for all linear matrix pencils $L$ of size $mn$. Variants of this property are also established for symplectic, orthogonal, unitary similarity, and for the left-right action of general linear groups. Furthermore, a polynomial time algorithm for orbit equivalence of matrix tuples under the left-right action of special linear groups is deduced.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。