English

A window to the Bruhat order on the affine symmetric group

Combinatorics 2025-03-11 v1 Representation Theory

Abstract

Given two affine permutations, some results of Lascoux and Deodhar, and independently Jacon-Lecouvey, allow to decide if they are comparable for the strong Bruhat order. These permutations are associated with tuples of core partitions, and the preceding problem is equivalent to compare the Young diagrams in each components for the inclusion. Using abaci, we give an easy rule to compute these Young diagrams one another. We deduce a procedure to compare, for the Bruhat order, two affine permutations in the window notation.

Keywords

Cite

@article{arxiv.2503.06975,
  title  = {A window to the Bruhat order on the affine symmetric group},
  author = {Salim Rostam},
  journal= {arXiv preprint arXiv:2503.06975},
  year   = {2025}
}

Comments

19 pages, a few colors