A sum rule for $r$-derangements obtained from the Cauchy product of exponential generating functions

Jean-Christophe Pain
2024-08-29
Abstract:We propose a sum rule for $r$-derangements (meaning that the elements are restricted to be in distinct cycles in the cycle decomposition) involving binomial coefficients. The identity, obtained using the Cauchy product of two exponential generating functions, generalizes a known relation for usual derangements.
Combinatorics
What problem does this paper attempt to address?