Matroid polytopes, nested sets and Bergman fans
From MaRDI portal
Combinatorial aspects of matroids and geometric lattices (05B35) Families, fibrations in algebraic geometry (14D99) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Abstract: The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman fan, and we discuss its relationship with the simplicial complex of nested sets in the lattice of flats. The Bergman complex is triangulated by the nested set complex, and the two complexes coincide if and only if every connected flat remains connected after contracting along any subflat. This sharpens a result of Ardila-Klivans who showed that the Bergman complex is triangulated by the order complex of the lattice of flats. The nested sets specify the De Concini-Procesi compactification of the complement of a hyperplane arrangement, while the Bergman fan specifies the tropical compactification. These two compactifications are almost equal, and we highlight the subtle differences.
Recommendations
Cited in
(only showing first 100 items - show all)- Ehrhart polynomials of matroid polytopes and polymatroids
- Cyclohedron and Kantorovich-Rubinstein polytopes
- A binomial Laurent phenomenon algebra associated with the complete graph
- Projective wonderful models for toric arrangements
- Geometric realizations of the accordion complex of a dissection
- Multi-splits and tropical linear spaces from nested matroids
- Superforms, tropical cohomology, and Poincaré duality
- A Grassmann algebra for matroids
- Tropical surface singularities
- Computing tropical linear spaces
- The diagonal of tropical matroid varieties and cycle intersections
- On lattice path matroid polytopes: integer points and Ehrhart polynomial
- Gamma-positivity in combinatorics and geometry
- Algorithms for tight spans and tropical linear spaces
- Wonderful models for generalized Dowling arrangements
- Non-trivial higher Massey products in moment-angle complexes
- Gorenstein graphic matroids
- On facets of the Newton polytope for the discriminant of the polynomial system
- Deformation cones of graph associahedra and nestohedra
- State polytopes related to two classes of combinatorial neural codes
- A semi-small decomposition of the Chow ring of a matroid
- Hypergraph characterization of split matroids
- Flag matroids: algebra and geometry
- Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
- Matroids are not Ehrhart positive
- Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization
- An infinity operad of normalized cacti
- Computing zero-dimensional tropical varieties via projections
- The diagonal of the operahedra
- Computation of Dressians by dimensional reduction
- The facets of the matroid polytope and the independent set polytope of a positroid
- The facets of the spanning trees polytope
- Ehrhart polynomials of rank two matroids
- On type cones of \(g\)-vector fans
- Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
- Chow rings of heavy/light Hassett spaces via tropical geometry
- Hypersimplices are Ehrhart positive
- The expected codimension of a matroid variety
- Permutonestohedra
- Facial structures of lattice path matroid polytopes
- On higher Massey products and rational formality for moment-angle manifolds over multiwedges
- Weighted quasisymmetric enumerator for generalized permutohedra
- Flats of a positroid from its decorated permutation
- Lattices from graph associahedra
- A simple permutoassociahedron
- Fan-extensions in fragile matroids
- Matroids from hypersimplex splits
- Compatibility fans for graphical nested complexes
- Cambrian Hopf algebras
- On stretching the interval simplex-permutohedron
- Families of building sets and regular wonderful models
- a-tint: a polymake extension for algorithmic tropical intersection theory
- Toric and tropical compactifications of hyperplane complements
- Solution concepts for games with general coalitional structure
- New light on Bergman complexes by decomposing matroid types
- Nested set complexes of Dowling lattices and complexes of Dowling trees
- Buchstaber invariant theory of simplicial complexes and convex polytopes
- The Bergman complex of a matroid and phylogenetic trees
- Syntactic aspects of hypergraph polytopes
- Bergman complexes, Coxeter arrangements, and graph associahedra
- Extended formulations for matroid polytopes through randomized protocols
- On the Ehrhart polynomial of minimal matroids
- Exponential formulas for models of complex reflection groups
- Hepp's bound for Feynman graphs and matroids
- Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials
- Divisorial inertia and central elements in braid groups.
- Matroid Theory for Algebraic Geometers
- Tropicalization of del Pezzo surfaces
- Bergman complexes of lattice path matroids
- Simplicial shellable spheres via combinatorial blowups
- The \(S_{n+1}\) action on spherical models and supermaximal models of tipe \(A_{n-1}\)
- Mixed discriminants
- Tropical discriminants
- Local tropical linear spaces
- Lifted generalized permutahedra and composition polynomials
- Moduli spaces of curves in tropical varieties
- Tropical moduli spaces of stable maps to a curve
- Convex polytopes from nested posets
- Quasisymmetric functions for nestohedra
- Tropicalization of classical moduli spaces
- Combinatorial 2-truncated cubes and applications
- Cycles, cocycles, and duality on tropical manifolds
- Geometrical realisations of the simple permutoassociahedron by Minkowski sums
- Excluded minors for the class of split matroids
- The motivic zeta functions of a matroid
- Algebraic matroids and set-theoretic realizability of tropical varieties
- Multivariate polynomials for generalized permutohedra
- Theta rank, levelness, and matroid minors
- Reconstructibility of matroid polytopes
- Higher order Massey products and applications
- Compatibility fans realizing graphical nested complexes
- Wilson loop diagrams and positroids
- Massey products, toric topology and combinatorics of polytopes
- A short proof of a min-max relation for the bases packing of a matroid
- L-infinity optimization to Bergman fans of matroids with an application to phylogenetics
- The Tropical Cayley--Menger Variety
- On endomorphisms of arrangement complements
- Pseudograph associahedra
- Hypergraph polytopes
- Gromov width of symplectic toric manifolds associated with graphs
This page was built for publication: Matroid polytopes, nested sets and Bergman fans
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q815188)
