RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 3, Pages 91–98 (Mi dm389)

This article is cited in 3 papers

The law of large numbers for permanents of random stochastic matrices

A. N. Timashev


Abstract: We consider the class of all $n\times n$ $(0,1)$-matrices with $r$ ones in each row, $2\le r\le n$. For a matrix $P$ chosen randomly and equiprobably from this class, we present sufficient conditions under which the law of large numbers for the permanent $\operatorname{per}P$ is valid in the triangular array scheme as $n\to\infty$ and the parameter $r=r(n)\to\infty$ so that $\sqrt{n}=o(r)$. A similar problem is solved for random $n\times n$ stochastic matrices whose rows are independent $n$-dimensional random variables which are identically distributed by the Dirichlet law with parameter $\nu$ under the condition that $n\to\infty$ and the parameter $\nu=\nu(n)>0$ varies so that $n\nu^2\to\infty$.

UDC: 519.2

Received: 07.05.1998

DOI: 10.4213/dm389


 English version:
Discrete Mathematics and Applications, 1999, 9:4, 375–383

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025