Permanents of heavy-tailed random matrices with positive elements
Probability
2014-10-31 v2
Abstract
We study the asymptotic behavior of permanents of random matrices with positive entries. We assume that has either i.i.d. entries or is a symmetric matrix with the i.i.d. upper triangle. Under the assumption that elements have power law decaying tails, we prove a strong law of large numbers for . We calculate the values of the limit in terms of the exponent of the power law distribution decay, and observe a first order phase transition in the limit as the mean becomes infinite. The methods extend to a wide class of rectangular matrices. It is also shown that, in finite mean regime, the limiting behavior holds uniformly over all submatrices of linear size.
Cite
@article{arxiv.1111.3454,
title = {Permanents of heavy-tailed random matrices with positive elements},
author = {Tonći Antunović},
journal= {arXiv preprint arXiv:1111.3454},
year = {2014}
}
Comments
v2: 26 pages, no figures, changed title, expanded the result to symmetric case