Enumerating separable derangements

Robert Dougherty-Bliss, Alejandro B. Galván, Michaela A. Polley +1

We give a polynomial-time algorithm to compute the number $b_n$ of separable derangements of $[n]$. This algorithm is based on a generating function technique which tracks permutat…