solidot新版网站常见问题,请点击这里查看。

Atoms for signed permutations. (arXiv:1802.09805v3 [math.CO] UPDATED)

来源于:arXiv
There is a natural analogue of weak Bruhat order on the involutions in any Coxeter group, which was first considered by Richardson and Springer in the context of symmetric varieties. The saturated chains in this order from the identity to a given involution are in bijection with the reduced words for a certain set of group elements which we call atoms. We study the combinatorics of atoms for involutions in the group of signed permutations. This builds on prior work concerning atoms for involutions in the symmetric group, which was motivated by connections to the geometry of certain spherical varieties. We prove that the set of atoms for any signed involution naturally has the structure of a graded poset whose maximal elements are counted by Catalan numbers. We also characterize the signed involutions with exactly one atom and prove some enumerative results about reduced words for signed permutations. 查看全文>>