Equi-distribution, cyclic descents, and matchings
Equi-distribution, cyclic descents, and matchings
In-Person Talk
The study of combinatorial parameters of permutations, such as cycle type, inversion number and descent set, may be traced back to Euler. At the beginning of this talk we will recall some fundamental results in this field, with a focus on the significance of descent sets. We will present examples of existence results and equi-distribution phenomena, whose proofs are algebraic and non-constructive. A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, will be introduced, and shown to be equi-distributed with the standard one. This concept will be used to provide an explicit combinatorial construction of cyclic descents on involutions. No prior knowledge assumed. Based on joint work with Ron Adin.