Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence
Let Mn(i) be the class of nχn (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> n3/2+∊ in finding an asymptotic estimate of these quantities. It turns out that the square of the first moment is asymptotic to the second moment, so we may conclude that almost all matrices in Mn(i) have asymptotically the same permanent. It is suggested that the technique employed will also enable us to evaluate asymptotically the number of hamiltonian circuits in a random graph withi links on n vertices. © 1970 American Mathematical Society.
Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Shashanka Ubaru, Lior Horesh, et al.
Journal of Biomedical Informatics
Sankar Basu
Journal of the Franklin Institute