两个极小谱任意符号模式基础数学专业论文.docxVIP

中 中 北 大 学 学 位 论 文 第 第 I 页 摘要 符号模式矩阵是组合矩阵论中当前国际上十分活跃的一个研究课题，其重要原因在于 它在经济学、生物学、化学、社会学、计算机科学等众多学科中具有广泛的实际应用背景。 本文主要刻划了两个极小谱任意符号模式。 第一章介绍了符号模式矩阵的研究历史，给出了一些基本知识及本文的主要结论。 第二章我们用军零 - 雅可比方法证明了一个符号模式矩阵是谱任意符号模式，进而我 们证明了它是极小谱任意符号模式且它的母模式都是谱任意符号模式。 第三章我们用军零 - 雅可比方法证明了一个新的符号模式矩阵是谱任意符号模式，进 而我们证明了它是极小谱任意符号模式且它的母模式都是谱任意符号模式。 关键词:符号模式，谱任意符号模式 第 第 II 页 ABSTRACT Sign pattern matrix is a very active research topic in combinatorial matrix theory,and one of the important reasons is that it has wide application in many subjects such as eco- nomics,biology,chemistry,sociology and computer science.In this paper,we characterize two sigh patterns which are minimal spectrally arbitrary patterns. In chapter 1, we introduce the history of development on the sign pattern matrices, our research problems and main results. In chapter 2, A sign patten which is spectrally arbitrary is investigated by using the Nilpotent-Jacobian method. Furthermore,we demonstrate that it is actually minimal spec- trally arbitrary pattern,and every superpattern of it is a spectrally arbitrary sign pattern. In chapter 3, A new sign patten which is spectrally arbitrary is investigated by using the Nilpotent-Jacobian method. Furthermore,we demonstrate that it is actually minimal spectrally arbitrary pattern,and every superpattern of it is a spectrally arbitrary sign pattern. Key words:Sign pattern, Spectrally arbitrary pattern 第 第 PAGE 10 页 第一章 引言 § 1.1 符号模式的研究历史和基本概念 组合矩阵论是一个近二十余年来兴起并迅速发展的一个数学分支，它用矩阵论和线性 代数的方法来证明组合性定理以及对组合结构进行描述和分类。同时，也把组合论的思想 和论证方法用于矩阵的精细分析并用以揭示阵列的内在组合性质。组合矩阵论不仅与众多 的数学领域有密切联系，而且在信息科学、社会学、经济数学和计算机科学等许多方面都有 具体的应用背景。矩阵理论既是学习经典数学的基础，又是一门具有实用价值的数学理论。 它不仅是数学的一个重要分支，而且己经成为现代各个科技领域处理大量有限维空间形式 与数量关系的强有力工具。特别是随着计算机的广泛应用，为矩阵论的应用开辟了广阔的 前景。 符号模式矩阵是指元素取自集合 {+, ?, 0} 或 {1, ?1, 0} 的矩阵。对于给定实矩阵 B = [bij ]，由 bij 的符号 sign(bij ) 为元素组成的符号模式矩阵称为 B 的符号模式 (Sign pattern)。 用 Qn 表示全体 n 阶符号模式矩阵所组成的集合。对任意 A ∈ Qn，所有与 A 有相同符 号模式的实矩阵组成的集合称为 A 所决定的定性矩阵类 (Qualitative matrix class)，记为 Q(A)。 符号模式矩阵主要研究符号模式矩阵或实矩阵所确定的定性矩阵类所具有的组合性质， 即研