arXiv:1303.3852 [math.CO]AbstractReferencesReviewsResources
Intervals and factors in the Bruhat order
Published 2013-03-15, updated 2015-05-28Version 2
In this paper we study those generic intervals in the Bruhat order of the symmetric group that are isomorphic to the principal order ideal of a permutation w, and consider when the minimum and maximum elements of those intervals are related by a certain property of their reduced words. We show that the property does not hold when w is a decomposable permutation, and that the property always holds when w is the longest permutation.
Comments: to appear in DMTCS
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:math/0604322 [math.CO] (Published 2006-04-13)
Pattern Avoidance and the Bruhat Order
arXiv:1206.3510 [math.CO] (Published 2012-06-15)
An expansion formula for the inversions and excedances in the symmetric group
arXiv:1502.03598 [math.CO] (Published 2015-02-12)
The Bruhat order on conjugation-invariant sets of involutions in the symmetric group