Bergman complexes, Coxeter arrangements, and graph associahedra

MaRDI QIDQ2654583zbMATH OpenFDO

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)

Full work available at URL https://arxiv.org/abs/math/0508240, https://eudml.org/doc/231602, http://www.emis.de/journals/SLC/wpapers/s54Aardreiwi.html

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

zbMATH Keywords

Bergman complexCoxeter arrangementgraph associahedronlattice of flatslinear idealMoebius functionnested set complexoriented matroidpositive tropical varietyreorientationstropical variety

Mathematics Subject Classification ID

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

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.

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

Cited in

(16)

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

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)