置换双随机矩阵的特征值区域
组合数学
2020-04-21 v3
摘要
本文致力于研究同时也是置换型的双随机矩阵的特征值区域,即此类矩阵的每一行都是其他任一行的置换。我们称这些矩阵为置换双随机(PDS)矩阵。通过寻找置换相似的符号 PDS 矩阵的等价类,提出了一种获得阶数为 的所有 PDS 矩阵的符号表示的方法。这通常是一个困难问题,因为它归结为寻找所有 阶拉丁方。然而,当 时,本文确定了这些类中矩阵的具体符号表示。结果表明,当 时,双随机矩阵与 PDS 矩阵的特征值区域相同。还证明了当 时不再成立,并确定了两条线段属于双随机矩阵的特征值区域但不属于 PDS 矩阵的特征值区域。由此提出了关于 4 阶 PDS 矩阵特征值区域边界的猜想。最后,证明了当 时 PDS 矩阵特征值区域的包含定理。
引用
@article{arxiv.1910.01829,
title = {On the eigenvalue region of permutative doubly stochastic matrices},
author = {Amrita Mandal and Bibhas Adhikari and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:1910.01829},
year = {2020}
}
备注
37 pages, some new results are added, title is changed