New light on Bergman complexes by decomposing matroid types

DOI10.1007/S11083-013-9290-8MaRDI QIDQ2454048zbMATH OpenOpenAlexFDO

Authors Martin Dlugosch

Publication date 12 June 2014

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

subdivisionsmatroid polytopesBergman complexes

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Bergman complexes are polyhedral complexes associated to matroids. Faces of these complexes are certain matroids, called matroid types, too. In order to understand the structure of these faces we decompose matroid types into direct summands. Ardila/Klivans proved that the Bergman Complex of a matroid can be subdivided into the order complex of the proper part of its lattice of flats. Beyond that Feichtner/Sturmfels showed that the Bergman complex can even be subdivided to the even coarser nested set complex. We will give a much shorter and more general proof of this fact. Generalizing formulas proposed by Ardila/Klivans and Feichtner/Sturmfels for special cases, we present a decomposition into direct sums working for faces of any of these complexes. Additionally we show that it is the finest possible decomposition for faces of the Bergman complex.

Recommendations

• New light on Bergman complexes by decomposing matroid types
• The Bergman complex of a matroid and phylogenetic trees
• Bergman complexes of lattice path matroids
• Topology of augmented Bergman complexes
• The positive Bergman complex of an oriented matroid

Cites work

• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Chow rings of toric varieties defined by atomic lattices
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Incidence combinatorics of resolutions
• Matroid polytopes, nested sets and Bergman fans
• On the topology of nested set complexes
• The Bergman complex of a matroid and phylogenetic trees
• The Logarithmic Limit-Set of an Algebraic Variety

Cited in

(5)

• Bergman complexes of lattice path matroids
• Topology of augmented Bergman complexes
• Decompositions of augmented Bergman complexes
• New light on Bergman complexes by decomposing matroid types
• The Bergman complex of a matroid and phylogenetic trees

This page was built for publication: New light on Bergman complexes by decomposing matroid types

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