The Robinson―Schensted Correspondence and $A_2$-webs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2013

The Robinson―Schensted Correspondence and $A_2$-webs


The $A_2$-spider category encodes the representation theory of the $sl_3$ quantum group. Kuperberg (1996) introduced a combinatorial version of this category, wherein morphisms are represented by planar graphs called $\textit{webs}$ and the subset of $\textit{reduced webs}$ forms bases for morphism spaces. A great deal of recent interest has focused on the combinatorics of invariant webs for tensors powers of $V^+$, the standard representation of the quantum group. In particular, the invariant webs for the 3$n$th tensor power of $V^+$ correspond bijectively to $[n,n,n]$ standard Young tableaux. Kuperberg originally defined this map in terms of a graphical algorithm, and subsequent papers of Khovanov–Kuperberg (1999) and Tymoczko (2012) introduce algorithms for computing the inverse. The main result of this paper is a redefinition of Kuperberg's map through the representation theory of the symmetric group. In the classical limit, the space of invariant webs carries a symmetric group action. We use this structure in conjunction with Vogan's generalized tau-invariant and Kazhdan–Lusztig theory to show that Kuperberg's map is a direct analogue of the Robinson–Schensted correspondence.
Fichier principal
Vignette du fichier
dmAS0173.pdf (3.46 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01229662 , version 1 (17-11-2015)



Matthew Housley, Heather M. Russell, Julianna Tymoczko. The Robinson―Schensted Correspondence and $A_2$-webs. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.861-872, ⟨10.46298/dmtcs.2349⟩. ⟨hal-01229662⟩


31 View
770 Download



Gmail Facebook X LinkedIn More