English

Bumpless pipe dreams and alternating sign matrices

Combinatorics 2020-03-17 v1

Abstract

In their work on the infinite flag variety, Lam, Lee, and Shimozono (2018) introduced objects called bumpless pipe dreams and used them to give a formula for double Schubert polynomials. We extend this formula to the setting of K-theory, giving an expression for double Grothendieck polynomials as a sum over a larger class of bumpless pipe dreams. Our proof relies on techniques found in an unpublished manuscript of Lascoux (2002). Lascoux showed how to write double Grothendieck polynomials as a sum over alternating sign matrices. We explain how to view the Lam-Lee-Shimozono formula as a disguised special case of Lascoux's alternating sign matrix formula. Knutson, Miller, and Yong (2009) gave a tableau formula for vexillary Grothendieck polynomials. We recover this formula by showing vexillary marked bumpless pipe dreams and flagged set-valued tableaux are in weight preserving bijection. Finally, we give a bijection between Hecke bumpless pipe dreams and decreasing tableaux. The restriction of this bijection to Edelman-Greene bumpless pipe dreams solves a problem of Lam, Lee, and Shimozono.

Keywords

Cite

@article{arxiv.2003.07342,
  title  = {Bumpless pipe dreams and alternating sign matrices},
  author = {Anna Weigandt},
  journal= {arXiv preprint arXiv:2003.07342},
  year   = {2020}
}

Comments

44 pages

R2 v1 2026-06-23T14:16:30.095Z