Matroid signatures coordinatizable over a semiring (Q1823956): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 09: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
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