Showing 1–3 of 3 results for author: Dlugosch, M

Decomposition Complexes

Authors: Martin Dlugosch

Abstract: We introduce decomposition complexes of posets, which generalize order complexes. The main advantage of our construction is that decomposition complexes are closed under taking products. Other special instances of this theory include nested set complexes as well as Bergman complexes. We introduce decomposition complexes of posets, which generalize order complexes. The main advantage of our construction is that decomposition complexes are closed under taking products. Other special instances of this theory include nested set complexes as well as Bergman complexes. △ Less

Submitted 17 January, 2013; originally announced January 2013.

Comments: 12 pages, 5 figures

Bergman Complexes of Lattice Path Matroids

Authors: Emanuele Delucchi, Martin Dlugosch

Abstract: We give an explicit description of the poset of cells of Bergman complexes of Lattice Path Matroids and establish a criterion for its simpliciality, in terms of the shape of the bounding paths. We give an explicit description of the poset of cells of Bergman complexes of Lattice Path Matroids and establish a criterion for its simpliciality, in terms of the shape of the bounding paths. △ Less

Submitted 20 August, 2015; v1 submitted 19 July, 2012; originally announced July 2012.

Comments: 15 pages, 7 figures; substantial improvements in exposition. To appear in SIAM Journal of Discrete Mathematics (SIDMA)

New light on Bergman complexes by decomposing matroid types

Authors: Martin Dlugosch

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 F… ▽ More 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. △ Less

Submitted 23 November, 2011; originally announced November 2011.

Comments: 18 pages, 1 figure, based on my diploma thesis