Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
372 views

On the precise concentration of permanent of $\pm1$ matrices

Obtain $M\in\{-1,+1\}^{n\times n}$ by unbiased coin flipping. What is known about the distribution of permanent $\mathsf{Perm}(M)$? It seems to be bimodal. Given a function $g(n)$ what is the ...
2 votes
0 answers
85 views

Statistics of perfect matching and incremental perfect matchings in bipartite planar graphs?

Planar graph permanent can be reduced to determinants and so statistics should be amenable. Pick a uniformly random bipartite planar graph $G$ with $n$ vertices of each color and choose new additional ...
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 ...
7 votes
3 answers
346 views

Concentration Bound of $0/1$ permanent

If I pick a random $0/1$ $n\times n$ matrix with $0$ occuring with probability $p$ then what does the distribution of the permanent look like?