Bergman complexes, Coxeter arrangements, and graph associahedra

zbMATH Open1178.05102arXivmath/0508240MaRDI QIDQ2654583FDOQ2654583

Authors: Federico Ardila, Victor Reiner, Lauren K. Williams 

Publication date: 19 January 2010

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Phi with corresponding oriented matroid M_Phi, then B+(M_Phi) is dual to the graph associahedron of type Phi, and B(M_Phi) equals the nested set complex of A. In addition, we prove that for any orientable matroid M, one can find |mu(M)| different reorientations of M such that the corresponding positive Bergman complexes cover B(M), where mu(M) denotes the Mobius function of the lattice of flats of M.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The positive Bergman complex of an oriented matroid
• Matroid polytopes, nested sets and Bergman fans
• The Orlik-Solomon algebra and the Bergman fan of a matroid
• The Bergman complex of a matroid and phylogenetic trees
• Tropical hyperplane arrangements and oriented matroids

zbMATH Keywords

Coxeter arrangementgraph associahedronlinear idealMoebius functionnested set complexoriented matroidreorientationstropical varietylattice of flatsBergman complexpositive tropical variety

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Oriented matroids in discrete geometry (52C40) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Group actions on combinatorial structures (05E18)

Cited In (15)

• Exponential formulas for models of complex reflection groups
• Matroid polytopes, nested sets and Bergman fans
• A realization of graph associahedra
• Tropicalization of del Pezzo surfaces
• Tropicalization of classical moduli spaces
• Stable pair, tropical, and log canonical compactifications of moduli spaces of del Pezzo surfaces
• Pseudograph associahedra
• Tropical hyperplane arrangements and oriented matroids
• Coxeter complexes and graph-associahedra
• The Bergman complex of a matroid and phylogenetic trees
• Hopf Monoids and Generalized Permutahedra
• On endomorphisms of arrangement complements
• Multivariate polynomials for generalized permutohedra
• The geometry of geometries: matroid theory, old and new
• Lifted generalized permutahedra and composition polynomials

This page was built for publication: Bergman complexes, Coxeter arrangements, and graph associahedra

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