Add to ORKGWe characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every principal submatrix has determinant 0, \1. This characterization generalizes Tutte’s famous characterization of totally unimodular matrices. The result can be viewed as an excluded minor theorem for an interesting class of delta-matroids
SIGLEUuStB Koeln(38)-861100940 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informa...
AbstractA matrix is totally positive (respectively, strictly totally positive) if all its minors are...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractAn m×n matrix A is sign regular if, for each k (1⩽k⩽min{m,n}), all k×k submatrices of A have...
AbstractLet P be a matrix property that is defined for the matrices over GF(2) or GF(3), and that is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
We characterize the class of integral square matrices M having the property that for every integral ...
AbstractA new “finite section” type theorem is used to show that the members of an interesting class...
AbstractIn this paper, nonsingular totally nonpositive matrices are studied and new characterization...
AbstractA real m-by-n matrix A is semipositive if there is a vector x ⩾ 0 such that Ax > 0, the ineq...
AbstractAn m-by-n matrix A is called totally nonnegative if every minor of A is nonnegative. The Had...
SIGLEUuStB Koeln(38)-861100940 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informa...
AbstractA matrix is totally positive (respectively, strictly totally positive) if all its minors are...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractAn m×n matrix A is sign regular if, for each k (1⩽k⩽min{m,n}), all k×k submatrices of A have...
AbstractLet P be a matrix property that is defined for the matrices over GF(2) or GF(3), and that is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
We characterize the class of integral square matrices M having the property that for every integral ...
AbstractA new “finite section” type theorem is used to show that the members of an interesting class...
AbstractIn this paper, nonsingular totally nonpositive matrices are studied and new characterization...
AbstractA real m-by-n matrix A is semipositive if there is a vector x ⩾ 0 such that Ax > 0, the ineq...
AbstractAn m-by-n matrix A is called totally nonnegative if every minor of A is nonnegative. The Had...
SIGLEUuStB Koeln(38)-861100940 / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informa...
AbstractA matrix is totally positive (respectively, strictly totally positive) if all its minors are...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...