论文标题
通过组成的固有覆盖物在对称组上的Bruhat顺序
The Bruhat Order on Symmetric Groups via Intrinsic Coverings of Compositions
论文作者
论文摘要
Lehmer的代码定义了对称组与楼梯构图集之间的两者。在本文中,我们表征了这些组合物上的Poset结构,该结构等同于对称组上强的bruhat顺序。该结构是内在的,不需要任何相关排列的参考。
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 equivalent to the strong Bruhat order on the symmetric group. This construction is intrinsic and does not require any reference to the associated permutations.