Matroid signatures coordinatizable over a semiring (Q1823956): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Orientability of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4729799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Duality theory for finite and infinite matroids with coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented matroids and multiply ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682500 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5516084 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid representation over GF(3) / rank
 
Normal rank

Latest revision as of 10:50, 20 June 2024

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
    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