pith. sign in

arxiv: 1705.09053 · v2 · pith:3DKKVBXQnew · submitted 2017-05-25 · 🧮 math.PR · math.CO

Circular law for the sum of random permutation matrices

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

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

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.