arXiv++ Combinatorics

For a real affine hyperplane arrangement, we define an integer intersection matrix with a natural $q$-deformation related to the intersections of bounded chambers of the arrangement. By connecting the integer matrix to a bilinear form of Schechtman-Varchenko, we show that there is a closed formula for its determinant that only depends on the combinatorics of the underlying matroid. We conjecture an analogous formula for its $q$-deformation. Our work also applies more generally in the setting of affine oriented matroids. Additionally, we give a representation-theoretic interpretation of our $q$-intersection matrix using Braden-Licata-Proudfoot-Websters's hypertoric category $\mathcal{O}$ (or more generally Kowalenko-Mautner's category $\mathcal{O}$ for oriented matroid programs). This paper is part of a broader program to categorify matroidal Schur algebras defined by Braden-Mautner.

In this first of a series of articles on standard extension algebras we study standard perverse sheaves on varieties with $\mathbb{G}_m$-actions. Based on Braden's hyperbolic localisation, we describe their extension algebra geometrically via a convolution structure on the intersections of attracting with repelling cells. We introduce a multiplicative structure on open Richardson varieties which provides a practical way to compose these extensions in case of flag varieties. For open Richardson varieties in Grassmannians we construct two explicit cell decompositions, of Gauss- and of Deodhar-type. It is shown that the latter is a stratification with the same combinatorics as Deodhar's decomposition. We introduce a calculus of Fukaya diagrams to encode the geometry of the decompositions. It provides a model for the cohomology of open Richardson varieties and thus for standard extensions. The calculus is motivated by the Mak-Smith Fukaya-Seidel category of a natural Lefschetz fibration and should allow to compute morphism spaces in there. We finally discuss the relation of our work to extensions of (parabolic) Verma modules in category O as well as to the computation of R- and R'-polynomials.

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the abstract lattice of its cyclic flats together with their cardinalities and ranks. They furthermore generalize a similiar statement for perfect matroid designs due to Mphako and help to understand families of matroids with identical Tutte polynomial as constructed by Ken Shoda.