|
This article is cited in 3 scientific papers (total in 3 papers)
Limit distribution of the probabilities of the permanent of a random matrix in the field $\operatorname{GF}(p)$
L. A. Lyapkov, B. A. Sevast'yanov
Abstract:
We prove that the permanent $\per(A_{nm})$ of a random $n\times m$ matrix
$A_{nm}$ with elements from $\GF(p)$ and independent rows
has the limit distribution of the form
\[
p_k = \lim_{n\to\infty} \P\{\per(A_{nm}) = k\}
= \rho_m\delta_{k0} + (1-\rho_m)/p, \qquad k=0,1,2,\ldots,p-1,
\]
where $\delta_{k0}$ is Kronecker's symbol. This distribution for each $m$
coincides with the probability distribution of some function of independent
random variables uniformly distributed on $\GF(p)$. This work was supported by the Russian Foundation of Basic Research, Grant 93–011–1443.
Received: 17.10.1995
Citation:
L. A. Lyapkov, B. A. Sevast'yanov, “Limit distribution of the probabilities of the permanent of a random matrix in the field $\operatorname{GF}(p)$”, Diskr. Mat., 8:2 (1996), 3–13; Discrete Math. Appl., 6:2 (1996), 107–116
Linking options:
https://www.mathnet.ru/eng/dm522https://doi.org/10.4213/dm522 https://www.mathnet.ru/eng/dm/v8/i2/p3
|
|