The Bruhat Order on the Involutions of the Symmetric Group

Authors:
Federico Incitti
Affiliations:
Dipartimento di Matematica, Università “La Sapienza”, P.le Aldo Moro 5, 00185, Rome, Italy. incitti@mat.uniroma1.it
Venue:
Journal of Algebraic Combinatorics: An International Journal
Year:
2004

Citing 2
Cited 1

Enumerative combinatorics

Enumerative combinatorics
A Statistic on Involutions

Journal of Algebraic Combinatorics: An International Journal

The Bruhat order on the involutions of the hyperoctahedral group

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper 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-Macaulay, and Eulerian.