The Robinson-Schensted correspondence and A₂-web bases

DOI10.1007/S10801-015-0582-5zbMATH Open1326.05167arXiv1307.6487OpenAlexW2134489247MaRDI QIDQ894252FDOQ894252

Matthew Housley, Julianna Tymoczko, Heather M. Russell

Publication date: 30 November 2015

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

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)