Mixed dominating matrices (Q1377507): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Yueh-er Kuo / rank
Normal 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 / namelinks / 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
    0 references
    0 references
    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

    Identifiers