Presentations of transversal valuated matroids

DOI10.1112/JLMS.12505zbMATH Open1519.05042arXiv1903.08288MaRDI QIDQ6133798FDOQ6133798

Alex Fink, Jorge Olarte

Publication date: 21 August 2023

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Abstract: Given $d$ row vectors of $n$ tropical numbers, $d<n$, 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.

Full work available at URL: https://arxiv.org/abs/1903.08288

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

zbMATH Keywords

tropical Stiefel map

Mathematics Subject Classification ID

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)

Cites Work

• Tropical convexity
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Max-linear Systems: Theory and Algorithms
• Title not available (Why is that?)
• Triangulations. Structures for algorithms and applications
• Tropical polyhedra are equivalent to mean payoff games
• Transversals and matroid partition
• Tropical hyperplane arrangements and oriented matroids
• The Bergman complex of a matroid and phylogenetic trees
• Weighted digraphs and tropical cones
• Permutohedra, Associahedra, and Beyond
• Dressians, tropical Grassmannians, and their rays
• The tropical Grassmannian
• Stiefel tropical linear spaces
• Title not available (Why is that?)
• Matroid polytopes, nested sets and Bergman fans
• Matrices and matroids for systems analysis
• Gammoids and transversal matroids
• On a Class of Matroids Arising From Paths in Graphs
• Intersection theory on toric varieties
• Chow polytopes and general resultants
• Tropical Linear Spaces
• Valuated matroids
• Valuative invariants for polymatroids
• Title not available (Why is that?)
• Local tropical linear spaces
• Systems of distinct representatives and linear algebra
• The tropical totally positive Grassmannians
• The Minkowski theorem for max-plus convex sets
• Induction of M-convex functions by linking systems
• Characterizations of transversal matroids and their presentations
• Finding optimal minors of valuated bimatroids
• Independence Spaces and Combinatorial Problems
• A characterization of transversal independence spaces
• A module-theoretic approach to matroids
• Matroids over partial hyperstructures
• Tropical Cramer determinants revisited
• Bimatroids and Gauss decomposition
• Title not available (Why is that?)
• A simple proof that every matroid is an intersection of fundamental transversal matroids
• Network theory and transversal matroids
• Transversal matroids and Hall's theorem

Cited In (3)

• Valuative invariants for large classes of matroids
• Buildings, valuated matroids, and tropical linear spaces
• Lattices related to extensions of presentations of transversal matroids

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)