论文--置换矩阵的性质跟其推广1.docVIP

PAGE 通化师范学院 本 科 生 毕 业 论 文 （ 2012 届 ） 题 目 置换矩阵的性质及其推广 系 别: 数 学 系 专 业: 数学与应用数学 班 级: 二 班 作者姓名: 居海丽 学号: 200806010204 指导教师: 高玉峰 职称: 助 教 学历: 研究生 论文成绩: 2012 年 5 月 - PAGE I - 目 录 摘 要I AbstractII 1引言1 1.1置换矩阵的定义2 1.2广义置换矩阵的定义2 2置换矩阵的性质3 2.1置换矩阵的基本性质3 2.2对称置换矩阵7 2.2.1 对称置换矩阵的定义7 2.2.2 对称置换矩阵的基本性质7 3广义置换矩阵的性质8 3.1广义置换矩阵的基本性质8 3.2广义置换矩阵的判定9 4置换矩阵的应用9 4.1置换矩阵在矩阵行列式变换中的应用9 4.2置换矩阵在模糊交换矩阵中的应用11 5结束语12 致谢语12 参考文献12 指导教师评语 评阅人评语 置换矩阵的性质及其推广 数学系2008级2班 居海丽 摘 要:本文介绍了置换矩阵和对称置换矩阵的定义和基本性质,探讨了广义置换矩阵的基本性质及判定方法,讨论了置换矩阵在矩阵行列式变换和模糊交换矩阵中的应用. 关键词:置换矩阵;对称置换矩阵;广义置换矩阵;模糊交换矩阵 Properties and Promotion of Permutation Matrix Class2, 2008, Department of Mathematics Ju Haili Abstract:The passage is introduced from definition and basic properties of permutation matrix and symmetry permutation matrix ,then,some properties and determine methods of generalized permutation matrix are studied ,permutation matrix is discussed in lines - rows changed on matrix and fuzzy commute matrix. Keywords:Permutation matrix; symmetry permutation matrix; generalized permutation matrix ; fuzzy commute matrix 1 - 1引言 置换矩阵是布尔矩阵的特例,在代数学中占有重要地位,许多《高等代数》、《矩阵论》的书籍都有涉及.置换矩阵具有良好的特性与结构,对置换矩阵的定义和性质进行深入的研究是十分必要的.置换矩阵的推广形式在实际生活中也有重要应用.上世纪末,华罗庚教授就曾在研究“计划经济大范围最优化的数学理论”中引入了这类重要的非负可逆矩阵——广义置换矩阵.因此,本文也将探讨广义置换矩阵的性质及判定方法. 在下文将用到一些数学符号,在这里介绍一下: 设是置换矩阵中的任意元素,所以,我们定义如下: (1),我们把“”叫做互补运算.即0的补为1,1的补为0. (2),我们把“”叫做并运算.即表示取元素中的大者. (3),我们把“”叫做交运算.即表示取元素中的小者. (4),我们把“-”叫做差运算. 其中“”,“”满足结合律. 为了使后文讲述的更加清楚,将他们分别应用于矩阵中,首先设为置换矩阵,以下事例中设 我们还得出以下式子成立 (1) 例 (2) 例 (3) 例 (4) 例 (5) 1.1置换矩阵的定义 如何研究好置换矩阵,对它的定义分析是十分重要的,所以给出如下定义: 对于阶布尔方阵中任意的、行或列,当行列不相同时即（）时有如下式子成立 或 . 我们把这样的布尔方阵叫做正交. 对于阶布尔方阵中的任意的、行或列,有如下式子成立 或 . 我们把这样的布尔方阵叫做标准的. 如