Matroid signatures coordinatizable over a semiring (Q1823956)
From MaRDI portal
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
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
matroids
0 references
matroids with coefficients in a signed semiring
0 references
oriented matroids
0 references
digraphoids
0 references
circuit signatures
0 references