The characteristic polynomial of sums of random permutations and regular digraphs

Simon Coste, Gaultier Lambert, Yizhe Zhu

Let $A_n$ be the sum of $d$ permutation matrices of size $n\times n$, each drawn uniformly at random and independently. We prove that the normalized characteristic polynomial $\fra…