Workshop on Combinatorics of Enumerative Geometry

Abstract: We present new objects called quilts of alternating sign matrices with respect to two given posets. Quilts generalize several commonly used concepts in mathematics. For example, the rank function on submatrices of a matrix gives rise to a quilt with respect to two Boolean lattices. When the two posets are chains, a quilt is equivalent to an alternating sign matrix and its corresponding corner sum matrix. Such rank functions are used in the definition of Schubert varieties in both the Grassmannian and the complete flag manifold. Quilts also generalize the monotone Boolean functions counted by the Dedekind numbers, which is known to be a $\#P$-complete problem. Quilts form a distributive lattice with many beautiful properties and contain many classical and well known sublattices, such as the lattice of matroids of a given rank and ground set. While enumerating quilts is hard in general, we prove two major enumerative results, when one of the posets is an antichain and when one of them is a chain. We also give some bounds for the number of quilts when one poset is the Boolean lattice. Several open problems will be given for future development. This talk is based on joint work with Matja\v z Konvalinka.