Determinant and permanent of sum of two $n\times n$ permutation matrices can be arbitrarily different.
What is the distribution of determinant of sum and difference of two $n\times n$ permutation matrices?
What is the distribution of permanent of sum and difference of two $n\times n$ permutation matrices?
How much do the distributions differ?