Abstract
Let \(I_n\) be the set of involutions in the symmetric group \(S_n\), and for \(A \subseteq \{0,1,\ldots ,n\}\), let
We give a complete characterisation of the sets A for which \(F_n^A\), with the order induced by the Bruhat order on \(S_n\), is a graded poset. In particular, we prove that \(F_n^{\{1\}}\) (i.e. the set of involutions with exactly one fixed point) is graded, which settles a conjecture of Hultman in the affirmative. When \(F_n^A\) is graded, we give its rank function. We also give a short, new proof of the EL-shellability of \(F_n^{\{0\}}\) (i.e. the set of fixed-point-free involutions), recently proved by Can et al.
Similar content being viewed by others
Notes
For general Coxeter group terminology and results, see [2].
References
Björner, A.: Shellable and Cohen-Macaulay partially ordered sets. Trans. Am. Math. Soc. 260, 159–183 (1980)
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231. Springer, New York (2005)
Can, M.B., Cherniavsky, Y., Twelbeck, T.: Lexicographic shellability of the Bruhat–Chevalley order on fixed-point-free involutions. Israel J. Math. 207, 281–299 (2015)
Edelman, P.H.: The Bruhat order of the symmetric group is lexicographically shellable. Proc. Am. Math. Soc. 82, 355–358 (1981)
Helgason, S.: Differential Geometry, Lie Groups, and Symmetric Spaces, Pure and Applied Mathematics, vol. 80. Academic Press, New York (1978)
Hultman, A.: Twisted identities in Coxeter groups. J. Algebraic Combin. 28, 313–332 (2008)
Incitti, F.: The Bruhat order on the involutions of the symmetric group. J. Algebraic Combin. 20, 243–261 (2004)
Richardson, R.W., Springer, T.A.: The Bruhat order on symmetric varieties. Geom. Dedicata 35, 389–436 (1990)
Richardson, R.W., Springer, T.A.: Complements to: The Bruhat order on symmetric varieties. Geom. Dedicata 49, 231–238 (1994)
Stanley, R.P.: Enumerative Combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (1997)
Acknowledgments
The author thanks Axel Hultman for helpful comments and fruitful discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hansson, M. The Bruhat order on conjugation-invariant sets of involutions in the symmetric group. J Algebr Comb 44, 849–862 (2016). https://doi.org/10.1007/s10801-016-0691-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0691-9