All Questions

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 ...

The standard interpretation of permanent of a $0/1$ matrix if considered as a biadjacency matrix of a bipartite graph is number of perfect matchings of the graph or if considered as a adjacency matrix ...