Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions
The main purpose of this paper is to prove that the Bruhat-Chevalley ordering of the symmetric group when restricted to the fixed-point-free involutions forms an EL -shellable poset whose order complex triangulates a ball. Another purpose of this article is to prove that the Deodhar-Srinivasan poset...
Gespeichert in:
Veröffentlicht in: | Israel journal of mathematics 2015-04, Vol.207 (1), p.281-299 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The main purpose of this paper is to prove that the Bruhat-Chevalley ordering of the symmetric group when restricted to the fixed-point-free involutions forms an
EL
-shellable poset whose order complex triangulates a ball. Another purpose of this article is to prove that the Deodhar-Srinivasan poset is a proper, graded subposet of the Bruhat-Chevalley poset on fixed-point-free involutions. |
---|---|
ISSN: | 0021-2172 1565-8511 |
DOI: | 10.1007/s11856-015-1189-1 |