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