The Bergman complex of a matroid and phylogenetic trees

We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric realization of the order complex of its lattice of flats. In addition, we show that the Bergman fan B(Kn) of the graphical matroid of the complete graph Kn is homeomorphic to the space of phylogenetic trees Tn.

• Type: Journal
• Year: 2006
• Where: JCT
• Authors: Federico Ardila, Caroline J. Klivans
• Keywords: Bergman Complex, JCT 2006, Matroid, Polyhedral Complex