Skip to Main content Skip to Navigation
Journal articles

Intervals and factors in the Bruhat order

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01196854
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, September 10, 2015 - 3:17:15 PM
Last modification on : Thursday, July 4, 2019 - 2:10:03 PM
Long-term archiving on: : Tuesday, December 29, 2015 - 12:01:29 AM

File

dmtcs-17-1-25.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01196854, version 1

Collections

Citation

Bridget Eileen Tenner. Intervals and factors in the Bruhat order. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2015, Vol. 17 no. 1 (in progress) (1), pp.383—-396. ⟨hal-01196854⟩

Share

Metrics

Record views

121

Files downloads

1489