Presentations of Transversal Valuated Matroids
arXiv:1903.08288 · doi:10.1112/jlms.12505
Abstract
Given row vectors of tropical numbers, , the tropical Stiefel map constructs a version of their row space, whose Plücker coordinates are tropical determinants. We explicitly describe the fibers of this map. From the viewpoint of matroid theory, the tropical Stiefel map defines a generalization of transversal matroids in the valuated context, and our results are the valuated generalizations of theorems of Brualdi and Dinolt, Mason and others on the set of all set families that present a given transversal matroid. We show that a connected valuated matroid is transversal if and only if all of its connected initial matroids are. The duals of our results describe complete stable intersections via valuated strict gammoids.
arXiv comment47 pages. v2: Many examples added. Introduction and preliminaries significantly trimmed. Three new sections (5, 7, 8); this is mostly reorganization but some discussion of valuated gammoids in section 7 is new, and valuations are handled more explicitly in section 5. v3: Renovated section 6
References in corpus (11)
- Matroid polytopes, nested sets and Bergman fans
- Tropical polyhedra are equivalent to mean payoff games
- The Minkowski Theorem for Max-plus Convex Sets
- Valuative invariants for polymatroids
- Weighted digraphs and tropical cones
- Dressians, Tropical Grassmannians, and Their Rays
- Representing tropical linear spaces by circuits
- Tropical Cramer Determinants Revisited
- Local tropical linear spaces
- A module-theoretic approach to matroids
- The image of a tropical linear space