Efficient recognition of totally nonnegative matrix cells
From MaRDI portal
Abstract: The space of mxp totally nonnegative real matrices has a stratification into totally nonnegative cells. The largest such cell is the space of totally positive matrices. There is a well-known criterion due to Gasca and Pe~na for testing a real matrix for total positivity. This criterion involves testing mp minors. In contrast, there is no known small set of minors for testing for total nonnegativity. In this paper, we show that for each of the totally nonnegative cells there is a test for membership which only involves mp minors, thus extending the Gasca and Pe~na result to all totally nonnegative cells.
Recommendations
- Determinantal criteria for total positivity
- Tests for the recognition of total positivity
- On sufficient conditions for the total positivity and for the multiple positivity of matrices
- Total positivity: tests and parametrizations.
- Total nonpositivity of nonsingular matrices
- scientific article; zbMATH DE number 4058754
- Total Positivity, $QR$ Factorization, and Neville Elimination
- Sums of totally positive matrices
- Total negativity: characterizations and single-vector tests
- Improved tests and characterizations of totally nonnegative matrices
Cites work
- Double Bruhat cells and total positivity
- From totally nonnegative matrices to quantum matrices and back, via Poisson geometry
- LU decomposition of totally nonnegative matrices
- Prime spectrum of \(O_q(M_n(k))\): canonical image and normal separation
- Torus-invariant prime ideals in quantum matrices, totally nonnegative cells and symplectic leaves.
- Total Positivity, $QR$ Factorization, and Neville Elimination
- Total positivity and Neville elimination
- Total positivity: tests and parametrizations.
- Totally nonnegative cells and matrix Poisson varieties
- Totally nonnegative matrices
- Totally positive matrices
- Totally positive matrices
Cited in
(16)- The prime spectrum of quantum SL3 and the Poisson prime spectrum of its semiclassical limit
- scientific article; zbMATH DE number 7196246 (Why is no real title available?)
- Determinantal criteria for total positivity
- Total nonnegativity of matrices related to polynomial roots and poles of rational functions
- Poisson deleting derivations algorithm and Poisson spectrum
- Invariance of total nonnegativity of a matrix under entry-wise perturbation and subdirect sum of totally nonnegative matrices
- Totally non-negativity of a family of change-of-basis matrices
- Intervals of special sign regular matrices
- Tests for the recognition of total positivity
- On sufficient conditions for the total positivity and for the multiple positivity of matrices
- Subtotally positive and Monge matrices
- Further applications of the Cauchon algorithm to rank determination and bidiagonal factorization
- Characterization, perturbation, and interval property of certain sign regular matrices
- Totally nonnegative cells and matrix Poisson varieties
- From Grassmann necklaces to restricted permutations and back again
- Nonnegative minors of minor matrices
This page was built for publication: Efficient recognition of totally nonnegative matrix cells
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404284)
