1 1 N ov 2 00 4 MATROID POLYTOPES , NESTED SETS AND BERGMAN FANS

نویسندگان

  • EVA MARIA FEICHTNER
  • BERND STURMFELS
چکیده

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 set complex, and the two complexes coincide if and only if every connected flat remains connected after contracting along any subflat. This sharpens a result of Ardila-Klivans who showed that the Bergman complex is triangulated by the order complex of the lattice of flats. The nested sets specify the De Concini-Procesi compactification of the complement of a hyperplane arrangement, while the Bergman fan specifies the tropical compactification. These two compactifications are almost equal, and we highlight the subtle differences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

O / 0 41 12 60 v 1 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...

متن کامل

The Homogeneous Approximation Property in the Bergman Space

It is shown that sets of sampling for the Bergman space A2 have the “homogeneous approximation property” (HAP) and that sets with this property are sampling for A 2+E. In addition, previous results concerning the boundary behaviour of sampling sets are improved. ForO<p<oo, the Bergman space AP is the set of functions f analytic in the unit disk D = (2 : 1.~1 < 1) with where dA denotes Lebesgue ...

متن کامل

Nested set complexes of Dowling lattices and complexes of Dowling trees

Given a finite group G and a natural number n, we study the structure of the complex of nested sets of the associated Dowling lattice Qn(G) (Proc. Internat. Sympos., 1971, pp. 101–115) and of its subposet of the G-symmetric partitions Qn(G) which was recently introduced by Hultman (http://www.math.kth.se/ ~hultman/, 2006), together with the complex of G-symmetric phylogenetic trees T G n . Hult...

متن کامل

Another Consequence of AP in Residually Small, Congruence Modular Varieties

Let 3⁄4 be a congruence modular variety satisfying (C2) whose two generated free algebra is finite. If 3⁄4 has AP and RS then 3⁄4 has (R). Here (C2) and (R) are two properties defined in terms of the commutator in modular varieties. In this paper we continue the investigation of residually small, congruence modular varieties with the amalgamation property. In [1] we showed that RS + AP • CEP in...

متن کامل

On lattices of convex sets in R

Properties of several sorts of lattices of convex subsets of Rn are examined. The lattice of convex sets containing the origin turns out, for n > 1, to satisfy a set of identities strictly between those of the lattice of all convex subsets of Rn and the lattice of all convex subsets of R. The lattices of arbitrary, of open bounded, and of compact convex sets in Rn all satisfy the same identitie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004