Limiting empirical spectral distribution conjecture for randomly permuted sparse matrices

Fix α[0,1)\alpha \in [0,1). Let A=PLQA=PLQ be an n×nn\times n random matrix, where PP and QQ are independent uniformly chosen permutation matrices and LL is independent of PP and QQ. The nonzero entries of LL are independent copies of a random variable ξ\xi satisfying Eξ=0\mathbb E\xi=0, Eξ=σ2\mathbb E|\xi|=\sigma^2, and Eξ4<\mathbb E|\xi|^4<\infty, and Lij=0L_{ij}=0 if i+kα<ji+\lfloor k_\alpha\rfloor<j. Write μAn/nσ2(1α)\mu_{A_n/\sqrt{n\sigma^2(1-\alpha)}} for the empirical spectral distribution of the scaled matrix, and let D\mathbb D denote the unit disk, ν\nu the uniform probability measure on D\mathbb D, and δ0\delta_0 the Dirac measure at the origin. The limiting spectral distribution conjecture. There exists a probability measure να\nu_\alpha on D\mathbb D such that μAn/nσ2(1α)\mu_{A_n/\sqrt{n\sigma^2(1-\alpha)}} converges weakly to να\nu_\alpha in probability and almost surely. Moreover, ναν\nu_\alpha\to\nu as α0\alpha\to0 and ναδ0\nu_\alpha\to\delta_0 as α1\alpha\to1, with both convergences holding uniformly with respect to total variation distance. The conjectured family να\nu_\alpha interpolates between the uniform measure on the unit disk and the Dirac measure at the origin. Empirical evidence motivates this conjecture as a universality class beyond the circular law for fixed sparsity; the limiting measure is expected to depend on α\alpha but not on the distribution of ξ\xi.

Sources & referencesView supporting material

Primary source

John Peca-Medlin, “Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices”, arXiv:2301.13452 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.