Digital Commons Network^™

The Robinson-Schensted Correspondence And A2-Web Bases, Heather M. Russell, Matthew Housley, Julianna Tymoczko

Department of Math & Statistics Faculty Publications

We study natural bases for two constructions of the irreducible representation of the symmetric group corresponding to [n; n; n]: the reduced web basis associated to Kuperberg's combinatorial description of the spider category; and the 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 image of these bases under classical maps: the Robinson-Schensted algorithm between permutations and Young tableaux and Khovanov-Kuperberg's bijection between …