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