The Robinson-Schensted correspondence and A₂-web bases

DOI10.1007/S10801-015-0582-5MaRDI QIDQ894252zbMATH OpenOpenAlexFDO

Authors Matthew Housley, Heather M. Russell, Julianna Tymoczko

Publication date 30 November 2015

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.6487

zbMATH Keywords

Kazhdan-Lusztig basisRobinson-Schensted correspondencetau invariant\(\mathfrak{sl}(3)\) web basis

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30) Representations of finite symmetric groups (20C30)

Abstract: We study natural bases for two constructions of the irreducible representation of the symmetric group corresponding to $[n,n,n]$: the {em reduced web} basis associated to Kuperberg's combinatorial description of the spider category; and the {em left cell basis} for the left cell construction of Kazhdan and Lusztig. In the case of $[n,n]$, the spider category is the Temperley-Lieb category; reduced webs correspond to planar matchings, which are equivalent to left cell bases. This paper compares the images of these bases under classical maps: the {em Robinson-Schensted algorithm} between permutations and Young tableaux and {em Khovanov-Kuperberg's bijection} between Young tableaux and reduced webs. One main result uses Vogan's generalized $au$-invariant to uncover a close structural relationship between the web basis and the left cell basis. Intuitively, generalized $au$-invariants refine the data of the inversion set of a permutation. We define generalized $au$-invariants intrinsically for Kazhdan-Lusztig left cell basis elements and for webs. We then show that the generalized $au$-invariant is preserved by these classical maps. Thus, our result allows one to interpret Khovanov-Kuperberg's bijection as an analogue of the Robinson-Schensted correspondence. Despite all of this, our second main result proves that the reduced web and left cell bases are inequivalent; that is, these bijections are not $S_{3n}$-equivariant maps.

Recommendations

• The Robinson-Schensted correspondence and \(A_2\)-webs
• scientific article; zbMATH DE number 218037
• The combinatorics of \(\mathsf{A}_2\)-webs
• scientific article; zbMATH DE number 1760834
• Robinson-Schensted correspondence for the \(G\)-Brauer algebras.
• A combinatorial model for the transition matrix between the Specht and -web bases
• Robinson-Schensted correspondence for the \(G\)-vertex colored partition algebra
• Robinson–Schensted Correspondence for the Walled Brauer Algebras and the Walled Signed Brauer Algebras
• The Robinson-Schensted correspondence for skew oscillating tableaux
• The connection between the Robinson-Schensted correspondence for skew oscillating tableaux and graded graphs

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3747331 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 796484 (Why is no real title available?)
• scientific article; zbMATH DE number 841439 (Why is no real title available?)
• scientific article; zbMATH DE number 3032538 (Why is no real title available?)
• A \(q\)-analogue of \(U(\mathfrak{gl}(N+1))\), Hecke algebra, and the Yang-Baxter equation
• A generalized \(\tau\)-invariant for the primitive spectrum of a semisimple Lie algebra
• A simple bijection between standard \(3\times n\) tableaux and irreducible webs for \(\mathfrak{sl}_{3}\)
• An explicit bijection between semistandard tableaux and non-elliptic \(sl _{3}\) webs
• Braid groups and Iwahori-Hecke algebras.
• Buildings, spiders, and geometric Satake
• Canonical bases in tensor products and graphical calculus for \(U_ q(sl_ 2)\)
• Combinatorics of Coxeter Groups
• Cyclic sieving, promotion, and representation theory
• Generating basis webs for \(\text{SL}_n\).
• Homfly polynomial via an invariant of colored plane graphs
• Irreducible characters of semisimple Lie groups. I
• Kazhdan-Lusztig conjecture and holonomic systems
• Kazhdan-Lusztig polynomials and canonical basis
• On Joseph's construction of Weyl group representations
• On some geometric aspects of Bruhat orderings. II: The parabolic analogue of Kazhdan-Lusztig polynomials
• On the fixed point set of a unipotent element on the variety of Borel subgroups
• On the variety of a highest weight module
• Promotion and cyclic sieving via webs
• Relations between Young's natural and the Kazhdan-Lusztig representations of \(S_ n\)
• Representations of Coxeter groups and Hecke algebras
• Singular loci of Schubert varieties
• Spiders for rank 2 Lie algebras
• The representations of Hecke algebras of type \(A_ n\)
• Web bases for \(\text{sl}(3)\) are not dual canonical
• \(\text{sl}(3)\) link homology

Cited in

(9)

• \(A_{2}\)-web immanants
• The Transition Matrix between the Specht and Web Bases Is Unipotent with Additional Vanishing Entries
• Monodromy in Kazhdan-Lusztig cells in affine type A
• A simple bijection between standard \(3\times n\) tableaux and irreducible webs for \(\mathfrak{sl}_{3}\)
• The combinatorics of \(\mathsf{A}_2\)-webs
• A combinatorial model for the transition matrix between the Specht and web bases
• The Robinson-Schensted correspondence and \(A_2\)-webs
• RNA, local moves on plane trees, and transpositions on tableaux
• A web basis of invariant polynomials from noncrossing partitions

This page was built for publication: The Robinson-Schensted correspondence and \(A_2\)-web bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894252)