English

Commutation classes of reduced words and higher Bruhat orders for affine permutations

Combinatorics 2026-04-28 v1

Abstract

The higher Bruhat orders are partial orders that generalize the weak order on the symmetric group SnS_n, and the second higher Bruhat order is a poset on commutation classes of reduced words for the longest element in SnS_n, where covering relations correspond to braid relations. Constructing analogs in other settings is an area of recent interest, and we present an analog that generalizes any interval [id,w][id,w] in the weak order of both the symmetric group and the affine symmetric group. Paralleling the classical case, we show that the second higher Bruhat order is a poset on commutation classes of reduced words for any affine permutation. For the symmetric group, we also establish results for all higher Bruhat orders that are direct analogs of those in the classical case.

Keywords

Cite

@article{arxiv.2604.24573,
  title  = {Commutation classes of reduced words and higher Bruhat orders for affine permutations},
  author = {Sara Billey and Herman Chau and Kevin Liu},
  journal= {arXiv preprint arXiv:2604.24573},
  year   = {2026}
}

Comments

Accepted to FPSAC 2026 as a poster