Matroid polytopes, nested sets and Bergman fans
From MaRDI portal
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) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Families, fibrations in algebraic geometry (14D99)
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)- Solution concepts for games with general coalitional structure
- An explicit description of Coxeter homology complexes
- Matroids from hypersimplex splits
- Cambrian Hopf algebras
- Exponential formulas for models of complex reflection groups
- Multi-splits and tropical linear spaces from nested matroids
- On lattice path matroid polytopes: integer points and Ehrhart polynomial
- The expected codimension of a matroid variety
- Geometric realizations of the accordion complex of a dissection
- Flag enumerations of matroid base polytopes
- Divisorial inertia and central elements in braid groups.
- Flag matroids: algebra and geometry
- Weighted quasisymmetric enumerator for generalized permutohedra
- Fan-extensions in fragile matroids
- Gamma-positivity in combinatorics and geometry
- Lattices from graph associahedra
- A binomial Laurent phenomenon algebra associated with the complete graph
- An infinity operad of normalized cacti
- Hepp's bound for Feynman graphs and matroids
- Projective wonderful models for toric arrangements
- Extended formulations for matroid polytopes through randomized protocols
- A Grassmann algebra for matroids
- Simplicial shellable spheres via combinatorial blowups
- Superforms, tropical cohomology, and Poincaré duality
- Reconstructibility of matroid polytopes
- Theta rank, levelness, and matroid minors
- Ehrhart polynomials of matroid polytopes and polymatroids
- Tropical discriminants
- Multivariate polynomials for generalized permutohedra
- Local tropical linear spaces
- On the birational geometry of matroids
- Computing tropical linear spaces
- Families of building sets and regular wonderful models
- On stretching the interval simplex-permutohedron
- On higher Massey products and rational formality for moment-angle manifolds over multiwedges
- Combinatorial 2-truncated cubes and applications
- Excluded minors for the class of split matroids
- The Bergman complex of a matroid and phylogenetic trees
- On Minkowski sums of simplices
- Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials
- Tropical linear spaces and tropical convexity
- Lifted generalized permutahedra and composition polynomials
- Toric and tropical compactifications of hyperplane complements
- Tropicalization of del Pezzo surfaces
- The motivic zeta functions of a matroid
- The facets of the spanning trees polytope
- Nested set complexes of Dowling lattices and complexes of Dowling trees
- On endomorphisms of arrangement complements
- Tropical curves with a singularity in a fixed point
- Deformation cones of hypergraphic polytopes
- Pseudograph associahedra
- Hypergraph polytopes
- Wilson loop diagrams and positroids
- Cyclohedron and Kantorovich-Rubinstein polytopes
- Buchstaber invariant theory of simplicial complexes and convex polytopes
- Mixed discriminants
- Gorenstein graphic matroids
- Algorithms for tight spans and tropical linear spaces
- Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
- Matroid Theory for Algebraic Geometers
- a-tint: a polymake extension for algorithmic tropical intersection theory
- Presentations of transversal valuated matroids
- Hopf Monoids and Generalized Permutahedra
- Algebraic matroids and set-theoretic realizability of tropical varieties
- Massey products, toric topology and combinatorics of polytopes
- Permutonestohedra
- Moduli spaces of curves in tropical varieties
- Bergman complexes, Coxeter arrangements, and graph associahedra
- The diagonal of tropical matroid varieties and cycle intersections
- Quasisymmetric functions for nestohedra
- Tropicalization of classical moduli spaces
- Combinatorics of tropical Hurwitz cycles
- Non-trivial higher Massey products in moment-angle complexes
- Convex polytopes from nested posets
- Tropical surface singularities
- L-infinity optimization to Bergman fans of matroids with an application to phylogenetics
- Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
- On facets of the Newton polytope for the discriminant of the polynomial system
- The \(S_{n+1}\) action on spherical models and supermaximal models of tipe \(A_{n-1}\)
- Flats of a positroid from its decorated permutation
- Gromov width of symplectic toric manifolds associated with graphs
- Computation of Dressians by dimensional reduction
- Tropical moduli spaces of stable maps to a curve
- Chromatic numbers for facet colouring of some generalised associahedra
- Slack matrices, \(k\)-products, and 2-level polytopes
- Reconnectads
- Self-Dual Matroids from Canonical Curves
- Bergman complexes of lattice path matroids
- Geometrical realisations of the simple permutoassociahedron by Minkowski sums
- A simple permutoassociahedron
- On type cones of \(g\)-vector fans
- Tropical moduli spaces of rational graphically stable curves
- A semi-small decomposition of the Chow ring of a matroid
- Higher order Massey products and applications
- The facets of the matroid polytope and the independent set polytope of a positroid
- A short proof of a min-max relation for the bases packing of a matroid
- \(P\)-associahedra
- Valuative invariants for large classes of matroids
- Underlying flag polymatroids
- The tropical critical points of an affine matroid
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)
