Intervals and factors in the Bruhat order - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2015

Intervals and factors in the Bruhat order

Résumé

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.
Fichier principal
Vignette du fichier
dmtcs-17-1-25.pdf (280.33 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196854 , version 1 (10-09-2015)

Identifiants

Citer

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

Collections

TDS-MACS
56 Consultations
1787 Téléchargements

Altmetric

Partager

More