Matroids from hypersimplex splits

DOI10.1016/J.JCTA.2017.05.001zbMath1366.05024arXiv1607.06291OpenAlexW2506766425WikidataQ117245039 ScholiaQ117245039MaRDI QIDQ2363366

Michael Joswig, Benjamin Schröter

Publication date: 13 July 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Dressiantropical Grassmannianmatroid polytope

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of matroids and geometric lattices (05B35) Tropical geometry (14T99)

Related Items (17)

Matroids are not Ehrhart positive ⋮ Reconstructibility of Matroid Polytopes ⋮ Computation of Dressians by dimensional reduction ⋮ Excluded minors for the class of split matroids ⋮ Ehrhart polynomials of rank two matroids ⋮ Fundamental polytopes of metric trees via parallel connections of matroids ⋮ Ehrhart theory of paving and panhandle matroids ⋮ The Merino-Welsh conjecture for split matroids ⋮ Weighted exchange distance of basis pairs ⋮ Matroid Intersection under Restricted Oracles ⋮ Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians ⋮ Exchange Distance of Basis Pairs in Split Matroids ⋮ Schubert matroids, Delannoy paths, and Speyer's invariant ⋮ Polyhedra and parameter spaces for matroids over valuation rings ⋮ Multi-splits and tropical linear spaces from nested matroids ⋮ Valuative invariants for large classes of matroids ⋮ Hypergraph characterization of split matroids

Uses Software

• TropLi
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of matroids
• Local tropical linear spaces
• Stiefel tropical linear spaces
• Laminar matroids
• On the facets of the secondary polytope
• Matroid enumeration for incidence geometry
• Matroid polytopes, nested sets and Bergman fans
• The lattice of cyclic flats of a matroid
• Triangulations. Structures for algorithms and applications
• A matroid invariant via the \(K\)-theory of the Grassmannian
• How to draw tropical planes
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Valuated matroids
• The asymptotic number of geometries
• On the number of matroids on a finite set
• On the asymptotic proportion of connected matroids
• Matroid base polytope decomposition II: Sequences of hyperplane splits
• A geometric study of the split decomposition
• A new table of constant weight codes
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Splitting Polytopes
• Discrete Convex Analysis
• The tropical Grassmannian
• Theory of Matroids

This page was built for publication: Matroids from hypersimplex splits