arXiv++ Combinatorics

Browse math.CO papers from arXiv

Slide polynomials and subword complexes

Published: 2020-06-30 | Updated: 2021-04-08
Comments: 16 pages, 5 figures. v2: proof of Thm 4.4 simplified, typos corrected. v3: minor improvements, Sec.4.3 added. To appear in Sbornik: Mathematics
Journal: Sbornik: Mathematics, 2021, 212:10, 1471-1490

Abstract

Subword complexes were defined by A.Knutson and E.Miller in 2004 for describing Gröbner degenerations of matrix Schubert varieties. The facets of such a complex are indexed by pipe dreams, or, equivalently, by the monomials in the corresponding Schubert polynomial. In 2017 S.Assaf and D.Searles defined a basis of slide polynomials, generalizing Stanley symmetric functions, and described a combinatorial rule for expanding Schubert polynomials in this basis. We describe a decomposition of subword complexes into strata called slide complexes, that correspond to slide polynomials. The slide complexes are shown to be homeomorphic to balls or spheres.

BibTeX

Loading...