pith. sign in

arxiv: math/0407139 · v1 · submitted 2004-07-08 · 🧮 math.PR

Concentration of permanent estimators for certain large matrices

classification 🧮 math.PR
keywords largematrixpermanentrandomcertainconcentratesconcentrationentries
0
0 comments X
read the original abstract

Let A_n=(a_{ij})_{i,j=1}^n be an n\times n positive matrix with entries in [a,b], 0<a\le b. Let X_n=(\sqrta_{ij}x_{ij})_{i,j=1}^n be a random matrix, where {x_{ij}} are i.i.d. N(0,1) random variables. We show that for large n, \det (X_n^TX_n) concentrates sharply at the permanent of A_n, in the sense that n^{-1}\log (\det(X_n^TX_n)/perA_n)\to_{n\to\infty}0 in probability.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.