English
Related papers

Related papers: Growth Diagrams for Schubert RSK

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 illuminate the relation between the Bruhat order on the symmetric group and structure constants (Littlewood-Richardson coefficients) for the cohomology of the flag manifold in terms of its basis of Schubert classes. Equivalently, the…

alg-geom · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

Schubert polynomials represent a basis for the cohomology of the complete flag variety and thus play a central role in geometry and combinatorics. In this context, Schubert polynomials are generating functions over various combinatorial…

Combinatorics · Mathematics 2025-01-30 Sarah Gold , Elizabeth Milićević , Yuxuan Sun

This paper is an introduction to the language of Feynman Diagrams. We use Reshetikhin-Turaev graphical calculus to define Feynman diagrams and prove that asymptotic expansions of Gaussian integrals can be written as a sum over a suitable…

Quantum Algebra · Mathematics 2013-09-30 Domenico Fiorenza , Riccardo Murri

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

The set of orbits of $GL(V)$ in $Fl(V)\times Fl(V)\times V$ is finite, and is parametrized by the set of certain decorated permutations in a work of Solomon. We describe a Mirabolic RSK correspondence (bijective) between this set of…

Algebraic Geometry · Mathematics 2021-11-09 Roman Travkin

In arXiv:1808.06095 we have introduced the Knuth class of the word recording a sequence of locations for repeated internal insertion operations in the Sagan-Stanley skew RSK correspondence, with no prescribed external insertion of new…

Combinatorics · Mathematics 2025-11-11 Olga Azenhas

We show that the reformulation of the geometric Robinson-Schensted-Knuth (gRSK) correspondence via local moves, introduced in \cite{OSZ14} can be extended to cases where the input matrix is replaced by more general polygonal,…

Probability · Mathematics 2016-05-31 Vu-Lan Nguyen , Nikos Zygouras

Lam, Lee and Shimozono introduced the structure of bumpless pipedreams in their study of back stable Schubert calculus. They found that a specific family of bumpless pipedreams, called EG-pipedreams, can be used to interpret the…

Combinatorics · Mathematics 2018-10-30 Neil J. Y. Fan , Peter L. Guo , Sophie C. C. Sun

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

The tensor powers of the vector representation associated to an infinite rank quantum group decompose into irreducible components with multiplicities independant of the infinite root system considered. Although the irreducible modules…

Combinatorics · Mathematics 2007-05-23 Cedric Lecouvey

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

Combinatorics · Mathematics 2021-04-29 Florian Aigner , Gabriel Frieden

Using a generalization of the Schensted insertion algorithm to rc-graphs, we provide a Littlewood-Richardson rule for multiplying certain Schubert polynomials by Schur polynomials.

Combinatorics · Mathematics 2007-05-23 M. Kogan

This paper establishes an analogue of the Robinson--Schensted correspondence for cylindric tableaux. In particular, for any pair of positive integers $(d,L)$, we construct a bijection between permutations that avoid the patterns $d\cdots 1…

Combinatorics · Mathematics 2026-03-17 Alexander Dobner

We give a combinatorial proof of a recent geometric result of Farkas and Lian on linear series on curves with prescribed incidence conditions. The result states that the expected number of degree-$d$ morphisms from a general genus $g$,…

Combinatorics · Mathematics 2025-03-17 Maria Gillespie , Andrew Reimer-Berg

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

Combinatorics · Mathematics 2020-09-15 Melody Chan , Nathan Pflueger

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

In a paper by Ghorpade and Raghavan, they provide an explicit combinatorial description of the Hilbert function of the tangent cone at any point on a Schubert variety in the symplectic Grassmannian, by giving a certain "degree-preserving"…

Combinatorics · Mathematics 2021-03-16 Shyamashree Upadhyay , Papi Ray

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

We study piecewise-linear and birational lifts of Sch\"utzenberger promotion, evacuation, and the RSK correspondence defined in terms of toggles. Using this perspective, we prove that certain chain statistics in rectangles shift predictably…

Combinatorics · Mathematics 2023-05-03 Joseph Johnson , Ricky Ini Liu