English

Permanents of heavy-tailed random matrices with positive elements

Probability 2014-10-31 v2

Abstract

We study the asymptotic behavior of permanents of n×nn \times n random matrices AA with positive entries. We assume that AA 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 log\permA\log \perm A. We calculate the values of the limit limnlog\permAnlogn\lim_{n \to \infty}\frac{\log \perm A}{n \log n} 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.

Keywords

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

R2 v1 2026-06-21T19:36:13.406Z