Some minimal non-orientable matroids of rank three (Q2277464)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some minimal non-orientable matroids of rank three
scientific article

    Statements

    Some minimal non-orientable matroids of rank three (English)
    0 references
    0 references
    1991
    0 references
    A matroid M is orientable if one can partition every circuit and every cocircuit of M into positive and negative parts so that, whenever a circuit C meets a cocircuit \(C^*\), their intersection contains both an element that has the same sign in C and \(C^*\) and an element that has different signs in C and \(C^*\). The only rank-3 minimal non-orientable matroids previously known were the Fano matroid and the matroid \(M_ 8\) that is obtained from the ternary affine plane by deleting a single point. This paper constructs an infinite family of minor-minimal rank-3 matroids that are not orientable. The first member of this family is \(M_ 8\). The proof that the members of this family have the specified properties is based on \textit{Folkman} and \textit{Lawrence}'s ``topological representation theorem'' [J. Comb. Theory, Ser. B 25, 199-236 (1978)]. This theorem asserts that a rank-3 matroid M is orientable if and only if there is pseudoline arrangement in which the pseudolines correspond to the points of M and the vertices correspond to lines of M.
    0 references
    0 references
    non-orientable matroids
    0 references
    pseudoline arrangement
    0 references
    0 references