Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654770 | European Journal of Combinatorics | 2008 | 8 Pages |
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
Mario Marietti,