A Relation for Domino Robinson-schensted Algorithms

  • Published 2007


We describe a map relating hyperoctahedral Robinson-Schensted algorithms on standard domino tableaux of unequal rank. Iteration of this map relates the algorithms defined by Garfinkle and Stanton–White and when restricted to involutions, this construction answers a question posed by M.A. A. van Leeuwen. The principal technique is derived from operations defined on standard domino tableaux by D.Garfinkle which must be extended to this more general setting.

Cite this paper

@inproceedings{PIETRAHO2007ARF, title={A Relation for Domino Robinson-schensted Algorithms}, author={THOMAS PIETRAHO}, year={2007} }