[詹兴致矩阵论习题参考解答]习题7.2

简介: 2. 证明引理 7.13.       证明: 用反证法. 若对任一置换阵 $P$, $PA$ 的对角元都至少有一个为零, 则 $A$ 的每条对角线至少含有一个零元素. 由 Frobenius-K\"onig 定理, $A$ 有一个 $r\times s$ 阶的零子矩阵, $r+s=n+1$.

2. 证明引理 7.13.

 

 

 

证明: 用反证法. 若对任一置换阵 $P$, $PA$ 的对角元都至少有一个为零, 则 $A$ 的每条对角线至少含有一个零元素. 由 Frobenius-K\"onig 定理, $A$ 有一个 $r\times s$ 阶的零子矩阵, $r+s=n+1$. 抹去一行或一列后我们即发现 $A$ 是部分可分的.

目录
相关文章
[詹兴致矩阵论习题参考解答]习题7.4
4. 怎样的符号模式要求所有特征值都互不相同呢?       证明: Open problems.
479 0
|
资源调度 机器学习/深度学习 Perl
[詹兴致矩阵论习题参考解答]习题7.5
5. 元素属于 $\sed{0,*}$ 的矩阵称为零模式矩阵. 设 $A$ 是零模式矩阵, 用 $Q_\bbF(A)$ 记元素属于域 $\bbF$ 的具有零模式 $A$ 的矩阵的集合, 即若 $B\in Q_F(A)$, $B=(b_{ij})$, $A=(a_{ij})$, 则 $b_{ij}=0$ 当且仅当 $a_{ij}=0$.
707 0
[詹兴致矩阵论习题参考解答]习题7.6
6. 举例说明: 存在那样的实方阵 $A$, $A$ 的零元素的个数大于 $A$ 的 Jordan 标准形的零元素的个数.       解答: 想法就是利用第 5 节的 Jordan 标准形的组合刻画.
661 0
[詹兴致矩阵论习题参考解答]习题6.15
15. (Hu-Li-Zhan) 秩为 $k$ 的 $n$ 阶对称 $0-1$ 矩阵中 $1$ 的个数可能是哪些数呢?       解答: 见 [Q. Hu, Y.Q. Li, X.Z. Zhan, Possible numbers of ones in $0-1$ matrices wit...
583 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.10
10. 非本原指标为 $k$ 的 $n$ 阶不可约非负矩阵的正元素的个数可能是哪些数呢?       解答: 只需利用定理 6.28 (Frobenius), 探讨 $$\bex f(x_1,\cdots,x_n)=\sum_{i=1}^n x_ix_{i+1} \eex$$ 在条件 $$\bex x_i>0,\quad\sum_{i=1}^n x_i=n \eex$$ 下的最小最大值.
609 0
[詹兴致矩阵论习题参考解答]习题6.11
11. (Gasca-Pena) 一个 $n$ 阶可逆矩阵 $A$ 是全面非负的当且仅当对每个 $1\leq k\leq n$, $$\bex \det A[1,2,\cdots,k]>0, \eex$$ $$\bex \det A[\al\mid 1,2,\cdots,k]\geq 0,\quad...
574 0
[詹兴致矩阵论习题参考解答]习题6.4
4. 设 $A$ 是个不可约非负方阵, $0\leq t\leq 1$, 则 $$\bex \rho[tA+(1-t)A^T]\geq \rho(A). \eex$$       证明:   (1).
560 0
[詹兴致矩阵论习题参考解答]习题6.2
2. 设 $A$ 是个非负方阵且存在一个正整数 $p$ 使得 $A^p>0$, 则对所有正整数 $q\geq p$, $A^q>0$.       证明: 不妨设 $n\geq 2$. 由定理 6.
627 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.7
7. 设 $A$ 是个非负幂零矩阵, 即存在正整数 $p$ 使得 $A^p=0$. 则 $A$ 置换相似于一个上三角矩阵.       证明: 由 $A^p=0$ 知 $\sigma(A)=0$, 而 $\rho(A)=0$.
777 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.1
1. 怎样的非负矩阵可逆并且其逆也非负?       解答: 设 $A\geq0$ 可逆, 且其逆 $A^{-1}=B\geq 0$. 则 $$\bex I_n=AB=BA. \eex$$ 对 $A$ 的第 $i$ ($1\leq i\leq n$) 列, 由 $A$ 可逆知 $$\bex \exists\ j,\st a_{ij}>0.
524 0