Article ID Journal Published Year Pages File Type
4654475 European Journal of Combinatorics 2006 15 Pages PDF
Abstract

We study the positive Bergman complex B+(M)B+(M) of an oriented matroid MM, which is a certain subcomplex of the Bergman complex B(M¯) of the underlying unoriented matroid M¯. The positive Bergman complex is defined so that given a linear ideal II with associated oriented matroid MIMI, the positive tropical variety associated with II is equal to the fan over B+(MI)B+(MI). Our main result is that a certain “fine” subdivision of B+(M)B+(M) is a geometric realization of the order complex of the proper part of the Las Vergnas face lattice of MM. It follows that B+(M)B+(M) is homeomorphic to a sphere. For the oriented matroid of the complete graph KnKn, we show that the face poset of the “coarse” subdivision of B+(Kn)B+(Kn) is dual to the face poset of the associahedron An−2An−2, and we give a formula for the number of fine cells within a coarse cell.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,