The first project is the study of the Tutte polynomial of an arrangement and, more generally, of a semimatroid. It has two components: an enumerative one and a matroid-theoretic one.

       We start by studying purely enumerative questions about the Tutte polynomial of a hyperplane arrangement. We introduce a new method for computing it, which generalizes several known results. We apply our method to several specific arrangements, thus relating the computation of Tutte polynomials to some problems in classical enumerative combinatorics. As a consequence, we obtain several new results about objects such as labeled trees, Dyck paths, semiorders and alternating trees.

       We then address matroid-theoretic aspects of arrangements and their Tutte polynomials. We start by defining semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. After analyzing in detail their structure, we define and investigate their Tutte polynomial. In particular, we prove that it is the universal Tutte-Grothendieck invariant for semimatroids, and we give a combinatorial interpretation for its non-negative coefficients.

       The second project is the beginning of an attempt to study the Tutte polynomial from an algebraic point of view. Given a matroid representable over a field of characteristic zero, we construct a graded algebra whose Hilbert-Poincare series is a simple evaluation of the Tutte polynomial of the matroid. This construction is joint work with Alex Postnikov.

       The third project is devoted to the study of a class of matroids with very rich enumerative properties. We show how the set of Dyck paths of length 2n naturally gives rise to a matroid, which we call the Catalan matroid C_n. We describe this matroid in detail; among several other results, we show that C_n is self-dual, it is representable over the rationals but not over finite fields F_q with q < n-1, and it has a nice Tutte polynomial. We then introduce a more general family of matroids, which we call shifted matroids. They are precisely the matroids whose independence complex is a shifted simplicial complex.