New light on Bergman complexes by decomposing matroid types

Details New light on Bergman complexes by decomposing matroid types New light on Bergman complexes by decomposing matroid types

2011-11-23

arxiv.org/abs/1111.5496v1

Mathematics

Combinatorics

18 pages, 1 figure, based on my diploma thesis

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

New light on Bergman complexes by decomposing matroid types does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New light on Bergman complexes by decomposing matroid types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New light on Bergman complexes by decomposing matroid types will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-377262