The Bergman complex of a matroid and phylogenetic trees

Simple item page
dc.creatorArdila, Federico
dc.creatorKlivans, Carly
dc.date2003-11-21
dc.date2005-05-04
dc.date.accessioned2026-07-07T05:03:07Z
dc.date.available2026-07-07T05:03:07Z
dc.descriptionWe 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'(K_n) of the graphical matroid of the complete graph K_n is homeomorphic to the space of phylogenetic trees T_n.
dc.description15 pages, 6 figures. Reorganized paper and updated references. To appear in J. Combin. Theory Ser. B
dc.identifierhttps://arxiv.org/abs/math/0311370
dc.identifierhttp://arxiv.org/abs/math/0311370
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/69286
dc.subjectCombinatorics
dc.subject05B35; 52B05; 92B10
dc.titleThe Bergman complex of a matroid and phylogenetic trees
dc.typetext

Files

Collections

arXiv