English

Circular law for the sum of random permutation matrices

Probability 2018-04-05 v2 Combinatorics

Abstract

Let Pn1,,PndP_n^1,\dots, P_n^d be n×nn\times n permutation matrices drawn independently and uniformly at random, and set Snd:==1dPnS_n^d:=\sum_{\ell=1}^d P_n^\ell. We show that if log12n/(loglogn)4d=O(n)\log^{12}n/(\log \log n)^{4} \le d=O(n), then the empirical spectral distribution of Snd/dS_n^d/\sqrt{d} converges weakly to the circular law in probability as nn \to \infty.

Keywords

Cite

@article{arxiv.1705.09053,
  title  = {Circular law for the sum of random permutation matrices},
  author = {Anirban Basak and Nicholas Cook and Ofer Zeitouni},
  journal= {arXiv preprint arXiv:1705.09053},
  year   = {2018}
}

Comments

50 pages, to appear in EJP

R2 v1 2026-06-22T19:58:37.127Z