Intervals and factors in the Bruhat order
2015 ◽
Vol Vol. 17 no. 1
(Combinatorics)
◽
Keyword(s):
Combinatorics International audience 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.
Keyword(s):
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
Keyword(s):
2011 ◽
Vol DMTCS Proceedings vol. AO,...
(Proceedings)
◽
1981 ◽
Vol 82
(3)
◽
pp. 355-355
◽
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type $B$
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
Keyword(s):
Type B
◽
2010 ◽
Vol DMTCS Proceedings vol. AN,...
(Proceedings)
◽
Keyword(s):
2007 ◽
Vol DMTCS Proceedings vol. AH,...
(Proceedings)
◽
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
2013 ◽
Vol DMTCS Proceedings vol. AS,...
(Proceedings)
◽