两类新的极小谱任意符号模式矩阵.docxVIP

中北大学学位论文 1970年数学家及生物学家R．M．May，Y．M．Svirezev和D．O．Logofet等人先后发现生物学 中的生态系统和经济学中数学模型的许多定性性质是一致的，而符号稳定性概念也在一 些化学家和社会学家的研究领域中出现。这表明符号模式矩阵的研究在经济学，生物学， 化学和社会学以及理论计算机科学中具有广泛的实际应用背景。 许多国际知名数学家如R．A．Brualdi，V．Klee，C．R．Johnsonl2,9,24,29,33】，J．S．Maybee， C．A．Eschenbachl21,24,29,34】，等都界入了符号模式矩阵矩阵这一研究领域，新成果不断涌 现。1995年R．A．Brualdi和B．L．Shader的专著((Matrices of Sign．solvable Linear Systems)) 系统总结了到1995年为止这一领域中所取得的研究成果，将本课题的研究推向一个新的 层面。目前国内在这方面的研究尚处于起步阶段，但部分工作己处于国际先进水平，特 别是，同济大学的邵嘉裕教授，华南师范大学的柳泊濂教授【31，中北大学的高玉斌教授 [14,15,22,23,30,311近年来的工作引起了国际同行的广泛关注。 第二节 符号模式矩阵的相关概念 首先介绍普通矩阵的一些基本知识。 定义1．2．1将，2阶实矩阵B的特征多项式定义为厶(兄)=l肛一纠。 命题1．2．1每个n阶实矩阵B在复数范围内恰好有n个特征值(重根按重数计)。 显然，若将n阶实矩阵B的特征值记为A，五， ，以(其顺序是任意的，且重根按其 重数计算)，则有厶(兄)=(见一^)∽一五) (旯一九)。 命题1．2．2实矩阵B=【6{『]，则 厶(无)=I旭一剧=∥一El(B)∥-1+E2(召)∥～ ．+(一1)。E，(B)刀1+ (一1)”E。(B)，其中 B(B)为B的所有k阶主子式之和，k=1，2， ，n。 显然，El(B)=bll+622+ +k，E。(B)=I彳I。 定理1．2．1相似的矩阵有相同的特征多项式。 定义1．2．2若存在正整数k，使得召‘=O，则称实矩阵B是幂零的。 2 中北大学学位论文 其次，介绍符号模式矩阵的相关基本概念。 谱集o-(B)是实矩阵B的所有特征值(包括重数)的集合。设A为，z阶符号模式矩阵， 若对任意首一实系数n次多项式f(2)，都存在实矩阵B∈Q(A)，使得B的特征多项式为 厂(力)，则称符号模式矩阵彳为谱任意符号模式矩阵(speetrally arbitrary pattern)，简记 YgSAP。用零替换符号模式矩阵A的一个或多个非零元得到的符号模式矩阵，记为二， 则称j为A㈣(Sub．pattern)，或称彳为二的母模式矩阵(super-pattem)。每个符号模 式矩阵都是其本身的子模式矩阵和母模式矩阵。若刍是彳的子模式矩阵且五≠A，则称 二为A的真子模式矩阵(Proper sub．pattem)。若一个谱任意符号模式矩阵的任意真子模式 矩阵都不是谱任意模式矩阵，则称该谱任意符号模式矩阵为极小谱任意符号模式矩阵 (minimally spectrally arbitrary pattern)，简记为MSAP。 若存在实矩阵B∈Q(A)是幂零的，则称符号模式矩阵彳蕴含幂零(potentially nilpotent)，简记为PN。对于一个n阶符号模式矩阵A，若每个实矩阵B∈Q(A)是非奇 异的，则称符号模式矩阵彳是符号非奇异(Sign nonsingular)，简记为SNS。若每个实矩 阵B∈Q(A)是奇异的，则称符号模式矩阵彳是符号奇异(Sign singular)。 第三节谱任意符号模式矩阵的研究现状 有关实矩阵的谱的研究，目前已取得很多结果。然而，对于符号模式矩阵的谱，现 在知道的结果很少，主要文献见[9,10,11,12,13,17,19】。首先J．H．Drew．et．al在‘9】中讨论了以下反 对称三对角模式矩阵 中北大学学位论文 一．I- O ? ?0 一 0 + 0? O + 瓦= 。．0 0 + O? ? 0 并证明了当2≤刀≤7时，瓦是谱任意模式矩阵，即： 定理1．3．1191 对于2≤／7≤7和任意实数％，1， ，1-．-l，存在A。∈Q(L)，使得： Izj—A月l=z”+％一lz”-1+厶一2z”-2+?+lz+％。 猜想1．3．219I当刀≥8时，瓦是谱任意模式矩阵。 后来M．S．Cavers．et．al在㈦中证明了当2≤n≤16[FJ，瓦是谱任意模式矩阵。围绕以 上猜想，J．J．Mcdonald．et．al在㈣中提出了刀阶符号模式矩阵S，且其中p列元素全为正， 其余／7一P列元素全为负。并给出了 定理1．3．3113I当l≤P≤／7一l时，／7阶符号模式矩阵S