Abstract
In this paper, we consider a generalized m-excedance statistic on set partitions which is analogous to the usual excedance statistic on permutations when m = 0. We study it from a probabilistic perspective in which set partitions are regarded as geometrically distributed words satisfying a so-called restricted growth property. We derive a general set of recurrences satisfied by the relevant generating functions and, in the m = 0 and m = 1 cases, �find an explicit formula for the distribution of the statistic recording the number of m-excedances in partitions having a �fixed number of blocks. When m = 0, one can also determine the joint distribution for the number of excedances with the major index statistic on set partitions. Further recurrences may be given in this case as well as formulas for the mean number of excedances and the variance.
Original language | English |
---|---|
Pages (from-to) | 42-54 |
Number of pages | 13 |
Journal | Notes on Number Theory and Discrete Mathematics |
Volume | 22 |
Issue number | 1 |
State | Published - 15 Jan 2016 |