The positive Bergman complex of an oriented matroid
نویسندگان
چکیده
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 M . The positive Bergman complex is defined so that given a linear ideal I with associated oriented matroid MI , the positive tropical variety associated to I is equal to the fan over B(MI). 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 Kn, we show that the face poset of the “coarse” subdivision of B (Kn) is dual to the face poset of the associahedron An−2, and we give a formula for the number of fine cells within a coarse cell.
منابع مشابه
m at h . C O ] 1 4 A ug 2 00 5 BERGMAN COMPLEXES , COXETER ARRANGEMENTS , AND GRAPH ASSOCIAHEDRA
Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Φ with corresponding oriented matroid MΦ, then B (MΦ) is dual ...
متن کاملBergman Complexes
Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Φ with corresponding oriented matroid MΦ, then B (MΦ) is dual ...
متن کاملBergman Complexes, Coxeter Arrangements, and Graph Associahedra
Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical variety associated to a linear ideal. Our main result is that if A is a Coxeter arrangement of type Φ with corresponding oriented matroid MΦ, then B (MΦ) is dual ...
متن کاملThe Bergman complex of a matroid and phylogenetic trees
We study the Bergman complex B(M) of a matroid M : a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric realization of the order complex of its lattice of flats. In addition, we show that the Bergman fan B̃(Kn) of the graphical matroid of the complete graph Kn is homeo...
متن کامل1 1 N ov 2 00 4 MATROID POLYTOPES , NESTED SETS AND BERGMAN FANS
The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman fan, and we discuss its relationship with the simplicial complex of nested sets in the lattice of flats. The Bergman complex is triangulated by the nested se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 27 شماره
صفحات -
تاریخ انتشار 2006