Statistics on permutation groups, canonical words and pattern avoidance - Yuval Roichman

The number of left to right minima of a permutation is generalized to Coxeter (and closely related) groups, via an interpretation as the number of "long factors" in canonical expressions of elements in the group.

This statistic is used to determine a covering map, which 'lifts' identities on the symmetric group Sn to the alternating group An+1. The covering map is then extended to 'lift' known identities on Sn to new identities on Sn+q-1 for every positive integer q, thus yielding q-analogues of the known Sn identities.

Equi-distribution identities on certain families of pattern avoiding permutations follow. The cardinalities of subsets of permutations avoiding these patterns are given by extended Stirling and Bell numbers. The dual systems (determined by matrix inversion) have combinatorial realizations via statistics on colored permutations.

Joint with Amitai Regev.