Article ID Journal Published Year Pages File Type
4654770 European Journal of Combinatorics 2008 8 Pages PDF
Abstract

In [R.P. Stanley, The descent set and connectivity set of a permutation, J. Integer Seq. 8 (3) (2005) Article 05.3.8] Stanley gives certain enumerative identities revealing a duality between descent sets and connectivity sets of the symmetric group. In this paper we generalize these identities to all Coxeter groups. The proofs are obtained by giving these identities an algebraic explanation in terms of parabolic subgroups, coset representatives, and Poincaré series, and by a formal argument in terms of inclusion–exclusion-like matrices.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,