Presentations of transversal valuated matroids

DOI10.1112/JLMS.12505MaRDI QIDQ6133798zbMATH OpenFDO

Authors Alex Fink, Jorge Olarte

Publication date 21 August 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

tropical Stiefel map

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20) Transversal (matching) theory (05D15) Combinatorial aspects of tropical varieties (14T15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

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.

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

• 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
• 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?)
• 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 convexity
• Tropical Cramer determinants revisited
• Tropical hyperplane arrangements and oriented matroids
• Tropical Linear Spaces
• Tropical polyhedra are equivalent to mean payoff games
• Valuated matroids
• Valuative invariants for polymatroids
• Weighted digraphs and tropical cones

Cited in

(8)

• A Grassmann algebra for matroids
• Stiefel tropical linear spaces
• Lattices related to extensions of presentations of transversal matroids
• Buildings, valuated matroids, and tropical linear spaces
• Valuative invariants for large classes of matroids
• Extensions of transversal valuated matroids
• Tropical geometry of Rado matroids
• On complete classes of valuated 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)