English
Related papers

Related papers: Vexillary Grothendieck Polynomials via Bumpless Pi…

200 papers

Pipedreams and bumpless pipedreams are two combinatorial models that compute double Grothendieck polynomials. While studying matrix Schubert varieties, Pechenik, Speyer, and Weigandt defined a permutation statistic$\mathsf{rajcode}(\cdot)$…

Combinatorics · Mathematics 2026-05-26 Xuanying Han , Sophie C. C. Sun

We construct an integrable colored six-vertex model whose partition function is a double Grothendieck polynomial. This gives an integrable systems interpretation of bumpless pipe dreams and recent results of Weigandt [arXiv:2003.07342]…

Combinatorics · Mathematics 2021-01-05 Valentin Buciumas , Travis Scrimshaw

A beautiful degree formula for the Grothendieck polynomials was recently given by Pechenik, Speyer, and Weigandt (2021). We provide an alternative proof of their degree formula, utilizing the climbing chain model for Grothendieck…

Combinatorics · Mathematics 2022-09-05 Matt Dreyer , Karola Mészáros , Avery St. Dizier

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,…

Combinatorics · Mathematics 2020-03-17 Anna Weigandt

Pechenik, Speyer and Weigandt defined a statistic $\mathsf{rajcode}(\cdot)$ on permutations which characterizes the leading monomial in top degree components of double Grothendieck polynomials. Their proof is combinatorial: They showed…

Combinatorics · Mathematics 2023-12-05 Chen-An Chou , Tianyi Yu

Lascoux and Sch\"utzenberger introduced Schubert and Grothendieck polynomials to study the cohomology and K-theory of the complete flag variety. We present explicit combinatorial rules for expressing Grothendieck polynomials in the basis of…

Combinatorics · Mathematics 2025-06-10 Anna Weigandt

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

Pipedreams are combinatorial objects that compute Grothendieck polynomials. We introduce a new combinatorial object that naturally recast the pipedream formula. From this, we obtain the first direct combinatorial formula for the top degree…

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

In their study of infinite flag varieties, Lam, Lee, and Shimozono (2021) introduced bumpless pipe dreams in a new combinatorial formula for double Schubert polynomials. These polynomials are the TxT-equivariant cohomology classes of matrix…

Combinatorics · Mathematics 2025-09-03 Patricia Klein , Anna Weigandt

Pipe dreams and bumpless pipe dreams for vexillary permutations are each known to be in bijection with certain semistandard tableaux via maps due to Lenart and Weigandt, respectively. Recently, Gao and Huang have defined a bijection between…

Combinatorics · Mathematics 2022-07-04 Adam Gregory , Zachary Hamaker

We give bijective proofs of Monk's rule for Schubert and double Schubert polynomials computed with bumpless pipe dreams. In particular, they specialize to bijective proofs of transition and cotransition formulas of Schubert and double…

Combinatorics · Mathematics 2020-10-29 Daoji Huang

We prove a formula for the degrees of Ikeda and Naruse's $P$-Grothendieck polynomials using combinatorics of shifted tableaux. We show this formula can be used in conjunction with results of Hamaker, Marberg, and Pawlowski to obtain an…

Combinatorics · Mathematics 2024-06-24 Oliver Pechenik , Matthew St. Denis

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

In this paper we show that the pipe dream complex associated to the permutation 1n(n-1)...2 can be geometrically realized as a triangulation of the vertex figure of a root polytope. Leading up to this result we show that the Grothendieck…

Combinatorics · Mathematics 2015-11-02 Karola Mészáros

We introduce bubbling diagrams and show that they compute the support of the Grothendieck polynomial of any vexillary permutation. Using these diagrams, we show that the support of the top homogeneous component of such a Grothendieck…

Combinatorics · Mathematics 2023-06-16 Elena S. Hafner , Karola Mészáros , Linus Setiabrata , Avery St. Dizier

Knutson and Zinn-Justin recently found a puzzle rule for the expansion of the product $\mathfrak{G}_{u}(x,t)\cdot \mathfrak{G}_{v}(x,t)$ of two double Grothendieck polynomials indexed by permutations with separated descents. We establish…

Combinatorics · Mathematics 2025-10-15 Neil J. Y. Fan , Peter L. Guo , Rui Xiong

Knutson and Miller (2005) established a connection between the anti-diagonal Gr\"obner degenerations of matrix Schubert varieties and the pre-existing combinatorics of pipe dreams. They used this correspondence to give a…

Commutative Algebra · Mathematics 2023-01-19 Patricia Klein

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

Schubert polynomials are polynomial representatives of Schubert classes in the cohomology of the complete flag variety and have a combinatorial formulation in terms of bumpless pipe dreams. Quantum double Schubert polynomials are polynomial…

Combinatorics · Mathematics 2025-02-12 Tuong Le , Shuge Ouyang , Leo Tao , Joseph Restivo , Angelina Zhang

Schubert polynomials are distinguished representatives of Schubert cycles in the cohomology of the flag variety. In the spirit of Bergeron and Sottile, we use the Bruhat order to give $(n-1)!$ different combinatorial formulas for the…

Combinatorics · Mathematics 2024-07-09 Tianyi Yu
‹ Prev 1 2 3 10 Next ›