对称双随机矩阵逆特征值问题.pdfVIP

2013年11月 安徽大学学报(自然科学版) November2013 第37卷 第6期 Journal of Anhui University (Natural Science Edition) Vol.37 No.6 摇 摇 doi:10.3969/ j.issn.1000-2162.2013.06.001 对称双随机矩阵逆特征值问题 杨尚俊 (安徽大学 数学科学学院,安徽 合肥摇 230039) 摘摇 要:研究一种特殊的非负矩阵(对称随机矩阵)逆特征值问题,即对给定的实n - 重撰 = {姿 ,…,姿 },求 1 n 在什么条件下存在的以撰 的谱的对称随机矩阵问题. 关键词:逆特征值问题;对称双随机矩阵逆特征值问题;特殊正交矩阵;置换相似 中图分类号:O151摇 摇 摇 摇 文献标志码:A摇 摇 摇 摇 文章编号:1000-2162(2013)06-0001-07 On the inverse eigenvalue problem for symmetric doubly stochastic matrices YANG Shang鄄jun (School of Mathematical Science,Anhui University,Hefei摇 230039,China) Abstract:In the present paper,we studied a special nonnegative inverse eigenvalue problem — the symmetric doubly stochastic inverse eigenvalue problem which asks for necessary and sufficient conditions on a given n鄄tuple撰={姿 ,…,姿 }of real numbers in order that it be the spectrum of a 1 n symmetric doubly stochastic matrix. Key words:inverse eigenvalue problem;symmetric doubly stochastic inverse eigenvalue problem; typical orthogonal matrix;permutation similar. 元素全为非负实数的矩阵称为非负矩阵;行和全为1的非负矩阵称为行随机矩阵;行和列和都全为 1的非负矩阵称为双随机矩阵.非负矩阵(随机矩阵)逆特征值问题的提法是:对已知的一个复n - 重 撰 =(姿 ,…,姿 ),求在什么条件下存在非负矩阵(随机矩阵) 以撰 为谱. 由于非负矩阵逆特征值问题具 1 n 有深远理论兴趣和广泛应用价值,它一直是矩阵论研究的一个热门课题[1-2,8-11] ,并远未得到满意解决. 迄今,仅对n=3的情形有过一般性结论;对n=4和n=5的情形,只在对角元全为零的条件下给出问题 [2,8] 的答案 ;对一般的n,则仅限于一些特殊情形得到若干结论. 由于随机矩阵是最重要一类非负矩阵, 随机矩阵逆特征值问题研究也有其理论和应用价值,最近常有这方面的研究成果出现[3,5-7,12-13].论文 主要研究对称双随机矩阵逆特征值问题,证明对称随机矩阵逆特征值问题两种适用于任意阶数的充分 条件,并给出相应的构作相应解的方法,其中一种充分条件与文[5]不谋而合,但证明及解的公式二者 迥然不同. 由于矩阵的特征值和对应特征向量常按一定顺序给出,故为方便地讨论对称矩阵逆特征值问题起 见,常把给定的实n -重撰