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

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)

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

(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
• Lifted generalized permutahedra and composition polynomials
• The geometry of geometries: matroid theory, old and new

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)