arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.1606math.COmath.SP
收藏

关于谱的双随机实现

On The Doubly Stochastic Realization Of Spectra

Kassem Rammal, Bassam Mourad, Hassane Abbas, Hassan Issa

AI总结:

本文研究了复数列表谱的非负与双随机实现问题,提出了一种从非负实现过渡到双随机实现的算法,并改进了Guo以及Julio和Soto给出的非负实现与双随机实现的上界。

摘要:

一个包含复数且满足 $r>0$ 的 $n$ 元列表 $λ:=\left(r; λ_2, \ldots, λ_n\right)$,如果 $λ$ 是某个 $n\times n$ 非负矩阵 $A$ 的谱,则称 $λ$ 是可实现的,此时称 $A$ 为 $λ$ 的非负实现。此外,如果 $A$ 的每行与每列之和均等于 $r$,则称 $λ$ 是双随机可实现的,此时称 $A$ 为 $λ$ 的双随机实现。1997年,Guo 证明了:如果 $\left(λ_2,\ldots, λ_n\right)$ 是任意在复共轭下封闭的复数列表,那么存在一个最小实数 $λ_0$,满足 $\max\limits_{2\leq j\leq n}|λ_j|\leqλ_0\leq 2n\max\limits_{2\leq j\leq n}|λ_j|$,使得复数列表 $\{ λ_1,λ_2,...,λ_n\}$ 可实现当且仅当 $λ_1\geq λ_0$。2020年,Julio 和 Soto 证明了,在至少一个 $λ_i$ 为实数的情况下,该上界可降至 $(n-1)\max\limits_{2\leq j\leq n}|λ_j|$。在本文中,我们首先描述了一种从非负实现过渡到双随机实现的算法。作为应用,我们给出了随机矩阵 $A$ 与双随机矩阵 $B$ 共谱的一个新的充分条件,并证明了在这种情况下,$B$ 是在 Frobenius 范数下唯一最接近 $A$ 的双随机矩阵。随后,我们的下一个结果稍微改进了 Julio 和 Soto 提出的非负实现上界,并且在所有 $λ_i$ 均非实数的情况下,我们也改进了 Guo 的上界。接着,对于双随机实现,我们同样获得了一个改进 Guo 上界的上界。最后,针对某些特定情形,我们给出了双随机实现最后一个上界的进一步改进。

英文摘要:

An $n$-list $λ:=\left(r; λ_2, \ldots, λ_n\right)$ of complex numbers with $r>0,$ is said to be realizable if $λ$ is the spectrum of $n\times n$ nonnegative matrix $A$ and in this case $A$ is said to be a nonnegative realization of $λ$. If, in addition, each row and column sum of $A$ equals $r$, then $λ$ is said to be doubly stochastically realizable and in such case $A$ is said to be a doubly stochastic realization for $λ$. In 1997, Guo proved that if $\left(λ_2,\ldots, λ_n\right)$ is any list of complex numbers which is closed under complex conjugation then there exists a least real number $λ_0$ with $\max\limits_{2\leq j\leq n}|λ_j|\leqλ_0\leq 2n\max\limits_{2\leq j\leq n}|λ_j|$ such that the list of complex numbers $\{ λ_1,λ_2,...,λ_n\}$ is realizable if and only if $λ_1\geq λ_0$. In 2020, Julio and Soto showed that the upper bound may be reduced to $(n-1)\max\limits_{2\leq j\leq n}|λ_j|$ in the case when at least one of the $λ_i$ is real. In this paper, we first describe an algorithm for passing from a nonnegative realization to a doubly stochastic realization. As applications, we give a new sufficient condition for a stochastic matrix $A$ to be cospectral to a doubly stochastic matrix $B$ and in this case $B$ is shown to be the unique closest doubly stochastic matrix to $A$ with respect to the Frobenius norm. Then, our next results slightly improve the upper bound for the nonnegative realization presented by Julio and Soto and in the case when none of the $λ_i$ is real, we also give an improvement of Guo's bound. Then, for doubly stochastic realizations, we obtain an upper bound that improves Guo's bound as well. Finally, for certain particular cases, we give a further improvement of our last bound for doubly stochastic realization.

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

↑