Cauchy identities for Grothendieck polynomials and a dual RSK correspondence through pipe dreams

Hugh Dennin · 2025

Read Cauchy identities for Grothendieck polynomials and a dual RSK correspondence through pipe dreams by Hugh Dennin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-21052.txt.

Introduction

Hugh Dennin proved new identities in twenty twenty-five for Grothendieck polynomials, a family of formulas used in algebra and geometry. A Cauchy identity breaks a two-variable version of these formulas into a sum of products of one-variable versions. Such a split hints that two sets of diagrams, called pipe dreams, can be matched one to one while keeping their weights.

Dennin builds that matching with an algorithm he calls pipe dream rectification. The method rests on a new class of flow operators that turn out to have a surprising symmetry. He then draws more from the same tool. An insertion algorithm on pipe dreams recovers a variant of the dual RSK correspondence, a classic matching scheme in combinatorics. The work ties an algebraic identity to concrete diagram moves.

Catalog record

CREATORHugh Dennin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-21052

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cauchy identities for Grothendieck polynomials and a dual RSK correspondence through pipe dreams Thanks: The author was partially supported by NSF awards DMS-2231565 and DMS-1945212. Hugh Dennin Abstract . The Cauchy identity gives a recipe for decomposing a double Grothendieck polynomial 𝔊 w ( β ) ​ ( x , y ) \mathfrak{G}^{(\beta)}_{w}(x;y) as a sum of products 𝔊 v ( β ) ​ ( x ) ​ 𝔊 u ( β ) ​ ( y ) \mathfrak{G}^{(\beta)}_{v}(x)\mathfrak{G}^{(\beta)}_{u}(y) of single Grothendieck polynomials. Combinatorially, this identity suggests the existence of a weight-preserving bijection between certain families of diagrams called pipe dreams. In this paper, we provide such a bijection using an algorithm called pipe dream rectification. In turn, rectification is built from a new class of flow operators which themselves exhibit a surprising symmetry. Finally, we examine other applications of rectification including an insertion algorithm on pipe dreams which recovers a variant of the dual RSK correspondence. 1. Introduction Write S_{\infty} for the set of permutations of \mathbb{N} with finite support. Each permutation w\in S_{\infty} has an associated Schubert polynomial \mathfrak{S}_{w}(x)\in\mathbb{Z}[x_{i}]_{i\in\mathbb{N}} , first defined by Lascoux and Schützenberger in [ 10 ] . When w\in S_{n} , the Schubert polynomial \mathfrak{S}_{w}(x) represents the class of a corresponding Schubert variety X_{w} inside the cohomology ring of the complete flag variety \Fl(n) . Double Schubert polynomials \mathfrak{S}_{w}(x;y)\in\mathbb{Z}[x_{i};y_{j}]_{i,j\in\mathbb{N}} were introduced in [ 9 ] as a two-alphabet generalization of Schubert polynomials. Double Schubert polynomials are related to (single) Schubert polynomials by the Cauchy identity. Theorem 1.1 (Cauchy identity for \mathfrak{S}_{w} ) . Let w\in S_{\infty} . Then \mathfrak{S}_{w}(x;y)=\sum_{\begin{subarray}{c}u,v\in S_{\infty}\\ w\doteq u^{-1}v\end{subarray}}\mathfrak{S}_{v}(x)\mathfrak{S}_{u}(y), where the notation w\doteq u^{-1}v indicates that both w=u^{-1}v and \ell(w)=\ell(u)+\ell(v) . In the K -theory of \Fl(n) , the class of the structure sheaf of a Schubert variety is instead represented by a Grothendieck polynomial \mathfrak{G}_{w}(x)\in\mathbb{Z}[x_{i}]_{i\in\mathbb{N}} [ 11 , 12 ] . The Grothendieck polynomials we will consider \mathfrak{G}_{w}^{(\beta)}(x) are a variant introduced in [ 4 ] with an additional homogenizing \beta -parameter. We can recover \mathfrak{S}_{w}(x) and \mathfrak{G}_{w}(x) from \mathfrak{G}_{w}^{(\beta)}(x) by specializing \beta=0 and \beta=-1 , respectively. As with Schubert polynomials, we have a notion of double Grothendieck polynomials \mathfrak{G}_{w}^{(\beta)}(x;y)\in\mathbb{Z}[\beta][x_{i};y_{j}]_{i,j\in\mathbb{N}} . Grothendieck polynomials also satisfy a Cauchy identity. Theorem 1.2 (Cauchy identity for \mathfrak{G}_{w}^{(\beta)} [ 4 ] ) . Let w\in S_{\infty} . Then \mathfrak{G}_{w}^{(\beta)}(x;y)=\sum_{\begin{subarray}{c}u,v\in S_{\infty}\\ w=u^{-1}*v\end{subarray}}\beta^{\ell(u)+\ell(v)-\ell(w)}\mathfrak{G}_{v}^{(\beta)}(x)\mathfrak{G}_{u}^{(\beta)}(y), where u^{-1}*v denotes the product of u^{-1} and v in the Demazure algebra. Schubert and Grothendieck polynomials can be viewed as generating functions for certain collections of wiring diagrams called pipe dreams ; see [ 1 , 3 , 4 , 8 ] . Their doubled variants have a similar interpretation in terms of super pipe dreams —pipe dreams with a coloring of their crossings using black and red. Equipped with this viewpoint, the Cauchy identities (Theorems 1.1 and 1.2 ) become combinatorial identities of pipe dreams, so a natural question is to ask for a weight preserving bijection that realizes them. In practice, we would like an algorithm that takes a super pipe dream for w as input and produces two pipe dreams corresponding to a decomposition of w into a pair u and v . The main goal of this paper is to provide such an algorithm, which we call pipe dream rectification . Rectification will be constructed from a new class of operators on super pipe dreams that flow crosses between columns and rows. We will then examine some further applications of rectification, including an insertion algorithm on pipe dreams which recovers a variant of the dual Robinson–Schensted–Knuth correspondence. This paper is organized as follows: in Sections 2 and 3 , we recall the necessary background on permutations and pipe dreams and give our definition of a super pipe dream. In Section 4 , we define the flow operators Y_{j}^{+} and Y^{+} which advance red crosses in a super pipe dream to the right by column, as well as their counterparts X_{i}^{+} and X^{+} acting on black crosses. We observe a surprising symmetry between the flow operators X^{+} and Y^{+} (Proposition 5.1 ) in Section 5 . Rectification is defined in Section 6 , where it is used to give a new combinatorial proof of the Cauchy identities for Schubert and Grothendieck polynomials. Further applications of flowing and rectification are explored in Section 7 . These include bijective proofs of a derivative formula for Grothendieck polynomials first observed in [ 15 ] (Section 7.1 ) and a restricted descent Pieri rule (Section 7.2 ), the latter of which will lead to a new insertion algorithm on pipe dreams. We also derive an identity for Stanley symmetric functions (Section 7.3 ) and a recurrence for double Grothendieck polynomials using Bergeron–Sottile operators generalizing that of [ 14 ] (Section 7.4 ). Finally, in Section 8 we obtain our variant of dual RSK by applying the insertion algorithm rectification to reduced pipe dreams for Grassmannian permutations, which are known to be in 1-to-1 correspondence with semi-standard Young tableaux. We will see that the “insertion tableau” we obtain through our variant of dual RSK agrees with the insertion tableau of the usual dual RSK correspondence (Proposition 8.8 ). 2. Permutations We use the notation \mathbb{N}\mathrel{\mathop{\ordinarycolon}}=\{1,2,\dots\} and [n]\mathrel{\mathop{\ordinarycolon}}=\{1,\dots,n\} . Write S_{n} for the group of permutations on \mathbb{N} with support \{i\mid w(i)\neq i\} contained in [n] , and set S_{\infty}\mathrel{\mathop{\ordinarycolon}}=\bigcup_{n=1}^{\infty}S_{n} . We will often write permutations in S_{\infty} using one-line notation. For example, 1423 denotes the permutation w\in S_{4} with 1\mapsto 1 and 2\mapsto 4\mapsto 3\mapsto 2 . For i\in\mathbb{N} , write s_{i}\in S_{\mathbb{N}} for the simple transposition that swaps i and i+1 . The simple transpositions s_{1},\dots,s_{n-1} generate S_{n} under the relations \displaystyle s_{i}^{2} \displaystyle=1, \displaystyle s_{i}s_{j} \displaystyle=s_{j}s_{i}\quad\text{(for $\mathinner{\!\left\lvert i-j\right\rvert}>1$)}, \displaystyle s_{i}s_{i+1}s_{i} \displaystyle=s_{i+1}s_{i}s_{i+1}. A word for w\in S_{\infty} is a sequence \mathbf{a}\mathrel{\mathop{\ordinarycolon}}=(a_{1},\dots,a_{r}) of positive integers such that w=s_{a_{1}}\cdots s_{a_{r}} . The minimum length \ell(w) among words for w is called the length of w , and words for w attaining this length are called reduced . The code of w is the sequence \code(w)=(c_{1},c_{2},\dots)\in\mathbb{N}^{\infty} determined by c_{i}=\mathinner{\!\left\lvert\{j>i\mid w(j)<w(i)\}\right\rvert} . This is a refinement of the length of w in the sense that \ell(w)=\sum_{i}c_{i} . Codes give a bijection between S_{\infty} and the subset of \mathbb{N}^{\infty} of sequences with finitely many nonzero terms. The descent set of w is the collection of indices \Des(w)=\{i\mid w(i)>w(i+1)\} . Notice that i\in\Des(w) if and only if \ell(ws_{i})=\ell(w)-1 . The Demazure algebra (or 0 -Hecke algebra ) is the algebra H generated by elements \{e_{i}\mid i\in\mathbb{N}\} subject to the relations \displaystyle e_{i}^{2} \displaystyle=e_{i}, \displaystyle e_{i}e_{j} \displaystyle=e_{j}e_{i}\quad\text{ (for $\mathinner{\!\left\lvert i-j\right\rvert}>1$)}, \displaystyle e_{i}e_{i+1}e_{i} \displaystyle=e_{i+1}e_{i}e_{i+1}. There is an isomorphism of the underlying abelian group of the group ring \mathbb{Z}[S_{\infty}] with that of H given by sending the basis element w\in S_{\infty} to the element \partial(\mathbf{a})\mathrel{\mathop{\ordinarycolon}}=e_{a_{1}}\cdots e_{a_{\ell}}\in H , where \mathbf{a}=(a_{1},\dots,a_{\ell}) is any reduced word for w . By abuse of notation, we will identify w with the element \partial(\mathbf{a}) . If u,v\in S_{\infty} , then we write u*v to distinguish the product of u and v in H from their usual product uv in \mathbb{Z}[S_{\infty}] . 3. Pipe dreams -1 0 1 2 3 4 5 -1 0 1 2 3 4 5 Figure 1. A reduced pipe dream P with permutation w=\partial(3,2,1,2,6,3)=4231576

Read the complete text