《论文设计-置换矩阵的性质及其推广1.doc》由会员分享，可在线阅读，更多相关《论文设计-置换矩阵的性质及其推广1.doc（11页珍藏版）》请在三一办公上搜索。
1、word目录摘 要.IAbstract.II1引言.1 .2 .22置换矩阵的性质.3.32.2对称置换矩阵.7 2.2.1 对称置换矩阵的定义.7 2.2.2 对称置换矩阵的根本性质.73广义置换矩阵的性质.8.8.94置换矩阵的应用.9置换矩阵在矩阵行列式变换中的应用.9应用.115完毕语.12致谢语.12参考文献.12指导教师评语.评阅人评语.置换矩阵的性质与其推广 摘 要:本文介绍了置换矩阵和对称置换矩阵的定义和根本性质,探讨了广义置换矩阵的根本性质与判定方法,讨论了置换矩阵在矩阵行列式变换和模糊交换矩阵中的应用.关键词:置换矩阵;对称置换矩阵;广义置换矩阵;模糊交换矩阵Propert
2、ies and Promotion of Permutation MatrixClass2, 2008, Department of Mathematics Ju HailiAbstract:The passage is introduced from definition and basic properties of permutationmatrixand symmetry permutation matrix ,then,some properties and determine methods of generalized permutation matrix are studied
3、 ,permutation matrix is discussed in lines - rows changed on matrix and fuzzy mute matrix. Keywords:Permutation matrix; symmetry permutation matrix; generalized permutation matrix ; fuzzy mute matrix- 9 - / 111引言 置换矩阵是布尔矩阵的特例,在代数学中占有重要地位,许多高等代数、矩阵论的书籍都有涉与.置换矩阵具有良好的特性与结构,对置换矩阵的定义和性质进展深入的研究是十分必要的.置换矩阵
4、的推广形式在实际生活中也有重要应用.上世纪末,华罗庚教授就曾在研究“计划经济大围最优化的数学理论中引入了这类重要的非负可逆矩阵广义置换矩阵.因此,本文也将探讨广义置换矩阵的性质与判定方法. 在下文将用到一些数学符号,在这里介绍一下:设是置换矩阵中的任意元素,所以,我们定义如下:(1),我们把“叫做互补运算.即0的补为1,1的补为0. (2),我们把“叫做并运算.即表示取元素中的大者. (3),我们把“叫做交运算.即表示取元素中的小者. (4),我们把“-叫做差运算. 其中“,“满足结合律. 为了使后文讲述的更加清楚,将他们分别应用于矩阵中,首先设为置换矩阵,以下事例中设我们还得出以下式子成立
5、(1) 例 (2) 例(3)例 (4) 例 (5) 如何研究好置换矩阵,对它的定义分析是十分重要的,所以给出如下定义: 对于阶布尔方阵中任意的、行或列,当行列不一样时即时有如下式子成立 或 .我们把这样的布尔方阵叫做正交. 对于阶布尔方阵中的任意的、行或列,有如下式子成立 或 .我们把这样的布尔方阵叫做标准的.如果既是正交的又是标准的布尔方阵,我们称这样的矩阵为置换矩阵. 例为置换矩阵. 由以上定义可以明确置换矩阵每行每列有唯一一个1,行列上的其它元素均为0. 设集合=1,2,为A到本身的一个映射,如此我们可以得到和这个映射相伴随的矩阵,就是 或 ,就叫做与映射相伴的广义置换矩阵. 例 设集合
6、A=1,2,3,4,5,如此可以得到映射的相伴矩阵为从上面的例题可以看出广义置换矩阵是一种特殊的(0,1)矩阵.2置换矩阵的性质 第一局部介绍了置换矩阵与广义置换矩阵的定义,本节将研究置换矩阵和对称置换矩阵的性质与证明,并给出具体例子加以说明. 性质1 如果是置换矩阵,那么以下式子成立:,反之亦然. 证明 充分性 因为,如此由定义知,所以是正交的, 又因为所以是标准的. 必要性 因为是置换矩阵,所以存在正交性,如此有,所以. 注 或. 例1设如此故有. 性质2 如果是置换矩阵,那么以下式子成立 (1); (2).证明 根据矩阵运算法如此 . 例2那么如此有故. 性质3 如果分别是置换矩阵,具有
7、一样的阶数,那么以下式子成立 证明 同理. 例3 设,为阶置换矩阵, , 如此 , 所以. 性质4 如果是置换矩阵,并且有,那么以下式子成立 证明 由可知是置换矩阵,故有,所以,所以. 例4 设 如此有取所以故成立. 性质5 如果,分别是的置换矩阵,那么以下矩阵方程有解,如此其解为. 证明 因为,等式左右两边分别乘以,有,所以 . 例5 设 , 如此当时,此时符合题意,.即.2.2对称置换矩阵2.2.1对称置换矩阵的定义如果置换矩阵符合那么我们把它称为对称置换矩阵,.2.2.2对称置换矩阵的根本性质 性质6 如果是阶布尔矩阵,并且是对称置换矩阵,那么. 证明 因为是对称置换矩阵,如此存在所以当
8、时,如此；当时,如此故. 例6 设为对称置换矩阵,令如此.性质7 如果是对称置换矩阵,那么以下式子成立 证明 由于,故得证. 例7 设 , 如此 , 所以成立.3广义置换矩阵的性质广义置换矩阵是置换矩阵的推广形式,下面的六个命题总结出了广义置换矩阵的根本性质,并通过证明得出这六个命题互相等价.命题1 如果是阶矩阵,那么以下命题是等价的:(1)是广义置换矩阵；(2)是广义置换矩阵；(3)是广义置换矩阵为自然数；(4)是广义置换矩阵,这里的,(5)是广义置换矩阵,这里的是置换矩阵；(6)或是对称正定的广义置换矩阵. 证明 (1)(2) 显然成立.(1)(3) 因为,故为广义置换矩阵.(1)(4)
9、因为,故为广义置换矩阵.(1)(5) 因为,故为广义置换矩阵.(1)(6) 因为,故 为广义置换矩阵且为非奇异的,如此还为正定的. (2)(3) 因为得证.(3)(4) 因为所以是广义置换矩阵,故得证.(4)(5) 因为,所以,所以是广义置换矩阵,所以得证. (5)(6) 因为,所以,所以是广义置换矩阵,所以,所以为对称的,非奇异,故还为正定.本节首先给出广义置换矩阵的等价定义并给出两个广义置换矩阵的判定定理.定义1我们设代表阶矩阵,这里的,如果存在 ,那么就称为广义置换矩阵.引理1令为一个阶可逆矩阵,一个维的非负向量,它有唯一一个正分量,如果. 证明 (1)设至少有一个正分量,否如此,那么与
10、条件相矛盾,所以至多有一个正分量.(2)可设有两个或两个以上正分量,可分别设为,由条件可得到如下式子成立由于可知,如此 为奇异矩阵,与可逆矛盾. 综上,如此有唯一的一个正分量. 定理1 如果是广义置换矩阵存在置换矩阵和正对角矩阵使得. 证明 () ,所以, 故为广义置换矩阵.()因为并且存在,所以每一列只含有一个正元素,有因为可逆,如此,所以得每一行只含有一个正元素,所以有置换矩阵和正对角矩阵使得,故有. 定义2对任意的阶实矩阵,如果与都为正对角矩阵,我们称为广义正交矩阵. 定理2 如果是广义置换矩阵为非负的广义正交矩阵.证明 ()为非负的正交矩阵,如此且为广义正交矩阵,如此 和都为正对角矩阵
11、,易推出是广义置换矩阵.()是广义置换矩阵,如此存在置换矩阵和正对角矩阵使得,使得和都是正对角矩阵,故为非负的广义正交矩阵.4置换矩阵的应用定义3我们交换阶单位阵的任意行或列,从而得到的矩阵为阶置换矩阵.令是阶单位阵交换第,第两行或两列而得出的置换矩阵.定理3 置换矩阵左或右分别乘以,相当于交换了的第两行或两列.证明 设如此可以得到如果 如此有 例8 设为8阶置换矩阵,如此令 , 如此得出第三行与第六行互换. 定理4 如果是阶置换矩阵,那么也是阶置换矩阵. 例9如此也为阶置换矩阵.置换矩阵在模糊交换矩阵中的应用 定理5 如果是阶置换矩阵,那么左右乘以模糊矩阵,也就是交换矩阵的几行列. 从而引出
12、如下定义 定义4如果存在,当时,我们称叫做模糊交换矩阵.记做这里的,分别为阶和阶置换矩阵. 例10 设 , , 如此定理6 如果,那么是的模糊交换矩阵的充要条件是是的模糊交换矩阵.证明 必要性 因为,所以存在分别为阶和阶置换矩阵,如此有,又由于也为阶和阶置换矩阵,那么,故.同理可证得充分性. 定义5如果是阶置换矩阵,并且有是非零模糊阵,如此叫做的强模糊交换矩阵. 定理7 如果它是对称的充要条件是的强模糊交换矩阵也是对称的. 证明 ()令为阶置换矩阵,根据定义有是的模糊交换矩阵,又因为,所以得强交换阵对称,必要性得证.()令,这里的是阶置换矩阵,并且,如此有,又因为,故是对称的,充分性得证. 定
13、理8 如果,那么是的强模糊交换矩阵的充要条件是是的强模糊交换矩阵.证明 ()令为阶置换矩阵,并且有,因为是阶置换矩阵,故也为阶置换矩阵,如此有,所以是的强模糊交换矩阵.同理充分性可证.5完毕语 本文介绍了置换矩阵,对称置换矩阵,广义置换矩阵的定义、性质与证明,探讨了广义置换矩阵的判定方法,讨论了置换矩阵在矩阵的行列式变换和模糊交换矩阵两个方面的应用.在定义方面,本文主要介绍了置换矩阵和广义置换矩阵的定义与等价定义；在性质方面,介绍了置换矩阵和广义置换矩阵的根本性质,给出了证明过程,并通过具体事例加以说明；在应用方面,探讨了置换矩阵在矩阵行列式变换和模糊交换矩阵中的应用.置换矩阵在代数学,经济学
14、等领域有很重要上的应用,其应用性质有待进一步研究. 致谢语感谢高玉峰教师在论文写作过程中对我的热心帮助和悉心指导,也感谢帮助我的同学们！参考文献1夏祖勋,置换矩阵J.船舶学院学报,1986,1:74-79. 2J.师大学学报自然科学版),2002,(30):60-62.3罗汉,J.大学学报,1991,1(18):94-97.4王鸿绪,J.石油化工高等专科学院学报,2001,3(17):54-57.5景林,J.首都师大学学报(自然科学版),2002,4(23):22-23.6周积团.矩阵方程PX=XQ的解J.工学院学报,1996,1(13):23-27.7正民,J.师学院学报(自然科学报),2006,2(5):49-51.
