243 research outputs found
Algebraic matroids and Frobenius flocks
We show that each algebraic representation of a matroid in positive
characteristic determines a matroid valuation of , which we have named the
{\em Lindstr\"om valuation}. If this valuation is trivial, then a linear
representation of in characteristic can be derived from the algebraic
representation. Thus, so-called rigid matroids, which only admit trivial
valuations, are algebraic in positive characteristic if and only if they
are linear in characteristic .
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 -connected matroids
An element of a -connected matroid is elastic if ,
the simplification of , and , the
cosimplification of , are both -connected. It was recently
shown that if , then has at least four elastic elements
provided has no -element fans and no member of a specific family of
-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 -connected minor. We also prove that if 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
- …