Matroid base polytope decomposition

DOI10.1016/j.aam.2010.04.005zbMath1231.05056arXiv0909.0840OpenAlexW1979470881MaRDI QIDQ544143

Vanessa Chatelain, Jorge Luis Ramírez Alfonsín

Publication date: 14 June 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid base polytopepolytope decomposition

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Bergman Complexes of Lattice Path Matroids, Schubert matroids, Delannoy paths, and Speyer's invariant, Matroid base polytope decomposition II: Sequences of hyperplane splits, Two results on the rank partition of a matroid, Counting Hamiltonian cycles in the matroid basis graph, On lattice path matroid polytopes: integer points and Ehrhart polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A matroid-friendly basis for the quasisymmetric functions
• Flag enumerations of matroid base polytopes
• A matroid invariant via the \(K\)-theory of the Grassmannian
• A quasisymmetric function for matroids
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Intervals in matroid basis graphs
• Pavings of simplexes, pasted schemes of graphs and compactification of \(\text{PGL}_r^{n+1}/\text{PGL}_r\)
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Matroid basis graphs. I
• Matroid basis graphs. II
• Valuations for Matroid Polytope Subdivisions
• Compactification of the moduli space of hyperplane arrangements
• Splitting Polytopes
• Tropical Linear Spaces
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Chow quotients of Grassmannian I
• Chirurgie des grassmanniennes
• Transversals and matroid partition
• Matroids and the greedy algorithm