Related papers: Growth Diagrams for Schubert RSK
We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(\lambda_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal…
Promotion permutations have recently been associated to each rectangular standard Young tableau by Gaetz--Pechenik--Pfannerer--Striker--Swanson. Here we relate promotion permutations to the Robinson--Schensted (RS) correspondence. More…
We study multiplication of any Schubert polynomial $\mathfrak{S}_w$ by a Schur polynomial $s_\lambda$ (the Schubert polynomial of a Grassmannian permutation) and the expansion of this product in the ring of Schubert polynomials. We derive…
We investigate Robinson-Schensted-Knuth algorithm (RSK) and Sch\"utzenberger's jeu de taquin in the infinite setup. We show that the recording tableau in RSK defines an isomorphism of the following two dynamical systems: (i) a sequence of…
The Robinson-Schensted (RS) correspondence and its variants naturally give rise to integrable dynamics of non-intersecting particle systems. In previous work, the author exhibited a RS correspondence for geometric crystals by constructing a…
We construct new "standard modules" for the representations of general linear groups over a local non-archimedean field. The construction uses a modified Robinson-Schensted-Knuth correspondence for Zelevinsky's multisegments. Typically, the…
Many combinatorial and other number triangles are solutions of recurrences of the Graham-Knuth-Patashnik (GKP) type. Such triangles and their defining recurrences are investigated analytically. They are acted on by a transformation group…
Young's lattice, the lattice of all Young diagrams, has the Robinson-Schensted-Knuth correspondence, the correspondence between certain matrices and pairs of semi-standard Young tableaux with the same shape. Fomin introduced generalized…
Edelman and Greene generalized the Robinson--Schensted--Knuth correspondence to reduced words in order to give a bijective proof of the Schur positivity of Stanley symmetric functions. Stanley symmetric functions may be regarded as the…
Given a Legendrian link in $\#^k(S^1\times S^2)$, we extend the definition of a normal ruling from $J^1(S^1)$ given by Lavrov and Rutherford and show that the existence of an augmentation to any field of the Chekanov-Eliashberg differential…
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…
Benkart, Sottile, and Stroomer have completely characterized by Knuth and dual Knuth equivalence a bijective proof of the conjugation symmetry of the Littlewood-Richardson coefficients. Tableau-switching provides an algorithm to produce…
Postnikov gave a parametrization for the totally non-negative Grassmannian using the matroid decomposition and associating a network with \reflectbox{L}-diagrams. Talaska and Williams extend this result to the entire Grassmannian by using…
Reynolds' theory of relational parametricity formalizes parametric polymorphism for System F, thus capturing the idea that polymorphically typed System F programs always map related inputs to related results. This paper shows that Reynolds'…
Sivek proves a "van Kampen" decomposition theorem for the combinatorial Legendrian contact algebra (also known as the Chekanov-Eliashberg algebra) of knots in standard contact $\R^3$ . We prove an analogous result for the holomorphic curve…
Motivated by applications to the Langlands program, Aubert-Moussaoui-Solleveld extended Lusztig's generalized Springer correspondence to disconnected reductive groups. We use stacks to give a more geometric account of their theory, in…
The aim of this article is to link Schubert varieties in the flag manifold with hyperplane arrangements. For a permutation, we construct a certain graphical hyperplane arrangement. We show that the generating function for regions of this…
The two tableaux assigned by the Robinson--Schensted correspondence are equal if and only if the input permutation is an involution, so the RS algorithm restricts to a bijection between involutions in the symmetric group and standard…
Generalized flag manifolds endowed with the Bruhat-Poisson bracket are compact Poisson homogeneous spaces, whose decompositions in symplectic leaves coincide with their stratifications in Schubert cells. In this note it is proved that the…
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…