Mixed dominating matrices (Q1377507): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Walter D. jun. Morris / rank | |||
Property / reviewed by | |||
Property / reviewed by: Yueh-er Kuo / rank | |||
Property / author | |||
Property / author: Walter D. jun. Morris / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yueh-er Kuo / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sign-central matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rectangular \(L\)-matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4858123 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sous-monoïdes d'intersection complète de $N$ / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5202846 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4276400 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mixed matrices and binomial ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Affine semigroup rings that are complete intersections / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Addressing Problem for Loop Switching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 25 pretty graph colouring problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recursive structure of S-matrices and an \(O(m^ 2)\) algorithm for recognizing sign solvability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Signsolvability revisited / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On complete intersection affine semigroups / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:25, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mixed dominating matrices |
scientific article |
Statements
Mixed dominating matrices (English)
0 references
2 June 1998
0 references
The authors characterize matrices for which the set of supports of nonnegative vectors in the null space can be determined by the signs of the matrix. This characterization is in terms of mixed dominating matrices, which are defined by the nonexistence of square submatrices that have nonzeros of opposite sign in each row. The class of mixed dominating matrices is contained in the class of L-matrices from the theory of sign-solvability, and generalizes the class of S-matrices. The authors give a polynomial-time algorithm to decide if a matrix is mixed dominating. They derive combinatorial conditions on the face lattice of a Gale transform of a matrix in this class. Theorem 2.9 is the key to a polynomial-time for recognizing mixed dominating matrices.
0 references
nonnegative vectors
0 references
mixed dominating matrices
0 references
L-matrices
0 references
sign-solvability
0 references
S-matrices
0 references
polynomial-time algorithm
0 references
Gale transform
0 references
0 references