中文

关于对称矩阵的几乎主子式

组合数学 2020-07-30 v2

摘要

引入了一个 n×nn\times n 对称矩阵的几乎主秩特征序列(apr-序列),其定义为字符串 a1a2an1a_1 a_2 \cdots a_{n-1},其中 aka_kA\tt AS\tt SN\tt N,分别对应于其所有、部分但非全部、或没有任何 kk 阶几乎主子式非零。与文献中其他主秩特征序列不同,矩阵的 apr-序列不依赖于主子式。对称矩阵 BB 的几乎主秩记为 aprank(B){\rm aprank}(B),定义为 BB 的最大非奇异几乎主子矩阵的大小。给出了不含 A\tt A 且可实现为域 F\mathbb{F} 上对称矩阵的 apr-序列的完整刻画。给出了一个序列成为域 F\mathbb{F} 上对称矩阵的 apr-序列的必要条件。证明了若 BFn×nB \in \mathbb{F}^{n\times n} 为对称且非对角矩阵,则 rank(B)1aprank(B)rank(B){\rm rank}(B)-1 \leq {\rm aprank}(B) \leq {\rm rank}(B),且两个界均为紧的。此外,证明了若 BB 为对称、非对角且奇异,且不含零行,则 rank(B)=aprank(B){\rm rank}(B) = {\rm aprank}(B)

关键词

引用

@article{arxiv.1807.07448,
  title  = {On the almost-principal minors of a symmetric matrix},
  author = {Shaun M. Fallat and Xavier Martínez-Rivera},
  journal= {arXiv preprint arXiv:1807.07448},
  year   = {2020}
}