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
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)$.
@article{DM_2010_22_3_a0,
author = {B. A. Sevastyanov},
title = {Calculation of limit probabilities of the distribution of permanent of a~random matrix over the field~$GF(p)$},
journal = {Diskretnaya Matematika},
pages = {3--7},
publisher = {mathdoc},
volume = {22},
number = {3},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a0/}
}
TY - JOUR AU - B. A. Sevastyanov TI - Calculation of limit probabilities of the distribution of permanent of a~random matrix over the field~$GF(p)$ JO - Diskretnaya Matematika PY - 2010 SP - 3 EP - 7 VL - 22 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2010_22_3_a0/ LA - ru ID - DM_2010_22_3_a0 ER -
B. A. Sevastyanov. 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. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a0/