|
Calculation of limit probabilities of the distribution of permanent of a random matrix over the field $GF(p)$
B. A. Sevastyanov
Abstract:
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)$.
Received: 25.03.2010
Citation:
B. A. Sevastyanov, “Calculation of limit probabilities of the distribution of permanent of a random matrix over the field $GF(p)$”, Diskr. Mat., 22:3 (2010), 3–7; Discrete Math. Appl., 20:4 (2010), 357–362
Linking options:
https://www.mathnet.ru/eng/dm1102https://doi.org/10.4213/dm1102 https://www.mathnet.ru/eng/dm/v22/i3/p3
|
Statistics & downloads: |
Abstract page: | 486 | Full-text PDF : | 236 | References: | 46 | First page: | 14 |
|