论文部分内容阅读
在第一章，我们给出全文涉及到的一些基本概念及结论．在第二章，我们给出邵嘉裕教授关于非负矩阵可以分解成不可约非负阵乘积的充要条件的结果的新证明，并且确定最少的因子个数．在第三章，我们研究了给定秩的0-1矩阵的正整数次幂中1的可能个数．在第四章，我们研究了幂仍为0-1矩阵的0-1矩阵中1的可能个数．在第五章，我们研究了Toeplitz矩阵和Hankel矩阵的幂，给出了Cauchy-Toeplitz矩阵和Cauchy—Hankel矩阵的Frobenius范数和谱范数的下界．在第六章，我们给出了计算一种偶阶反三对角矩阵的任意次幂的显式表达式．本文讨论如下五类问题．1．非负矩阵的分解矩阵分解问题在矩阵论和矩阵计算中都十分重要，这类问题讨论的是将一个矩阵分解成若干个特定类型矩阵的乘积或者和的问题．在1985年，邵嘉裕教授给出了一个非负方阵可以分解成不可约非负矩阵的乘积的充要条件([38])．本文用图论方法重新证明了他的定理．并且证明了，若一个非负方阵可以分解成不可约非负矩阵的乘积，则可以要求因子的个数至多为3．所用的证明方法是构造性的，可以具体写出各个因子矩阵．2．给定秩的0-1矩阵的幂0-1矩阵是元素取值0或1的非负矩阵，这样的矩阵经常出现在组合学和图论中．在2005年，胡奇、李娅琴和詹兴致确定了给定秩的一般0-1矩阵和给定秩的对称0-1矩阵中1的可能个数([24])．随后詹兴致教授又提出，在给定秩的0-1矩阵的某个正整数次幂中，1的可能个数又是哪些呢?本文部分地回答了此问题，3．幂仍为0-1矩阵的0-1矩阵直觉上，如果一个0-1矩阵含有太多的元素等于1，那么它的幂不太可能仍是0-1矩阵．在2007年詹兴致教授在讨论班上提出下面的问题：给定正整数n和k，如果n阶0-1矩阵A的k次幂仍为0-1矩阵，那么A中1的最多个数是多少呢?进一步地，如何来刻画这些1的个数取到最大值的0-1矩阵呢?本文解决了詹的问题中k=2的情况．具体来说，我们确定了平方仍是0-1矩阵的0-1矩阵中1的最大个数，同时刻画了取到最大值的0-1矩阵．并且，我们初步研究了k＞2的情况．4．特殊矩阵的幂与范数在矩阵论中有一些结构特殊并且在应用中非常重要的矩阵．一方面，本文研究了Toeplitz矩阵和Hankel矩阵的幂．Tamir Shalom给出了使得Toeplitz矩阵的任意次幂仍为Toeplitz矩阵的充要条件([37])．我们给出了他的结论的一个新证明．另外，我们给出了使得Hankel矩阵的任意次幂仍是Hankel矩阵的一个充分条件．另一方面，本文利用多伽玛函数及辅助矩阵给出了一般Cauchy-Toeplitz矩阵和一般Cauchy-Hankel矩阵的Frobenius范数和谱范数的下界．5．一种反三对角矩阵的任意次幂在差分方程和微分方程求解中有时需要计算三对角矩阵和反三对角矩阵的任意次幂([1]，[25]，[33])．本文给出了计算一种偶阶反三对角矩阵的任意次幂的显式表达式．