Asymptotics in random $(0,\,1)$-matrices
Asymptotics in random $(0,\,1)$-matrices
Let ${M^n}(i)$ be the class of $n \times n\;(0,1)$-matrices with $i$ ones. We wish to find the first and second moments of Perm $B$, the permanent of the matrix $B$, as $B$ ranges over the class ${M^n}(i)$. We succeed for $i > {n^{3/2 + \epsilon }}$ in finding an asymptotic …