New light on Bergman complexes by decomposing matroid types

DOI10.1007/S11083-013-9290-8zbMATH Open1292.05073arXiv1111.5496OpenAlexW2135736350MaRDI QIDQ2454048FDOQ2454048

Authors: Martin Dlugosch 

Publication date: 12 June 2014

Published in: Order (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

subdivisionsmatroid polytopesBergman complexes

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Chow rings of toric varieties defined by atomic lattices
• Incidence combinatorics of resolutions
• The Bergman complex of a matroid and phylogenetic trees
• Matroid polytopes, nested sets and Bergman fans
• Title not available (Why is that?)
• The Logarithmic Limit-Set of an Algebraic Variety
• Combinatorial geometries, convex polyhedra, and Schubert cells
• On the topology of nested set complexes

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)