243 research outputs found

    Algebraic matroids and Frobenius flocks

    Get PDF
    We show that each algebraic representation of a matroid MM in positive characteristic determines a matroid valuation of MM, which we have named the {\em Lindstr\"om valuation}. If this valuation is trivial, then a linear representation of MM in characteristic pp can be derived from the algebraic representation. Thus, so-called rigid matroids, which only admit trivial valuations, are algebraic in positive characteristic pp if and only if they are linear in characteristic pp. To construct the Lindstr\"om valuation, we introduce new matroid representations called flocks, and show that each algebraic representation of a matroid induces flock representations.Comment: 21 pages, 1 figur

    A splitter theorem for elastic elements in 33-connected matroids

    Full text link
    An element ee of a 33-connected matroid MM is elastic if si(M/e){\rm si}(M/e), the simplification of M/eM/e, and co(M\e){\rm co}(M\backslash e), the cosimplification of M\eM\backslash e, are both 33-connected. It was recently shown that if ∣E(M)∣≥4|E(M)|\geq 4, then MM has at least four elastic elements provided MM has no 44-element fans and no member of a specific family of 33-separators. In this paper, we extend this wheels-and-whirls type result to a splitter theorem, where the removal of elements is with respect to elasticity and keeping a specified 33-connected minor. We also prove that if MM has exactly four elastic elements, then it has path-width three. Lastly, we resolve a question of Whittle and Williams, and show that past analogous results, where the removal of elements is relative to a fixed basis, are consequences of this work.Comment: 22 pages, 2 figure
    • …
    corecore