Matroid signatures coordinatizable over a semiring (Q1823956)

From MaRDI portal
Revision as of 02:05, 28 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
Matroid signatures coordinatizable over a semiring
scientific article

    Statements

    Matroid signatures coordinatizable over a semiring (English)
    0 references
    0 references
    1989
    0 references
    This paper is a contribution to the theory of matroids with coefficients that recently has been developed by \textit{A. Dress} in [Adv. Math. 59, No.2, 97-123 (1986; Zbl 0656.05025)]. The author first shows that there is a one-to-one correspondence between dual pairs of matroids with coefficients in a signed semiring and the dual pairs of circuit signatures of these matroids. Then, applying this correspondence, he proves the main result of the paper stating that there are exactly four classes of circuit signatures that correspond to matroids with coefficients in a signed semiring, namely weakly oriented matroids, oriented matroids, digraphoids, and circuit signatures arising from Tutte representations of ternary matroids over GF(3).
    0 references
    0 references
    matroids
    0 references
    matroids with coefficients in a signed semiring
    0 references
    oriented matroids
    0 references
    digraphoids
    0 references
    circuit signatures
    0 references

    Identifiers