4 research outputs found
A Note on Extension Properties and Representations of Matroids
We discuss several extension properties of matroids and polymatroids and
their application as necessary conditions for the existence of different
matroid representations, namely linear, folded linear, algebraic, and entropic
representations. Iterations of those extension properties are checked for
matroids on eight and nine elements by means of computer-aided explorations,
finding in that way several new examples of non-linearly representable
matroids. A special emphasis is made on sparse paving matroids on nine points
containing the tic-tac-toe configuration. We present a clear description of
that family and we analyze extension properties on those matroids and their
duals
Matroid Powers in Tropical Geometry
We examine three themes in the study of tropical ideals and further introduce a new cryptomorphism for valuated matroids, which we extend to a “cryptomorphism” for tropical ideals. Our first theme studies tropically non-realizable varieties, which are tropical varieties that cannot arise as the variety of a tropical ideal. We approach this question from the perspective of matroid tensor and symmetric powers, generalizing the techniques of Las Vergnas. We show that matroid tensor and symmetric powers are minor closed and conclude that there are both infinitely many tropical linear spaces that are tropically non-realizable and infinitely many forbidden minors to the class of tropically realizable matroids. The second theme that we study is non-realizable tropical ideals. We provide a substantial revision to the author’s previous work “Boolean Paving Tropical Ideals with Constant Hilbert Function.” We re-frame paving tropical ideals in the context of finitary matroids and minimal rank symmetric quasi powers, simplify many of the original statements, techniques, and proofs, we further expand upon the original results, and provide additional statements about the realizability of paving tropical ideals. The third theme explores realizable tropical varieties. We establish that the theory of large matroid symmetric powers is encoded in the question of tropical realizability. Using algebro-geometric techniques, we deduce a characterization of matroid symmetric powers in terms of the geometry of the underlying matroids. As a key lemma, we provide an elementary proof that tropical manifolds are connected through codimension one. We conclude this thesis by introducing a new cryptomorphism for valuated matroids in terms of closure operators. Valuated closure operators naturally extend to a “cryp- tomorphism” for tropical ideals, which expresses the tropical ideal as the map between the ambient polynomial semiring and the coordinate semiring of the tropical ideal. We also note some further connections to phylogenetics and tropical statistics