arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Relation for Domino Robinson-Schensted Algorithms

Published: 2006-03-28 | Updated: 2007-12-17
Comments: 13 pages; Expanded introduction and minor corrections

Abstract

We describe a relationship between Robinson-Schensted algorithms defined for standard domino tableaux of unequal rank. The principal idea is the moving-through operation defined on standard domino tableaux by D. Garfinkle. When restricted to involutions, this answers a question posed by M.A.A. van Leeuwen.

BibTeX

Loading...