Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
3 answers
703 views

Distribution of sum of two permutation matrices

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 ...
Turbo's user avatar
  • 13.9k
4 votes
2 answers
239 views

Distribution of $0$-$1$ matrices

Consider $n\times n$ matrices with entries in $\{0,1\}$. The determinants of these ranges from $0$ to the Hadamard bound $\frac{(n+1)^{\frac{n+1}2}}{2^n}$. Assume $n$ is large enough. What does the ...
Lewi_Sol's user avatar
  • 309