A decomposition theory for matroids. VII: Analysis of minimal violation matrices (Q1204474)

From MaRDI portal
Revision as of 22:45, 14 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A decomposition theory for matroids. VII: Analysis of minimal violation matrices
scientific article

    Statements

    A decomposition theory for matroids. VII: Analysis of minimal violation matrices (English)
    0 references
    0 references
    10 March 1993
    0 references
    This paper introduces a general matroid technique for investigating the minimal violation matrices for certain matrix properties. This technique is then applied to several matrix classes all of which are closely linked to the class of almost regular matroids which the author introduced in Part VI of this series; see the review above. Using these links, the author provides matrix constructions for the minimal matrices that are not totally unimodular, the minimal non-regular binary matrices, and two other related classes.
    0 references
    totally unimodular matrix
    0 references
    complement totally unimodular matrix
    0 references
    almost regular matroid
    0 references
    binary matroid
    0 references
    ternary matroid
    0 references
    minimal violation matrices
    0 references
    almost regular matroids
    0 references

    Identifiers