Calculation of limit probabilities of the distribution of permanent of a random matrix over the field $GF(p)$
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 3-7
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We suggest an algorithm calculating the limit probabilities $$ \lim_{n\to\infty}\mathbf P\{\operatorname{per}(A_{mn})=k\},\qquad k=0,1,2,\dots,p-1,\quad m=1,2,3,\dots, $$ of the distribution of the permanent of a random matrix $A_{mn}=\|\alpha _{ij}\|$ with $m$ rows and $n$ independent columns over the field $GF(p)$.
[1] Lyapkov L. A., Sevastyanov B. A., “Raspredelenie veroyatnostei permanenta sluchainoi bulevoi matritsy”, Diskretnaya matematika, 2:2 (1990), 138–144 | MR | Zbl
[2] Lyapkov L. A., Sevastyanov B. A., “Predelnoe raspredelenie veroyatnostei permanenta sluchainoi matritsy v pole $GF(p)$”, Diskretnaya matematika, 8:2 (1996), 3–13 | MR | Zbl