Concentration of permanent estimators for certain large matrices

Citation
Friedland, Shmuel et al., Concentration of permanent estimators for certain large matrices, Annals of applied probability , 14(3), 2004, pp. 1559-1576
ISSN journal
10505164
Volume
14
Issue
3
Year of publication
2004
Pages
1559 - 1576
Database
ACNP
SICI code
Abstract
Let An=(aij)ni,j=1 be an n.n positive matrix with entries in [a,b],0<a.b. Let Xn=(.aijxij)ni,j=1 be a random matrix, where {xij} are i.i.d. N(0,1) random variables. We show that for large n, det(XTnXn) concentrates sharply at the permanent of An, in the sense that n.1log(det(XTnXn)/perAn).n..0 in probability.