Back to Search
Start Over
The quasi principal rank characteristic sequence
- Source :
- Linear Algebra and its Applications 548 (2018), 42--56
- Publication Year :
- 2017
-
Abstract
- A minor of a matrix is quasi-principal if it is a principal or an almost-principal minor. The quasi principal rank characteristic sequence (qpr-sequence) of an $n\times n$ symmetric matrix is introduced, which is defined as $q_1 q_2 \cdots q_n$, where $q_k$ is $\tt A$, $\tt S$, or $\tt N$, according as all, some but not all, or none of its quasi-principal minors of order $k$ are nonzero. This sequence extends the principal rank characteristic sequences in the literature, which only depend on the principal minors of the matrix. A necessary condition for the attainability of a qpr-sequence is established. Using probabilistic techniques, a complete characterization of the qpr-sequences that are attainable by symmetric matrices over fields of characteristic $0$ is given.<br />Comment: 14 pages
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Journal :
- Linear Algebra and its Applications 548 (2018), 42--56
- Publication Type :
- Report
- Accession number :
- edsarx.1711.01003
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.laa.2018.02.024