English
Related papers

Related papers: An extended generalization of RSK correspondence v…

200 papers

The classical Robinson--Schensted--Knuth correspondence is a bijection from nonnegative integer matrices to pairs of semi-standard Young tableaux. Based on the work of, among others, Burge, Hillman, Grassl, Knuth and Gansner, it is known…

Combinatorics · Mathematics 2024-04-30 Benjamin Dequêne

The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in ${\bf N}$, and standard Young tableaux by semistandard ones. For $r>0$, the Robinson-Schensted…

Combinatorics · Mathematics 2007-05-23 Marc A. A. Van Leeuwen

We study the Steinberg variety associated to matrix Schubert varieties, and develop a Robinson-Schensted type correspondence, $\tau\leftrightarrow(\Lambda,\mathsf Q,\mathsf P)$. Here $\tau$ is a partial permutation of size $p\times q$,…

Algebraic Geometry · Mathematics 2020-10-28 Rahul Singh

We give a combinatorial realization of a level-$\ell$ Robinson-Schensted-Knuth correspondence conjectured to exist by Song and Wang for cyclotomic Schur categories. We show that cyclotomic basis elements can be canonically reorganized into…

Combinatorics · Mathematics 2026-02-24 Holden Eriksson

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

Representation Theory · Mathematics 2021-08-06 Maxim Gurevich , Erez Lapid

The Robinson-Schensted-Knuth (RSK) correspondence is a bijective correspondence between two-rowed arrays of non-negative integers and pairs of same-shape semistandard tableaux. This correspondence satisfies the symmetry property, that is,…

Combinatorics · Mathematics 2026-05-19 Nohra Hage

We introduce a probabilistic generalization of the dual Robinson--Schensted--Knuth correspondence, called $qt$RSK${}^*$, depending on two parameters $q$ and $t$. This correspondence extends the $q$RS$t$ correspondence, recently introduced…

Combinatorics · Mathematics 2024-03-26 Gabriel Frieden , Florian Schreier-Aigner

The K-theoretic quiver component formula expresses the K-polynomial of a type A quiver locus as an alternating sum of products of double Grothendieck polynomials. This formula was conjectured by A. Buch and R. Rim\'anyi and later proved by…

Combinatorics · Mathematics 2025-03-14 Aidan Lindberg , Jenna Rajchgot

We introduce the dual affine Robinson-Schensted correspondence that gives a bijection between the extended affine symmetric group and tuples $(\bar{P},\bar{Q},\lambda,N)$, where $\bar{P}$ and $\bar{Q}$ are tabloids, $\lambda$ is a…

Combinatorics · Mathematics 2026-05-21 Daoji Huang , Sylvester W. Zhang

The Hillman--Grassl correspondence is a well-known bijection between multisets of rim hooks of a partition shape $\lambda$ and reverse plane partitions of $\lambda$. We use the tools of quiver representations to generalize Hillman--Grassl…

Combinatorics · Mathematics 2019-04-08 Alexander Garver , Rebecca Patrias , Hugh Thomas

We prove that the Robinson-Schensted-Knuth correspondence is a $\gl_{\infty}$-crystal isomorphism between two realizations of the crystal graph of a generalized Verma module with respect to a maximal parabolic subalgebra of $\gl_{\infty}$.…

Representation Theory · Mathematics 2008-11-03 Jae-Hoon Kwon

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-11-02 Florian Aigner , Gabriel Frieden

In this paper we generalize to the case of partial flags a result proved both by Spaltenstein and by Steinberg that relates the relative position of two complete flags and the irreducible components of the flag variety in which they lie,…

Algebraic Geometry · Mathematics 2010-04-22 Daniele Rosso

Let H be any reductive p-adic group. We introduce a notion of cuspidality for enhanced Langlands parameters for H, which conjecturally puts supercuspidal H-representations in bijection with such L-parameters. We also define a cuspidal…

Representation Theory · Mathematics 2025-05-09 Anne-Marie Aubert , Ahmed Moussaoui , Maarten Solleveld

We give an affine analogue of the Robison-Schensted-Knuth (RSK) correspondence, which generalizes the affine Robinson-Schensted correspondence by Chmutov-Pylyavskyy-Yudovina. The affine RSK map sends a generalized affine permutation of…

Representation Theory · Mathematics 2023-03-31 Jae-Hoon Kwon , Hyunse Lee

The Berele row-insertion is a symplectic analogue of the Schensted row-insertion. In the present paper, we provide it with a representation theoretical interpretation via the quantum symmetric pairs of type $A\mathrm{II}$. As applications,…

Representation Theory · Mathematics 2025-09-16 Hideya Watanabe

Although the Robinson-Schensted-Knuth correspondence is a classical subject, its study is still active because of new development in last two decades. In this field, fundamental results are sometimes proved by using machineries which may be…

Quantum Algebra · Mathematics 2007-05-23 Susumu Ariki

This article contains an overview of the author's joint work with Allen Knutson and Jenna Rajchgot on $K$-polynomials of orbit closures for type $A$ quivers. It is written to an audience interested in interactions between representations of…

Representation Theory · Mathematics 2018-10-11 Ryan Kinser

We formalize some known categorical equivalences to give a rigorous treatment of smooth representations of p-adic general linear groups, as ungraded modules over quiver Hecke algebras of type A. Graded variants of RSK-standard modules are…

Representation Theory · Mathematics 2021-06-08 Maxim Gurevich
‹ Prev 1 2 3 10 Next ›