The Bruhat Order on Symmetric Groups via Intrinsic Coverings of Compositions

Jordan Lambert, Lonardo Rabelo

Lehmer's code defines a bijection between the symmetric group and the set of staircase compositions. In this paper, we characterize a poset structure on these compositions that is…