Intervals and factors in the Bruhat order
Combinatorics
2015-05-29 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1303.3852,
title = {Intervals and factors in the Bruhat order},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:1303.3852},
year = {2015}
}
Comments
to appear in DMTCS