Decreasing subsequences and Viennot for oscillating tableaux

Abstract

We establish an extension of Viennot's geometric (shadow line) construction to the setting of oscillating tableaux. We then use this to give a new proof of the Type C analogue of Schensted's theorem on longest decreasing subsequences. This pairs with our results from arXiv:2103.14997v1 [math.RT] on Type C webs to give a direct proof of a result of Sundaram and Stanley: that the dimension of the space of invariant vectors in a 2k-fold tensor product of the vector representation of sp2n equals the number of (n+1)-avoiding matchings of 2k points.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…