English
Related papers

Related papers: Bumpless pipe dreams meet Puzzles

200 papers

The problem of computing products of Schubert classes in the cohomology ring can be formulated as the problem of expanding skew Schur polynomials into the basis of ordinary Schur polynomials. In contrast, the problem of computing the…

Combinatorics · Mathematics 2016-06-30 Huilan Li , Jennifer Morse , Patrick Shields

We prove, combinatorially, that the product of a Schubert polynomial by a Stanley symmetric polynomial is a truncated Schubert polynomial. Using Monk's rule, we derive a nonnegative combinatorial formula for the Schubert polynomial…

Combinatorics · Mathematics 2017-02-02 Sami Assaf

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

The ring of symmetric functions can be implemented in the homology of \union_{a,b} Gr(a,a+b), the multiplicative structure being defined from the "direct sum" map. There is a natural circle action (simultaneously on all Grassmannians) under…

Algebraic Geometry · Mathematics 2015-03-16 Allen Knutson , Mathias Lederer

The main goal of this paper is to extend two fundamental combinatorial results in Schubert calculus on flag manifolds from equivariant cohomology and $K$-theory to equivariant elliptic cohomology. The foundations of elliptic Schubert…

Combinatorics · Mathematics 2025-10-07 Cristian Lenart , Rui Xiong , Changlong Zhong

Matrix Schubert varieties are the closures of the orbits of $B\times B$ acting on all $n\times n$ matrices, where $B$ is the group of invertible lower triangular matrices. Extending work of Fulton, Knutson and Miller identified a Gr\"obner…

Algebraic Geometry · Mathematics 2022-06-17 Eric Marberg , Brendan Pawlowski

We introduce common generalization of (double) Schubert, Grothendieck, Demazure, dual and stable Grothendieck polynomials, and Di Francesco-Zinn-Justin polynomials. Our approach is based on the study of algebraic and combinatorial…

Combinatorics · Mathematics 2016-04-05 Anatol N. Kirillov

We give a signed puzzle rule to compute Schubert coefficients. The rule is based on a careful analysis of Knutson's recurrence arXiv:math/0306304. We use the rule to prove polynomiality of the sums of Schubert coefficients with bounded…

Combinatorics · Mathematics 2025-04-25 Igor Pak , Colleen Robichaux

We obtain the double scaling asymptotic behavior of the recurrence coefficients and the partition function at the critical point of the $N\times N$ Hermitian random matrix model with cubic potential. We prove that the recurrence…

Mathematical Physics · Physics 2015-11-19 Pavel M. Bleher , Alfredo Deaño

We establish the conjecture of Reiner and Yong for an explicit combinatorial formula for the expansion of a Grothendieck polynomial into the basis of Lascoux polynomials. This expansion is a subtle refinement of its symmetric function…

Combinatorics · Mathematics 2021-06-29 Mark Shimozono , Tianyi Yu

The complete flag variety admits a natural action by both the orthogonal group and the symplectic group. Wyser and Yong defined orthogonal Grothendieck polynomials $\mathfrak{G}^{\mathsf{O}}_z$ and symplectic Grothendieck polynomials…

Combinatorics · Mathematics 2025-03-26 Eric Marberg , Jiayi Wen

This report formulates a conjectural combinatorial rule that positively expands Grothendieck polynomials into Lascoux polynomials. It generalizes one such formula expanding Schubert polynomials into key polynomials, and refines another one…

Combinatorics · Mathematics 2021-02-25 Victor Reiner , Alexander Yong

We formulate a nonrecursive combinatorial rule for the expansion of the stable Grothendieck polynomials of [Fomin-Kirillov '94] in the basis of stable Grothendieck polynomials for partitions. This gives a common generalization, as well as…

Combinatorics · Mathematics 2010-02-17 Anders S. Buch , Andrew Kresch , Mark Shimozono , Harry Tamvakis , Alexander Yong

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

We prove a conjecture of Knutson asserting that the Schubert structure constants of the cohomology ring of a two-step flag variety are equal to the number of puzzles with specified border labels that can be created using a list of eight…

Combinatorics · Mathematics 2016-06-28 Anders Skovsted Buch , Andrew Kresch , Kevin Purbhoo , Harry Tamvakis

We describe an elementary convex geometric algorithm for realizing Schubert cycles in complete flag varieties by unions of faces of polytopes. For GL_n and Gelfand--Zetlin polytopes, combinatorics of this algorithm coincides with that of…

Algebraic Geometry · Mathematics 2019-02-08 Valentina Kiritchenko

We describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection of two Schubert varieties so that they break into Schubert varieties. There are no restrictions on the base field, and all…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

We develop a family of new combinatorial models for key polynomials. It is similar to the hybrid pipe dream model for Schubert polynomials defined recently by Knutson and Udell.

Combinatorics · Mathematics 2025-10-15 Yihan Xiao , Rui Xiong , Haofeng Zhang

We generalize our puzzle formula for ordinary Schubert calculus on Grassmannians, to a formula for the T-equivariant Schubert calculus. The structure constants to be calculated are polynomials in {y_{i+1} - y_i}; they were shown…

Algebraic Topology · Mathematics 2010-04-26 Allen Knutson , Terence Tao

The puzzle rules for computing Schubert calculus on $d$-step flag manifolds, proven in [Knutson Tao 2003] for $1$-step, in [Buch Kresch Purbhoo Tamvakis 2016] for $2$-step, and conjectured in [Coskun Vakil 2009] for $3$-step, lead to vector…

Combinatorics · Mathematics 2025-08-13 Allen Knutson , Paul Zinn-Justin