Asymptotics in random $(O,\,1)$-matrices
Asymptotics in random $(O,\,1)$-matrices
Let Mn(i) be the class of nXn (0, l)-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 Mn(i).We succeed for i>»3'2+< in finding an asymptotic estimate of these quantities.It turns out that …