English

The Positive Bergman Complex of an Oriented Matroid

Combinatorics 2007-05-23 v1

Abstract

We study the positive Bergman complex B+(M) of an oriented matroid M, which is a certain subcomplex of the Bergman complex B(M) of the underlying unoriented matroid. The positive Bergman complex is defined so that given a linear ideal I with associated oriented matroid M_I, the positive tropical variety associated to I is equal to the fan over B+(M_I). Our main result is that a certain "fine" subdivision of B+(M) is a geometric realization of the order complex of the proper part of the Las Vergnas face lattice of M. It follows that B+(M) is homeomorphic to a sphere. For the oriented matroid of the complete graph K_n, we show that the face poset of the "coarse" subdivision of B+(K_n) is dual to the face poset of the associahedron A_{n-2}, and we give a formula for the number of fine cells within a coarse cell.

Keywords

Cite

@article{arxiv.math/0406116,
  title  = {The Positive Bergman Complex of an Oriented Matroid},
  author = {Federico Ardila and Caroline Klivans and Lauren Williams},
  journal= {arXiv preprint arXiv:math/0406116},
  year   = {2007}
}

Comments

15 pages, 8 figures

R2 v1 2026-07-22T17:06:21.931Z