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

Diskr. Mat., 2005 Volume 17, Issue 4, Pages 59–71 (Mi dm129)

The law of large numbers for permanents of random matrices

A. N. Timashev


Abstract: We consider the class of random matrices $C=(c_{ij})$, $i,j=1,\dots,N$, whose elements are independent random variables distributed by the same law as a certain random variable $\xi$ such that $\mathsf E\xi^2>0$. As usual, $\operatorname{per}C$ stands for the permanent of the matrix $C$. In the triangular array series where $\xi=\xi_N$, $\mathsf E\xi_N\neq 0$, $N=1,2,\dotsc$, $\mathsf D\xi_N=o((\mathsf E\xi_N)^2)$ as $N\to\infty$, we prove that the sequence of random variables $\operatorname{per}C/(N!\,(\mathsf E\xi_N)^N)$ converges in probability to one as $N\to \infty$. A similar result is shown to be true in a more general case where the rows of the matrix $C$ are independent $N$-dimensional random vectors which have the same distribution coinciding with the distribution of a random vector $\mu$ whose components are identically distributed but are, generally speaking, dependent. We give sufficient conditions for the law of large numbers to be true for the sequence $\operatorname{per}C/\mathsf E\operatorname{per}C$ in the cases where the vector $\mu$ coincides with the vector of frequencies of outcomes of the equiprobable polynomial scheme with $N$ outcomes and $n$ trials and also where $\mu$ is a random equiprobable solution of the equation $k_1+\ldots+k_N=n$ in non-negative integers $k_1,\dots,k_N$.

UDC: 519.2

Received: 16.10.2003

DOI: 10.4213/dm129


 English version:
Discrete Mathematics and Applications, 2005, 15:5, 513–526

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025