|
The law of large numbers for permanents of random matrices
A. N. Timashev
Abstract:
We consider the class of random matrices C=(cij), i,j=1,…,N,
whose elements are independent random variables distributed by the same law as
a certain random variable ξ such that Eξ2>0. As usual,
perC stands for the permanent of the matrix C. In the triangular array series where
ξ=ξN, EξN≠0, N=1,2,…, DξN=o((EξN)2) as
N→∞, we prove that the sequence of random variables
perC/(N!(EξN)N) converges in probability to one as N→∞.
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 μ 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 perC/EperC in the cases where the vector
μ coincides with the vector of frequencies of outcomes of
the equiprobable polynomial scheme
with N outcomes and n trials and also where μ
is a random equiprobable solution of the equation
k1+…+kN=n in non-negative integers k1,…,kN.
Received: 16.10.2003
Citation:
A. N. Timashev, “The law of large numbers for permanents of random matrices”, Diskr. Mat., 17:4 (2005), 59–71; Discrete Math. Appl., 15:5 (2005), 513–526
Linking options:
https://www.mathnet.ru/eng/dm129https://doi.org/10.4213/dm129 https://www.mathnet.ru/eng/dm/v17/i4/p59
|
Statistics & downloads: |
Abstract page: | 467 | Full-text PDF : | 229 | References: | 69 | First page: | 1 |
|