Decreasing subsequences and Viennot for oscillating tableaux

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 [3] 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 $$\mathfrak {sp}_{2n}$$ equals the number of $$(n+1)$$ -avoiding matchings of 2k points.

Authors

Institutions

Publication Details

Journal
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
Published
2025-10-01
DOI
https://doi.org/10.1007/s12188-026-00295-1
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Decreasing subsequences and Viennot for oscillating tableaux

D. Roderick Rose, Ben Elias, Elijah Bodish, Logan Tatham
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
Advanced Combinatorial Mathematics
article

Decreasing subsequences and Viennot for oscillating tableaux

D. Roderick Rose, Ben Elias, Elijah Bodish, Logan Tatham
article en

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 [3] 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 $$\mathfrak {sp}_{2n}$$ equals the number of $$(n+1)$$ -avoiding matchings of 2k points.

Abhandlungen aus dem Mathematischen Seminar der Universität HamburgVol. 95(2)
University of North Carolina at Chapel Hill (US), University of Oregon (US), Indiana University Bloomington (US)
National Science Foundation
Openalex Percentile: Top 13%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.