符号 k 幂次符号模式的构造及此类符号模式具有 k 幂性的条件
《Discrete Applied Mathematics》:Construction of sign k-potent sign patterns and conditions for such sign patterns to allow k-potence
【字体:
大
中
小
】
时间:2026年09月25日
来源:Discrete Applied Mathematics 1.1
编辑推荐:
- 一个新的单次迭代算法能够构造所有符号幂等的符号模式。
- 提出了一种构造符号 $k$-幂符号模式的算法。
- 建立了符号 $k$-幂符号模式允许 $k$-幂性的充分必要条件。
**引言**
一个元素属于集合 $\{+,-,0\}$ 的 $n \times n$ 矩阵称
- 一个新的单次迭代算法能够构造所有符号幂等的符号模式。
- 提出了一种构造符号 $k$-幂符号模式的算法。
- 建立了符号 $k$-幂符号模式允许 $k$-幂性的充分必要条件。
**引言**
一个元素属于集合 $\{+,-,0\}$ 的 $n \times n$ 矩阵称为符号模式矩阵或符号模式。我们用 $\mathcal{Q}_n$ 表示所有 $n \times n$ 符号模式的集合。若 $A = [a_{ij}] \in \mathcal{Q}_n$,则 $Q(A) = \{B = [b_{ij}] \in \mathbb{R}^{n \times n} \mid \operatorname{sgn}(b_{ij}) = a_{ij}, \forall i, j = 1, 2, \ldots, n\}$ 称为 $A$ 的定性类。加法 $(+) + (-)$ 称为歧义项,记为 $\#$。设 $A = [a_{ij}]$ 和 $B = [b_{ij}]$ 是两个 $n$ 阶符号模式,若对所有 $i, j = 1, 2, \ldots, n$ 都有 $a_{ij} b_{ij} \neq -$,则称和 $A + B$ 的运算是无歧义的。若对每个 $i$ 和 $j$,求和 $\sum_{k=1}^{n} a_{ik} b_{kj}$ 中不包含符号相反的项对,则称乘积 $AB$ 的运算是无歧义的。
方阵符号模式 $A \in \mathcal{Q}_n$ 称为符号 $k$-幂的,如果 $k$ 是满足 $A^{k+1} = A$ 的最小正整数。特别地,当 $k = 1$ 时,矩阵 $A$ 称为符号幂等的。符号幂等符号模式的类在以下运算下是封闭的(引理 1.1,[1]):
- 符号相似
- 置换相似
- 转置
以下定理由 Eschenbach [1] 给出。
**定理 1.1**(定理 1.4,[1])若 $A$ 是一个 $n \times n$($n \geq 2$)不可约符号模式矩阵,则 $A$ 是符号幂等的当且仅当它是逐元素全正的。
设 $A$ 是一个 $n \times n$ 实矩阵。若存在置换矩阵 $P$ 使得 $P^T A P = \begin{bmatrix} A_{11} & A_{12} \\ 0 & A_{22} \end{bmatrix}$,其中 $A_{11}$ 和 $A_{22}$ 是非空方阵,则称 $A$ 是可约的。若不存在这样的置换矩阵,则称 $A$ 是不可约的。设 $A \in \mathcal{Q}_n$ 是一个可约符号模式。由 Frobenius 定理,存在置换矩阵 $P$ 使得 $P^T A P = \begin{bmatrix} A_{11} & A_{12} & \cdots & A_{1m} \\ 0 & A_{22} & \cdots & A_{2m} \\ \vdots & \ddots & \ddots & \vdots \\ 0 & \cdots & 0 & A_{mm} \end{bmatrix}$,其中每个 $A_{ii}$ 是一个 $n_i \times n_i$ 不可约矩阵或 $1 \times 1$ 零块,$P^T A P$ 称为 $A$ 的 Frobenius 标准型。因此,若 $A$ 是符号幂等的符号模式,则由定理 1.1,$A$ 的每个非零对角块都是逐元素全正的符号模式。
设 $A$ 处于 Frobenius 标准型且 $A$ 置换相似于 $\begin{bmatrix} 0_{h \times h} & 0_{h \times p} \\ 0_{p \times h} & B_{p \times p} \end{bmatrix}$,其中 $h$ 和 $p$ 为正整数。则显然 $A$ 是符号 $k$-幂的当且仅当 $B$ 是符号 $k$-幂的。$A$ 的零行和零列称为冗余零行和零列。因此,我们将假设所考虑的所有矩阵都不含任何冗余零行或零列。
设 $R$ 表示一个可能满足也可能不满足的性质。若 $Q(A)$ 中的每个矩阵 $B$ 都满足 $R$,则称符号模式 $A$ 要求 $R$;若存在至少一个 $B \in Q(A)$ 满足 $R$,则称 $A$ 允许 $R$。特别地,$A$ 允许幂等性意味着存在 $B \in Q(A)$ 使得 $B^2 = B$。
若 $A_1$ 和 $A_2$ 是两个符号模式,则称它们是等价的,如果可以通过一系列置换相似、符号相似、取负和转置的运算将一个变换为另一个。等价的 $A_1$ 允许幂等性当且仅当 $A_2$ 允许幂等性。
给定两个符号模式 $A_1, A_2 \in \mathcal{Q}_n$,若 $A_2$ 是通过将 $A_1$ 的零元素替换为 $+$ 或 $-$(或部分替换)得到的,则称 $A_1$ 是 $A_2$ 的子模式,$A_2$ 称为 $A_1$ 的超模式。
Eschenbach [1] 提出了一种构造符号幂等符号模式的算法。然而,Huang [2] 后来给出了一个例子,表明该算法产生的符号模式不一定是符号幂等的。2011 年,Park 和 Pyo [4] 修改了 Eschenbach 的算法,并声称他们的修改版本可以获得所有符号幂等符号模式。在本文中,我们给出了一个例子,表明 Park 和 Pyo [4] 的修改算法不一定能在单次迭代中终止。
在第 2 节中,我们介绍了块符号模式的约化形式及其循环标准型,并回顾了符号 $k$-幂符号模式及其约化形式的基本定义和已有结果。在第 3 节中,我们提出了一种构造所有可能的幂等符号模式的算法。利用定理 3.1 和定理 3.3,我们证明了该算法总是在单次迭代中终止。
Eschenbach [1] 提出了这样一个问题:用符号模式的对角块和非对角块来刻画所有符号 $k$-幂符号模式。在 [7] 中,Stuart 等人完全刻画了不可约符号 $k$-幂符号模式的结构;在 [5] 中,Stuart 给出了刻画符号 $k$-幂符号模式每个非对角块结构的必要条件。在第 4 节中,我们提供了一种构造所有循环标准型下符号 $k$-幂符号模式的算法。
符号模式 $A \in \mathcal{Q}_n$ 可能是符号幂等的但仍然不允许幂等性。例如,$A = \begin{bmatrix} + & - \\ 0 & + \end{bmatrix}$ 是一个符号幂等的符号模式,但它不允许幂等性。在 [1] 中,Eschenbach 提出了这样一个问题:刻画那些允许幂等性的符号幂等符号模式。随后,Huang [2] 建立了符号幂等且允许幂等性的符号模式的若干性质,Lee 和 Park [3] 推导了符号幂等符号模式允许幂等性的充分必要条件。在第 5 节中,我们考虑符号 $k$-幂符号模式,识别出在循环标准型下符号 $k$-幂符号模式允许 $k$-幂性的若干充分必要条件。
**分节摘要**
**块矩阵的约化形式和循环标准型**
所有符号模式都允许对称块划分,使得每个块的形式为 $\alpha J$,其中 $\alpha \in \{+,-,0\}$,$J$ 是适当尺寸的全正矩阵。一个符号模式的块划分若不是任何其他对称块划分的真子划分,则称为最粗块划分。根据 [7] 中的引理 9,符号模式的最粗块划分是唯一的。
符号模式 $A$ 的约化块矩阵记为 $\operatorname{red}(A)$,其元素由……决定。
**构造符号幂等符号模式的算法**
Eschenbach 在 [1] 中给出了一种构造所有可约符号幂等符号模式的算法。他还断言所有符号幂等符号模式都可以通过该算法构造。然而,2008 年 Huang [2] 给出了以下由 Eschenbach 算法构造但不满足符号幂等性的符号模式。
$$A = \begin{bmatrix} + & + & - & + \\ 0 & + & 0 & + \\ 0 & 0 & 0 & + \\ 0 & 0 & 0 & + \end{bmatrix}$$
Park 和 Pyo 在 [4] 中给出了 Eschenbach 算法的修改版本来构造所有可约符号幂等符号模式。
**符号 $k$-幂符号模式的算法**
本节给出一种构造所有循环标准型下符号 $k$-幂符号模式的算法。设 $A$ 是一个非零可约符号模式,处于循环标准型且不含冗余零行和零列。由定理 2.4,$A$ 是符号 $k$-幂的当且仅当 $\operatorname{red}(A)$ 是符号 $k$-幂的。因此,我们可以假设 $A$ 处于约化形式,即对角块是不可约矩阵或 $1 \times 1$ 零块。所以,$A$ 的对角块要么是 $1 \times 1$ 零矩阵,要么是矩阵……
**允许 $k$-幂性的符号 $k$-幂符号模式**
符号 $k$-幂符号模式不一定允许 $k$-幂性,如下例所示。
**例 5.1** 考虑符号模式 $A = \begin{bmatrix} - & + \\ 0 & - \end{bmatrix}$,则 $A$ 是符号 2-幂的。然而,不存在 $B \in Q(A)$ 使得 $B^2 + I = B$。
本节识别符号 $k$-幂符号模式允许 $k$-幂性的条件。设 $A$ 是一个不可约符号 $k$-幂符号模式。Stuart 等人 [7] 证明了 $A$ 符号相似且置换相似于
$$\begin{bmatrix} 0 & J_{n_1 \times n_2} & 0 & 0 & \cdots & 0 \\ 0 & 0 & J_{n_2 \times n_3} & 0 & \cdots & 0 \\ \vdots & \ddots & \ddots & \vdots & & \\ 0 & 0 & 0 & 0 & \cdots & J_{n_{m-1} \times n_m} \\ \alpha J_{n_m \times n_1} & 0 & 0 & 0 & \cdots & 0 \end{bmatrix}$$
其中每个 $J_{n_i \times n_{i+1}}$,$1 \leq i \leq m-1$……
**致谢**
Partha Rana 的研究工作得到了印度科学与工业研究委员会(CSIR)的支持(文件编号 09/731(0186)/2021-EMR-I)。
Partha Rana | Sriparna Bandopadhyay
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号