English
Related papers

Related papers: Bumpless pipe dreams meet Puzzles

200 papers

Given a Schubert class on $Gr(k,V)$ where $V$ is a symplectic vector space of dimension $2n$, we consider its restriction to the symplectic Grassmannian $SpGr(k,V)$ of isotropic subspaces. Pragacz gave tableau formulae for positively…

Representation Theory · Mathematics 2019-04-16 Iva Halacheva , Allen Knutson , Paul Zinn-Justin

In paper I of this series we gave positive formulae for expanding the product $\mathfrak S^\pi \mathfrak S^\rho$ of two Schubert polynomials, in the case that both $\pi,\rho$ had shared descent set of size $\leq 3$. Here we introduce and…

Combinatorics · Mathematics 2023-06-27 Allen Knutson , Paul Zinn-Justin

Bumpless pipe dreams (BPDs) are combinatorial objects used in the study of Schubert and Grothendieck polynomials. Weigandt recently introduced a co-BPD object associated to each BPD and used them to give an analogue to the change of bases…

Combinatorics · Mathematics 2026-01-01 Joshua Arroyo , Adam Gregory

We study the back stable $K$-theory Schubert calculus of the infinite flag variety. We define back stable (double) Grothendieck polynomials and double $K$-Stanley functions and establish coproduct expansion formulae. Applying work of…

Combinatorics · Mathematics 2021-08-24 Thomas Lam , Seung Jin Lee , Mark Shimozono

Recent work of Pechenik, Speyer, and Weigandt proved a formula for the degree of any Grothendieck polynomial. A distinct formula for the degree of vexillary Grothendieck polynomials was proven by Rajchgot, Robichaux, and Weigandt. We give a…

Combinatorics · Mathematics 2022-09-15 Elena S. Hafner

The geometric naturality of Schubert polynomials and their combinatorial pipe dream representations was established by Knutson and Miller (2005) via antidiagonal Gr\"obner degeneration of matrix Schubert varieties. We consider instead…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Oliver Pechenik , Anna Weigandt

We give an algebra-combinatorial constructions of (noncommutative) generating functions of double Schubert and double $\beta$-Grothendieck polynomials corresponding to the full flag varieties associated to the Lie groups of classical types…

Combinatorics · Mathematics 2015-04-08 A. N. Kirillov

We present computational results on principal specializations $\mathfrak{S}_w(1^n)$ of Schubert polynomials, which count reduced pipe dreams and reduced bumpless pipe dreams (RBPD). We find the first counterexample, at $n=17$, to the…

Combinatorics · Mathematics 2026-03-23 David Anderson , Greta Panova , Leonid Petrov

Lam, Lee and Shimozono introduced the structure of bumpless pipedreams in their study of back stable Schubert calculus. They found that a specific family of bumpless pipedreams, called EG-pipedreams, can be used to interpret the…

Combinatorics · Mathematics 2018-10-30 Neil J. Y. Fan , Peter L. Guo , Sophie C. C. Sun

For a given skew shape, we build a crystal graph on the set of all reverse plane partitions that have this shape. As a consequence, we get a simple extension of the Littlewood-Richardson rule for the expansion of the corresponding dual…

Combinatorics · Mathematics 2017-07-11 Pavel Galashin

We introduce families of two-parameter multivariate polynomials indexed by pairs of partitions $v,w$ -- biaxial double $(\beta,q)$-Grothendieck polynomials -- which specialize at $q=0$ and $v=1$ to double $\beta$-Grothendieck polynomials…

Combinatorics · Mathematics 2021-09-13 Ben Brubaker , Claire Frechette , Andrew Hardt , Emily Tibor , Katherine Weber

We give an elementary approach utilizing only the divided difference formalism for obtaining expansions of Schubert polynomials that are manifestly nonnegative, by studying solutions to the equation $\sum Y_i\partial_i=\mathrm{id}$ on…

Combinatorics · Mathematics 2025-07-09 Philippe Nadeau , Hunter Spink , Vasu Tewari

We study random permutations arising from reduced pipe dreams. Our main model is motivated by Grothendieck polynomials with parameter $\beta=1$ arising in K-theory of the flag variety. The probability weight of a permutation is proportional…

Probability · Mathematics 2025-04-17 Alejandro H. Morales , Greta Panova , Leonid Petrov , Damir Yeliussizov

Weighted enumeration of reduced pipe dreams (or rc-graphs) results in a combinatorial expression for Schubert polynomials. The duality between the set of reduced pipe dreams and certain antidiagonals has important geometric implications [A.…

Combinatorics · Mathematics 2008-05-27 Ning Jia , Ezra Miller

In our previous work we have introduced an analogue of Robinson-Schensted-Knuth correspondence for Schubert calculus of the complete flag varieties. The objects inserted are certain biwords, the outcomes of insertion are bumpless pipe…

Combinatorics · Mathematics 2023-04-17 Daoji Huang , Pavlo Pylyavskyy

Lam, Lee, and Shimozono introduced the double Stanley symmetric functions in their study of the equivariant geometry of the affine Grassmannian. They proved that the associated double Edelman--Greene coefficients, the double Schur expansion…

Combinatorics · Mathematics 2025-12-16 Jack Chen-An Chou , Tianyi Yu

We study the Littlewood-Richardson coefficients of double Grothendieck polynomials indexed by Grassmannian permutations. Geometrically, these are the structure constants of the equivariant $K$-theory ring of Grassmannians. Representing the…

Combinatorics · Mathematics 2016-07-11 Michael Wheeler , Paul Zinn-Justin

We give a new proof that three families of polynomials coincide: the double Schubert polynomials of Lascoux and Sch\"utzenberger defined by divided difference operators, the pipe dream polynomials of Bergeron and Billey, and the equivariant…

Combinatorics · Mathematics 2022-02-08 Allen Knutson

For a permutation $u\in S_n$, let $N\ast u\in S_{Nn}$ be the permutation with scaled Lehmer code. For given $u,v,w\in S_n$ and integer $N$, the stretched Schubert coefficients are defined as $f_{u,v,w}(N):=c_{N*u,N*v}^{N*w}$. Our main…

Combinatorics · Mathematics 2026-05-01 Igor Pak , Zachary Slonim

Involution Schubert polynomials represent cohomology classes of $K$-orbit closures in the complete flag variety, where $K$ is the orthogonal or symplectic group. We show they also represent $T$-equivariant cohomology classes of subvarieties…

Combinatorics · Mathematics 2022-11-09 Zachary Hamaker , Eric Marberg , Brendan Pawlowski