English

The signed enhanced principal rank characteristic sequence

Combinatorics 2017-09-05 v2

Abstract

The signed enhanced principal rank characteristic sequence (sepr-sequence) of an n×nn \times n Hermitian matrix is the sequence t1t2tnt_1t_2 \cdots t_n, where tkt_k is either A\tt A^*, A+\tt A^+, A\tt A^-, N\tt N, S\tt S^*, S+\tt S^+, or S\tt S^- based on the following criteria: tk=At_k = \tt A^* if BB has both a positive and a negative order-kk principal minor, and each order-kk principal minor is nonzero. tk=A+t_k = \tt A^+ (respectively, tk=At_k = \tt A^-) if each order-kk principal minor is positive (respectively, negative). tk=Nt_k = \tt N if each order-kk principal minor is zero. tk=St_k = \tt S^* if BB has each a positive, a negative, and a zero order-kk principal minor. tk=S+t_k = \tt S^+ (respectively, tk=St_k = \tt S^-) if BB has both a zero and a nonzero order-kk principal minor, and each nonzero order-kk principal minor is positive (respectively, negative). Such sequences provide more information than the (A,N,S)({\tt A,N,S}) epr-sequence in the literature, where the kkth term is either A\tt A, N\tt N, or S\tt S based on whether all, none, or some (but not all) of the order-kk principal minors of the matrix are nonzero. Various sepr-sequences are shown to be unattainable by Hermitian matrices. In particular, by applying Muir's law of extensible minors, it is shown that subsequences such as AN\tt A^*N and NA\tt NA^* are prohibited in the sepr-sequence of a Hermitian matrix. For Hermitian matrices of orders n=1,2,3n=1,2,3, all attainable sepr-sequences are classified. For real symmetric matrices, a complete characterization of the attainable sepr-sequences whose underlying epr-sequence contains ANA\tt ANA as a non-terminal subsequence is established.

Cite

@article{arxiv.1612.08940,
  title  = {The signed enhanced principal rank characteristic sequence},
  author = {Xavier Martínez-Rivera},
  journal= {arXiv preprint arXiv:1612.08940},
  year   = {2017}
}

Comments

21 pages. The Version of Record of this manuscript has been published, and is available in Linear and Multilinear Algebra (since August 17, 2017) at http://dx.doi.org/10.1080/03081087.2017.1363149

R2 v1 2026-06-22T17:36:08.239Z