Let Pₙ¹,, Pₙᵈ be n× n permutation matrices drawn independently and uniformly at random, and set Sₙᵈ:=∑₌₁ᵈ Pₙ^. We show that if log¹²n/(log log n)⁴ ≤ d=O(n), then the empirical spectral distribution of Sₙᵈ/√d converges weakly to the circular law in probability as n → ∞.
No takes yet. Share an insight, caveat, or question.
Basak et al. (2018) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: