Valuations for Matroid Polytope Subdivisions

DOI10.4153/CJM-2010-064-9MaRDI QIDQ3060082zbMATH OpenOpenAlexFDO

Authors Federico Ardila, Alex Fink, Felipe Rincón

Publication date 1 December 2010

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of tessellation and tiling problems (05B45) Polyhedra and polytopes; regular figures, division of spaces (51M20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Dissections and valuations (Hilbert's third problem, etc.) (52B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Discrete geometry (52Cxx) Combinatorial optimization (90C27)

Abstract: We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.

Recommendations

• Valuated matroids
• Valuative invariants on matroid basis polytopes
• Polyhedra and parameter spaces for matroids over valuation rings
• Valuations on lattice polytopes
• Valuations on lattice polytopes
• scientific article; zbMATH DE number 1885948
• Matroid valuation on independent sets
• Valuative invariants for polymatroids
• Valuative invariants for polymatroids
• The universal valuation of Coxeter matroids

Cited in

(35)

• A quasisymmetric function for matroids
• Oriented matroids and associated valuations
• Valuative invariants for polymatroids
• Vertices of Schubitopes
• Matroid base polytope decomposition II: Sequences of hyperplane splits
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• The geometry of on-shell diagrams
• Matroid Theory for Algebraic Geometers
• Generic and special constructions of pure O-sequences
• Splitting of rank-one valuations
• A new polynomial for polymatroids
• The universal valuation of Coxeter matroids
• Matroid base polytope decomposition
• Divisors on matroids and their volumes
• Divisors on matroids and their volumes
• Subdivisions of integral base polytopes
• Lagrangian combinatorics of matroids
• A non-associative incidence near-ring with a generalized Möbius function
• Stellahedral geometry of matroids
• Tautological classes of matroids
• The geometry of geometries: matroid theory, old and new
• On the Ehrhart polynomial of Schubert matroids
• The tropical critical points of an affine matroid
• Two results on the rank partition of a matroid
• Valuative invariants for large classes of matroids
• Valuative invariants of Catalan matroids
• Characterizations of certain matroids by maximizing valuative invariants
• The Ehrhart polynomial of a matroid specializes to the -invariant
• The polytope of all matroids
• Tutte polynomials of matroids as universal valuative invariants
• Polyhedral and tropical geometry of flag positroids
• Tautological classes of matroids
• Categorical valuative invariants of polyhedra and matroids
• The inverse Z-polynomial of a matroid
• Matroid polytopes and their volumes

This page was built for publication: Valuations for Matroid Polytope Subdivisions

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