English

Richardson tableaux and noncrossing partial matchings

Combinatorics 2025-11-20 v1 Algebraic Geometry

Abstract

Richardson tableaux are a remarkable subfamily of standard Young tableaux introduced by Karp and Precup in order to index the irreducible components of Springer fibers equal to Richardson varieties. We show that the set of insertion tableaux of noncrossing partial matchings on {1,2,,,n}\{1,2,,\ldots, n\} by applying the Robinson--Schensted algorithm coincides with the set of Richardson tableaux of size nn. This leads to a natural one-to-one correspondence between the set of Richardson tableaux of size nn and the set of Motzkin paths with nn steps, in response to a problem proposed by Karp and Precup. As consequences, we recover some known and establish new properties for Richardson tableaux. Especially, we relate the qq-counting of Richardson tableaux to qq-Catalan numbers.

Keywords

Cite

@article{arxiv.2511.15094,
  title  = {Richardson tableaux and noncrossing partial matchings},
  author = {Peter L. Guo},
  journal= {arXiv preprint arXiv:2511.15094},
  year   = {2025}
}

Comments

14 pages

R2 v1 2026-07-01T07:44:40.446Z