Abstract
The purpose of this paper is twofold. First is to prove that the Bruhat-Chevalley ordering restricted to fixed-point-free involutions is a lexicographically shellable poset. Second is to prove that the Deodhar-Srinivasan poset is a graded subposet of the Bruhat-Chevalley poset structure on fixed-point-free involutions.
The full-text paper can be found in [6].
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
E. Bagno and Y. Cherniavsky, Congruence B-orbits and the Bruhat poset of involutions of the symmetric group, Discrete Math. 312(1) (2012), 1289–1299.
A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260(1) (1980), 159–183.
A. Björner and M. Wachs, Bruhat order of Coxeter groups and shellability, Adv. in Math. 43(1) (1982), 87–100.
M. Bilen Can, The rook monoid is lexicographically shellable, Preprint available at http://arxiv.org/abs/1001.5104. accepted for publication, 2012.
M. Bilen Can and T. Twelbeck, Lexicographic shellability of partial involutions, preprint available at http://arxiv.org/abs/1205.0062.
M. Bilen Can, Y. Cherniavsky and T. Twelbeck, Bruhat-Chevalley order on fixed-point-free involutions, preprint available at http://arxiv.org/abs/1211.4147.
R. S. Deodhar and M. K. Srinivasan, A statistic on involutions, J. Algebraic Combin. 13(2) (2001), 187–198.
P. H. Edelman, The Bruhat order of the symmetric group is lexicographically shellable, Proc. Amer. Math. Soc. 82(3) (1981), 355–358.
R. Goodman and N. R. Wallach, “Symmetry, Representations, and Invariants”, volume 255 of Graduate Texts in Mathematics. Springer, Dordrecht, 2009.
A. Hultman, Fixed points of involutive automorphisms of the Bruhat order, Adv. Math. 195(1) (2005), 283–296.
F. Incitti, The Bruhat order on the involutions of the symmetric group, J. Algebraic Combin. 20(3) (2004), 243–261.
R. A. Proctor, Classical Bruhat orders and lexicographic shellability, J. Algebra 77(1) (1982), 104–126.
E. M. Rains and M. Vazirani, Deformations of permutations of Coxeter groups, J. Algebraic Combin., 2012.
L. E. Renner, Analogue of the Bruhat decomposition for algebraic monoids, J. Algebra, 101(2) (1986), 303–338.
R. W. Richardson and T. A. Springer, The Bruhat order on symmetric varieties, Geom. Dedicata 35(1–3) (1990), 389–436.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2013 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Can, M.B., Cherniavsky, Y., Twelbeck, T. (2013). On the Bruhat-Chevalley order on fixed-point-free involutions. In: Nešetřil, J., Pellegrini, M. (eds) The Seventh European Conference on Combinatorics, Graph Theory and Applications. CRM Series, vol 16. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-475-5_73
Download citation
DOI: https://doi.org/10.1007/978-88-7642-475-5_73
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-474-8
Online ISBN: 978-88-7642-475-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)