Quaderni Elettronici del Seminario di Geometria Combinatoria7E (Maggio 2003), 1--10
Università degli Studi di Roma "La Sapienza" - Dipartimento di
Matematica
Federico INCITTI The Bruhat order on the involutions of the symmetric group
(Algebraic Combinatorics Seminars - 2)
(Maggio 2003)
Abstract. In this work we study the partially ordered set of the
involutions of the symmetric group Sn with the order
induced by the Bruhat order of Sn. We prove that this is
a graded poset, with rank function given by the average of the number of
inversions and the number of excedances, and that it is lexicographically
shellable, hence Cohen-Maculay, and Eulerian.
Author:
Federico Incitti
Dipartimento di Matematica
Università di Roma "La Sapienza"
P.le Aldo Moro, 5 - 00185 Roma
e-mail:
incitti@mat.uniroma1.it
![[Cherubino]](../../images/cherubino.gif){kind=small}