Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions
Combinatorics
2014-05-06 v3 Algebraic Geometry
Algebraic Topology
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 -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.
Keywords
Cite
@article{arxiv.1211.4147,
title = {Lexicographic shellability of the Bruhat-Chevalley order on fixed-point-free involutions},
author = {Mahir Bilen Can and Yonah Cherniavsky and Tim Twelbeck},
journal= {arXiv preprint arXiv:1211.4147},
year = {2014}
}
Comments
Accepted for publication in Israel Journal of Mathematics