中文

Levinger 定理中谱半径的非凹性

谱理论 2020-08-20 v4

摘要

ARn×n{\bf A} \in R^{n \times n} 为非负不可约方阵,并令 r(A)r({\bf A}) 为其谱半径与 Perron-Frobenius 特征值。Levinger 断言且已有多人证明 r(t):=r((1t)A+tA)r(t):=r((1{-}t) {\bf A} + t {\bf A}^\top)t[0,1/2]t \in [0,1/2] 上递增,在 t[1/2,1]t \in [1/2,1] 上递减。进一步有述 r(t)r(t)t(0,1)t \in (0,1) 上为凹。此处我们通过若干反例表明后一断言一般不成立,但证明其对 AR2×2{\bf A} \in R^{2\times 2}、加权移位矩阵(而非循环加权移位矩阵)、三对角 Toeplitz 矩阵以及 Fiedler 的 3-参数 Toeplitz 矩阵成立,但对一般 Toeplitz 矩阵不成立。对使谱半径在 Levinger 同伦中凹的 tt 范围或矩阵类的普遍刻画仍是一个开放问题。

关键词

引用

@article{arxiv.2007.02618,
  title  = {Nonconcavity of the Spectral Radius in Levinger's Theorem},
  author = {Lee Altenberg and Joel E. Cohen},
  journal= {arXiv preprint arXiv:2007.02618},
  year   = {2020}
}

备注

v4: Dedication and biographical note. v3: Includes reviewer suggestions. Accepted to Linear Algebra and Its Applications. v2: Replaced graphics that had buggy PDF. 19 pages, 6 figures