Skip to content
DraconiticResearch
Search Sources API
184,584 studies31 sourcesUpdated 18 min ago
PreprintarXiv licencearXiv

A duality-preserving extension of the Worley-Sagan insertion and Haiman's mixed insertion for the hyperoctahedral group

  • Masato Nakagiri
Open at sourcePDFDOICite

Abstract

The Worley-Sagan insertion and Haiman's mixed insertion are insertion algorithms for shifted Young tableaux, and each of them gives a Robinson-Schensted-type correspondence between the symmetric group of degree n and a set consisting of certain pairs of same-shape shifted Young tableaux with n cells. It is a known fact that these two insertions are dual to each other. Our purpose is to give an extension of these two insertions without losing the duality relationship. The extended ones will be insertions producing pairs of shifted tableaux from colored permutations. Our extension of the Worley-Sagan insertion is different from the restriction of Sagan's own "Knuth version" to colored permutations. In proving the duality between our extended insertions, we "embed" them into Shimozono and White's doubly mixed insertion for unshifted tableaux by "doubling" shifted tableaux and use the self-duality of the doubly mixed insertion shown by Shimozono and White.

Related

  1. On an exponent-preserving duality for Coxeter multiarrangements of type B2
    Shota Maehara
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Promotion and Extension of General Escape-Covering Duality Relationship
    Zhipeng Deng
    arXivPreprintCC BY-NC-ND 4.0Full textGeometry & topologyarXiv
  3. A Generalized Half-Singleton Bound for List Decoding of Insertion/Deletion Errors
    Neehar Verma, Camilla Hollanti, Razane Tajeddine
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. Insertion pre-Lie products and translation of rough paths based on multi-indices
    Pablo Linares
    Annales de l Institut Henri Poincaré Probabilités et StatistiquesPeer-reviewedCC BY8 citedAlgebra & number theoryOpenAlex
  5. Insertion and expansion of cylinders around the unit ball
    Ivan Matić, Radoš Radoičić, Andreas Spomer
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsGeometry & topologyarXiv

Cite

BibTeXRIS
BibTeX
@misc{nakagiri2026dualitypreserving,
  title = {{A duality-preserving extension of the Worley-Sagan insertion and Haiman's mixed insertion for the hyperoctahedral group}},
  author = {Masato Nakagiri},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.08171},
  eprint = {2610.08171},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.08171},
}
RIS
TY  - UNPB
TI  - A duality-preserving extension of the Worley-Sagan insertion and Haiman's mixed insertion for the hyperoctahedral group
AU  - Masato Nakagiri
PY  - 2026
DA  - 2026/10/08
PB  - arXiv
DO  - 10.48550/arxiv.2610.08171
UR  - https://arxiv.org/abs/2610.08171
AB  - The Worley-Sagan insertion and Haiman's mixed insertion are insertion algorithms for shifted Young tableaux, and each of them gives a Robinson-Schensted-type correspondence between the symmetric group of degree n and a set consisting of certain pairs of same-shape shifted Young tableaux with n cells. It is a known fact that these two insertions are dual to each other. Our purpose is to give an extension of these two insertions without losing the duality relationship. The extended ones will be insertions producing pairs of shifted tableaux from colored permutations. Our extension of the Worley-Sagan insertion is different from the restriction of Sagan's own "Knuth version" to colored permutations. In proving the duality between our extended insertions, we "embed" them into Shimozono and White's doubly mixed insertion for unshifted tableaux by "doubling" shifted tableaux and use the self-duality of the doubly mixed insertion shown by Shimozono and White.
ER  -