English

On the almost-principal minors of a symmetric matrix

Combinatorics 2020-07-30 v2

Abstract

The almost-principal rank characteristic sequence (apr-sequence) of an n×nn\times n symmetric matrix is introduced, which is defined to be the string a1a2an1a_1 a_2 \cdots a_{n-1}, where aka_k is either A\tt A, S\tt S, or N\tt N, according as all, some but not all, or none of its almost-principal minors of order kk are nonzero. In contrast to the other principal rank characteristic sequences in the literature, the apr-sequence of a matrix does not depend on principal minors. The almost-principal rank of a symmetric matrix BB, denoted by aprank(B){\rm aprank}(B), is defined as the size of a largest nonsingular almost-principal submatrix of BB. A complete characterization of the sequences not containing an A\tt A that can be realized as the apr-sequence of a symmetric matrix over a field F\mathbb{F} is provided. A necessary condition for a sequence to be the apr-sequence of a symmetric matrix over a field F\mathbb{F} is presented. It is shown that if BFn×nB \in \mathbb{F}^{n\times n} is symmetric and non-diagonal, then rank(B)1aprank(B)rank(B){\rm rank}(B)-1 \leq {\rm aprank}(B) \leq {\rm rank}(B), with both bounds being sharp. Moreover, it is shown that if BB is symmetric, non-diagonal and singular, and does not contain a zero row, then rank(B)=aprank(B){\rm rank}(B) = {\rm aprank}(B).

Keywords

Cite

@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}
}