Ⅰ-1矩阵的积和式极值及非负整数矩阵的积和式新上界

摘要

本文研究了有关矩阵积和式两方面的问题，一方面我们研究了具有一定约束条件的(0，-1)矩阵，(-1，1)矩阵，(0，-1，1）矩阵的积和式的极值问题；另一方面我们还刻划了非负整数矩阵积和式的上界，改进了前人的结果.
　　 具体来讲，本文首先给出了如下几类元素绝对值不超过1的整数矩阵的积和式极值，即
　　 (1)S(m×n，l)：具有l个0元的m×n阶(0，-1)矩阵；
　　 (2)F(m×n，k）：具有k个-1元的m×n阶(-1，1)矩阵；
　　 (3)G（m×n，k，l）：具有l个0元、k个-1元的m×n阶(0，-1，1)矩阵.
　　 对S(m×n，l)而言，给出了其相应的积和式的最大值、第二大值、最小值、第二小值以及相应极值条件下矩阵的构造特征；对F(m×n，κ）而言，给出了其相应的积和式的最小值以及积和式达到最小值时矩阵的构造特征；对F（n×n，k）而言，给出了其相应的积和式的最大值，第二大值，第二最小值以及积和式达到最大值，第二大值，第二最小值时矩阵的构造特征；对G（m×n，k，l）而言，在满足条件max{k+l，m}≤n时，给出了其相应的积和式的最小值以及此时矩阵的构造特征；在满足条件κ≤(?)且矩阵中的0元和-1元不在同一条线时，给出了其相应的积和式的最大值以及此时矩阵的构造特征.
　　 其次，本文刻划了非负整数矩阵积和式的上界，即将一个n×n阶（0，1）矩阵的积和式的上界问题推广到m×n阶矩阵，得到了一个关予m×n阶(0，1)矩阵的积和式的新上界.接下来，对具有一定约束条件的非负整数元的完全不可分解矩阵的积和式的上界问题作出更进一步的刻划，改进了积和式的已有上界.

目录

文摘

英文文摘

1．引言

2．S（m×n，l）中矩阵的积和式的极值

3. F(m×n，k）中矩阵的积和式的极值．

4．G（m×n，k，l）中矩阵的积和式的极值

5．实例

6．某些非负整数矩阵的积和式的上界

参考文献

致谢