Presentations of transversal valuated matroids
From MaRDI portal
Publication:6133798
Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of tropical varieties (14T15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of matroids and geometric lattices (05B35) Transversal (matching) theory (05D15) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Abstract: Given row vectors of tropical numbers, , the tropical Stiefel map constructs a version of their row space, whose Pl"ucker 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.
Recommendations
- Extensions and presentations of transversal matroids
- Transversal and cotransversal matroids via their representations
- Lattices related to extensions of presentations of transversal matroids
- scientific article; zbMATH DE number 15361
- scientific article; zbMATH DE number 4025457
- Valuated matroids
- Characterizations of transversal and fundamental transversal matroids
- On the quasi-transversals of a matroid
- Transversal matroids and strata on Grassmannians
- On the number of transversal matroids
Cites work
- scientific article; zbMATH DE number 4025457 (Why is no real title available?)
- scientific article; zbMATH DE number 3590289 (Why is no real title available?)
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- scientific article; zbMATH DE number 2221693 (Why is no real title available?)
- A characterization of transversal independence spaces
- A module-theoretic approach to matroids
- A simple proof that every matroid is an intersection of fundamental transversal matroids
- Bimatroids and Gauss decomposition
- Characterizations of transversal matroids and their presentations
- Chow polytopes and general resultants
- Dressians, tropical Grassmannians, and their rays
- Finding optimal minors of valuated bimatroids
- Gammoids and transversal matroids
- Independence Spaces and Combinatorial Problems
- Induction of M-convex functions by linking systems
- Intersection theory on toric varieties
- Local tropical linear spaces
- Matrices and matroids for systems analysis
- Matroid polytopes, nested sets and Bergman fans
- Matroids over partial hyperstructures
- Max-linear systems. Theory and algorithms.
- Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
- Network theory and transversal matroids
- On a Class of Matroids Arising From Paths in Graphs
- Permutohedra, Associahedra, and Beyond
- Stiefel tropical linear spaces
- Systems of distinct representatives and linear algebra
- The Bergman complex of a matroid and phylogenetic trees
- The Minkowski theorem for max-plus convex sets
- The tropical Grassmannian
- The tropical totally positive Grassmannians
- Transversal matroids and Hall's theorem
- Transversals and matroid partition
- Triangulations. Structures for algorithms and applications
- Tropical Cramer determinants revisited
- Tropical Linear Spaces
- Tropical convexity
- Tropical hyperplane arrangements and oriented matroids
- Tropical polyhedra are equivalent to mean payoff games
- Valuated matroids
- Valuative invariants for polymatroids
- Weighted digraphs and tropical cones
Cited in
(5)
This page was built for publication: Presentations of transversal valuated matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133798)
