English

Insertion algorithms for Type $\mathrm{B}$ and $\mathrm{D}$ Gelfand $W$-graphs

Representation Theory 2024-01-09 v2 Combinatorics

Abstract

Like the RSK correspondence for symmetric groups, Garfinkle defined a domino correspondence for type B\mathrm{B} and D\mathrm{D} Coxeter groups. Similar to the Knuth relations, Taskin and Pietraho give the plactic relations for the domino correspondence and Bonnaf\'e use them to classify the cells for type B\mathrm{B} Coxeter groups. We give some further properties of the plactic relations and use these relations to describe the bidirected edges and the molecules of Gelfand WW-graphs for type B\mathrm{B} and D\mathrm{D} Coxeter groups.

Keywords

Cite

@article{arxiv.2312.14043,
  title  = {Insertion algorithms for Type $\mathrm{B}$ and $\mathrm{D}$ Gelfand $W$-graphs},
  author = {Yifeng Zhang},
  journal= {arXiv preprint arXiv:2312.14043},
  year   = {2024}
}

Comments

22 pages

R2 v1 2026-06-28T13:58:57.597Z