中文

几类振荡矩阵的指数

组合数学 2020-09-23 v2

摘要

振荡矩阵由 Gantmacher 与 Krein 的开创性工作引入。一个 n×nn\times n 矩阵 AA 称为振荡的,若其所有子式非负且存在正整数 kk 使得 AkA^k 的所有子式为正。使此成立的最小 kk 称为振荡矩阵 AA 的指数。Gantmacher 与 Krein 证明了该指数总小于或等于 n1n-1。一个重要且非平凡的问题是确定该指数的精确值。此处我们利用振荡矩阵的连续初等双对角分解及其图论表示,推导几类振荡矩阵指数的显式表达式,并给出另外几类振荡矩阵指数的非平凡上界。

关键词

引用

@article{arxiv.1910.10709,
  title  = {On the Exponent of Several Classes of Oscillatory Matrices},
  author = {Yoram Zarai and Michael Margaliot},
  journal= {arXiv preprint arXiv:1910.10709},
  year   = {2020}
}