English
Related papers

Related papers: The Robinson-Schensted Correspondence and $A_2$-we…

200 papers

The Little map and the Edelman-Greene insertion algorithm, a generalization of the Robinson-Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map…

Combinatorics · Mathematics 2013-01-15 Zachary Hamaker , Benjamin Young

Webs are planar graphs with boundary that describe morphisms in a diagrammatic representation category for $\mathfrak{sl}_k$. They are studied extensively by knot theorists because braiding maps provide a categorical way to express link…

Combinatorics · Mathematics 2020-06-18 Heather M. Russell , Julianna Tymoczko

In this paper, we reconstruct Kuperberg's $G_2$ web space. We introduce a new web (a trivalent diagram) and new relations between Kuperberg's web diagrams and the new diagram. Using the $G_2$ webs, we define crossing formulas corresponding…

Geometric Topology · Mathematics 2019-02-27 Takuro Sakamoto , Yasuyoshi Yonezawa

The Zariski closures of the orbits for representations of type A Dynkin quivers under the action of general linear groups (i.e. quiver loci) exhibit a profound connection with Schubert varieties. In this paper, we present a…

Algebraic Geometry · Mathematics 2024-04-25 Jiajun Xu , Guanglian Zhang

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

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 the first two-dimensional pictorial presentation of Berele's correspondence \cite{Berele}, an analogue of the Robinson-Schensted (R-S) correspondence \cite{Robinson, Schensted} for the symplectic group $Sp(2n, \Cpx )$. From the…

Combinatorics · Mathematics 2007-05-23 Tom Roby , Itaru Terada

The Robinson-Schensted correspondence can be viewed as a map from permutations to partitions. In this work, we study the number of inversions of permutations corresponding to a fixed partition $\lambda$ under this map. Hohlweg characterized…

Combinatorics · Mathematics 2022-01-03 Arvind Ayyer , Naya Banerjee

We compare two important bases of an irreducible representation of the symmetric group: the web basis and the Specht basis. The web basis has its roots in the Temperley-Lieb algebra and knot-theoretic considerations. The Specht basis is a…

Representation Theory · Mathematics 2017-01-10 Heather M. Russell , Julianna S. Tymoczko

We continue work begun in \cite{ptab} which introduced \emph{perforated tableaux} as a combinatorial model for crystals of type $A_{n-1}$, emphasizing connections to the classical Robinson-Schensted-Knuth (RSK) correspondence and Lusztig…

Combinatorics · Mathematics 2022-09-29 Glenn D. Appleby , Tamsen Whitehead

From the combinatorial characterizations of the right, left, and two-sided Kazhdan-Lusztig cells of the symmetric group, 'RSK bases' are constructed for certain quotients by two-sided ideals of the group ring and the Hecke algebra.…

Representation Theory · Mathematics 2011-01-21 K. N. Raghavan , Preena Samuel , K. V. Subrahmanyam

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

Kashiwara's crystal graphs have a natural monoid structure that arises by identifying words labelling vertices that appear in the same position of isomorphic components. The celebrated plactic monoid (the monoid of Young tableaux), arises…

Combinatorics · Mathematics 2018-02-02 Alan J. Cain , António Malheiro

Webs are a kind of planar, directed, edge-labeled graph that encode invariant vectors for quantum representations of $\mathfrak{sl}_n$. The theory of webs developed organically for $\mathfrak{sl}_2$, where they are also known as noncrossing…

Representation Theory · Mathematics 2025-10-16 Heather M. Russell , Julianna Tymoczko

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

The Stanley-Stembridge conjecture associates a symmetric function to each natural unit interval order $\mathcal P$. In this paper, we define relations \`a la Knuth on the symmetric group for each $\mathcal P$ and conjecture that the…

Combinatorics · Mathematics 2020-05-15 Dongkwan Kim , Pavlo Pylyavskyy

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

Let $\lambda=(\lambda_1 \geqslant \ldots \geqslant \lambda_k > 0)$. For any $c$ Coxeter element of $\mathfrak{S}_{\lambda_1+k-1}$, we construct a bijection from fillings of $\lambda$ to reverse plane partitions. We recover two previous…

Combinatorics · Mathematics 2024-12-18 Benjamin Dequêne

A spider is an axiomatization of the representation theory of a group, quantum group, Lie algebra, or other group or group-like object. We define certain combinatorial spiders by generators and relations that are isomorphic to the…

q-alg · Mathematics 2015-06-26 Greg Kuperberg

We construct a pinning-normalized local Langlands correspondence for depth-zero supercuspidal representations of a connected reductive group over a non-archimedean local field. After fixing a pinned splitting of the quasi-split inner form,…

Representation Theory · Mathematics 2026-05-15 Manish Mishra