Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions

Mahir Bilen Can, Yonah Cherniavsky, Tim Twelbeck

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)281-299
Number of pages19
JournalIsrael Journal of Mathematics
Volume207
Issue number1
DOIs
StatePublished - 20 Apr 2015

Fingerprint

Dive into the research topics of 'Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions'. Together they form a unique fingerprint.

Cite this