Limiting empirical spectral distribution conjecture for randomly permuted sparse matrices
Limiting empirical spectral distribution conjecture for randomly permuted sparse matrices
Fix . Let be an random matrix, where and are independent uniformly chosen permutation matrices and is independent of and . The nonzero entries of are independent copies of a random variable satisfying , , and , and if . Write for the empirical spectral distribution of the scaled matrix, and let denote the unit disk, the uniform probability measure on , and the Dirac measure at the origin. The limiting spectral distribution conjecture. There exists a probability measure on such that converges weakly to in probability and almost surely. Moreover, as and as , with both convergences holding uniformly with respect to total variation distance. The conjectured family 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 but not on the distribution of .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.