English
Related papers

Related papers: Growth Diagrams for Schubert RSK

200 papers

We construct the analogue of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relations. Moreover we get generalizations of Greene's invariants…

Combinatorics · Mathematics 2009-04-06 R. La Scala , V. Nardozza , D. Senato

We construct an almost sure bijection that recovers the directed landscape on the half-plane from a sequence of independent Brownian motions. This map is the natural scaling limit of the Robinson--Schensted--Knuth (RSK) correspondence. The…

Probability · Mathematics 2026-05-18 Duncan Dauvergne , Bálint Virág

Crystal graphs, in the sense of Kashiwara, carry a natural monoid structure given by identifying words labelling vertices that appear in the same position of isomorphic components of the crystal. In the particular case of the crystal graph…

Combinatorics · Mathematics 2017-06-29 Alan J. Cain , António Malheiro

We extend the Marcus-Schaeffer bijection between orientable rooted bipartite quadrangulations (equivalently: rooted maps) and orientable labeled one-face maps to the case of all surfaces, that is orientable and non-orientable as well. This…

Combinatorics · Mathematics 2016-09-06 Guillaume Chapuy , Maciej Dołęga

Mitosis is a rule introduced by [Knutson-Miller, 2002] for manipulating subsets of the n by n grid. It provides an algorithm that lists the reduced pipe dreams (also known as rc-graphs) [Fomin-Kirillov, Bergeron-Billey] for a permutation w…

Combinatorics · Mathematics 2007-05-23 Ezra Miller

We study some properties of domino insertion, focusing on aspects related to Fomin's growth diagrams. We give a self-contained proof of the semistandard domino-Schensted correspondence given by Shimozono and White, bypassing the connections…

Combinatorics · Mathematics 2007-05-23 Thomas Lam

We calculate the partition function of the $SU(N)$ ( and $U(N)$) generalized $YM_2$ theory defined on an arbitrary Riemann surface. The result which is expressed as a sum over irreducible representations generalizes the Rusakov formula for…

High Energy Physics - Theory · Physics 2009-10-28 O. Ganor , J. Sonnenschein , S. Yankielowicz

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 use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…

Probability · Mathematics 2014-02-12 Louigi Addario-Berry

We prove a root system uniform, concise combinatorial rule for Schubert calculus of_minuscule_ and_cominuscule_ flag manifolds G/P (the latter are also known as "compact Hermitian symmetric spaces"). We connect this geometry to the poset…

Algebraic Geometry · Mathematics 2010-02-17 Hugh Thomas , Alexander Yong

We use reflections involving analytic Dirichlet and Neumann data on a real-analytic curve in order to find a representation of solutions to Cauchy problems for harmonic functions in the plane. We apply this representation for finding…

Complex Variables · Mathematics 2018-07-27 Tatiana Savina

One approach to Schubert calculus is to realize Schubert classes as concrete combinatorial objects such as Schubert polynomials. Through an identification of the cohomology ring of the type A full flag variety with the polytope ring of the…

Representation Theory · Mathematics 2020-08-12 Naoki Fujita

We establish a bijective RSK correspondence of type C for King tableaux with Berele insertion as a reformulation of Sundaram's correspondence (1986). For its $Q$-symbol, we make use of semistandard oscillating tableaux (SSOT), a new object…

Combinatorics · Mathematics 2026-03-02 Masato Kobayashi , Tomoo Matsumura

A K-theoretic analogue of RSK insertion and Knuth equivalence relations was first introduced in 2006 by Buch, Kresch, Shimozono, Tamvakis, and Yong. The resulting K-Knuth equivalence relations on words and increasing tableaux on [n] has…

We study combinatorial aspects of the Schubert calculus of the affine Grassmannian Gr associated with SL(n,C). Our main results are: 1) Pieri rules for the Schubert bases of H^*(Gr) and H_*(Gr), which expresses the product of a special…

Combinatorics · Mathematics 2008-11-23 Thomas Lam , Luc Lapointe , Jennifer Morse , Mark Shimozono

Lam, Lee, and Shimozono introduced the double Stanley symmetric functions in their study of the equivariant geometry of the affine Grassmannian. They proved that the associated double Edelman--Greene coefficients, the double Schur expansion…

Combinatorics · Mathematics 2025-12-16 Jack Chen-An Chou , Tianyi Yu

The effective string theory emerging from the bilocal approximation to the Method of Vacuum Correlators in gluodynamics is shown to be well described by the 4D theory of the massive Abelian Kalb-Ramond field interacting with the string,…

High Energy Physics - Theory · Physics 2009-10-30 D. V. Antonov

We study the Littlewood-Richardson coefficients of double Grothendieck polynomials indexed by Grassmannian permutations. Geometrically, these are the structure constants of the equivariant $K$-theory ring of Grassmannians. Representing the…

Combinatorics · Mathematics 2016-07-11 Michael Wheeler , Paul Zinn-Justin

In prior joint work with Lewis, we developed a theory of enriched set-valued $P$-partitions to construct a $K$-theoretic generalization of the Hopf algebra of peak quasisymmetric functions. Here, we situate this object in a diagram of six…

Combinatorics · Mathematics 2024-10-31 Eric Marberg

In recent work, Hamaker, Pechenik, Speyer, and Weigandt showed that a certain differential operator $\nabla$ expands positively in the basis of Schubert polynomials. For $\pi$ a dominant permutation, Gaetz and Tung showed an analogous…

Combinatorics · Mathematics 2025-08-19 Hugh Dennin