Multi-splits and tropical linear spaces from nested matroids

DOI10.1007/S00454-018-0021-1MaRDI QIDQ1731463zbMATH OpenOpenAlexFDO

Authors Benjamin Schröter

Publication date 13 March 2019

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

matroid polytopepolyhedral subdivisionsecondary polytopesplittropical linear space

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of tropical varieties (14T15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: In this paper we present an explicit combinatorial description of a special class of facets of the secondary polytopes of hypersimplices. These facets correspond to polytopal subdivisions called multi-splits. We show a relation between the cells in a multi-split of the hypersimplex and nested matroids. Moreover, we get a description of all multi-splits of a product of simplices. Additionally, we present a computational result to derive explicit lower bounds on the number of facets of secondary polytopes of hypersimplices.

Recommendations

• On the facets of the secondary polytope
• Hypergraph characterization of split matroids
• Splitting Polytopes
• Matroids from hypersimplex splits
• From weakly separated collections to matroid subdivisions

Cites work

• A canonical decomposition theory for metrics on a finite set
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• A geometric study of the split decomposition
• Discriminants, resultants, and multidimensional determinants
• Dressians, tropical Grassmannians, and their rays
• How to draw tropical planes
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Lectures on Polytopes
• Local tropical linear spaces
• Many non-equivalent realizations of the associahedron
• Matroid enumeration for incidence geometry
• Matroid polytopes, nested sets and Bergman fans
• Matroids from hypersimplex splits
• On the facets of the secondary polytope
• Parallel enumeration of triangulations
• polymake: a framework for analyzing convex polytopes
• Splitting Polytopes
• Stiefel tropical linear spaces
• The Buneman index via polyhedral split decomposition
• The geometry of products of minors
• The intersection ring of matroids
• The lattice of cyclic flats of a matroid
• The tropical Grassmannian
• The tropical totally positive Grassmannians
• Theory of Matroids
• Triangulations. Structures for algorithms and applications
• Tropical convexity
• Valuated matroids

Cited in

(10)

• Matroids from hypersimplex splits
• Splitting Polytopes
• From weakly separated collections to matroid subdivisions
• On the facets of the secondary polytope
• Matroidal subdivisions, Dressians and tropical Grassmannians
• Regular flips in \texttt{mptopcom}
• Valuative invariants of Catalan matroids
• Can you tell a tree from its branches?
• Subdivisions of Hypersimplices: With a View Toward Finite Metric Spaces
• Totally splittable polytopes

Describes a project that uses

Uses Software

• polymake
• TropLi

This page was built for publication: Multi-splits and tropical linear spaces from nested matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1731463)