English
Related papers

Related papers: Bumpless pipe dreams and alternating sign matrices

200 papers

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

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

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 study the Grothendieck group of the variety $X_{n,k}$ of spanning line configurations introduced by Pawlowski--Rhoades [arXiv:1711.08301] as a geometric model for the generalized coinvariant algebra $R_{n,k}$. Our first result is a…

Combinatorics · Mathematics 2025-12-30 Michael Ruofan Zeng

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

We introduce analogs of left and right RSK insertion for Schubert calculus of complete flag varieties. The objects being inserted are certain biwords, the insertion objects are bumpless pipe dreams, and the recording objects are decorated…

Combinatorics · Mathematics 2022-06-30 Daoji Huang , Pavlo Pylyavskyy

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

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

Grothendieck polynomials are important objects in the study of the $K$-theory of flag varieties. Their many remarkable properties have been studied in the context of algebraic geometry and tableaux combinatorics. We explore a new tool,…

Combinatorics · Mathematics 2017-11-15 J. Allman , R. Rimanyi

Grothendieck polynomials were introduced by Lascoux and Sch\"utzenberger, and they play an important role in K-theoretic Schubert calculus. In this paper, we give a new definition of double stable Grothendieck polynomials based on an…

Algebraic Topology · Mathematics 2018-11-07 Richard Rimanyi , Andras Szenes

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

We recall the lower-upper varieties from [Knutson '05] and give a formula for their equivariant cohomology classes, as a sum over generic pipe dreams. We recover as limits the classic and bumpless pipe dream formulae for double Schubert…

Combinatorics · Mathematics 2024-11-19 Allen Knutson , Paul Zinn-Justin

We investigate the longstanding problem of finding a combinatorial rule for the Schubert structure constants in the $K$-theory of flag varieties (in type $A$). The Grothendieck polynomials of A. Lascoux-M.-P. Sch\"{u}tzenberger (1982) serve…

Combinatorics · Mathematics 2019-10-23 Oliver Pechenik , Dominic Searles

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

A prism tableau is a set of reverse semistandard tableaux, each positioned within an ambient grid. Prism tableaux were introduced to provide a formula for the Schubert polynomials of A. Lascoux and M.P. Sch\"utzenberger. This formula…

Combinatorics · Mathematics 2017-08-25 Anna Weigandt

Fulton's universal Schubert polynomials give cohomology formulas for a class of degeneracy loci, which generalize Schubert varieties. The K-theoretic quiver formula of Buch expresses the structure sheaves of these loci as integral linear…

Combinatorics · Mathematics 2016-09-07 Anders Skovsted Buch , Andrew Kresch , Harry Tamvakis , Alexander Yong

Lam, Lee and Shimozono recently introduced backstable double Grothendieck polynomials to represent $K$-theory classes of the infinite flag variety. They used them to define double $\beta$-Stanley symmetric functions, which expand into…

Combinatorics · Mathematics 2024-12-31 Adam Gregory , Zachary Hamaker , Tianyi Yu

We consider pairs of a set-valued column-strict tableau and a reverse plane partition of the same shape. We introduce algortithms for them, which implies a bijective proof for the finite sum Cauchy identity for Grothendieck polynomials and…

Combinatorics · Mathematics 2016-04-04 Yasuhide Numata

Kazhdan-Lusztig ideals, a family of generalized determinantal ideals investigated in [Woo-Yong '08], provide an explicit choice of coordinates and equations encoding a neighbourhood of a torus-fixed point of a Schubert variety on a type A…

Combinatorics · Mathematics 2012-07-31 Alexander Woo , Alexander Yong