A Local Law for Singular Values from Diophantine Equations

preprint2020arXivOpen access

Abstract

We introduce the N×NN\times N random matrices Xj,k=exp⁡(2πi∑q=1d ωj,qkq)with {ωj,q}1≤j≤N1≤q≤d i.i.d. random variables, X_{j,k}=\exp\left(2πi \sum_{q=1}^d\ ω_{j,q} k^q\right) \quad \text{with } \{ω_{j,q}\}_{\substack{1\leq j\leq N\\ 1\leq q\leq d}} \text{ i.i.d. random variables}, and dd a fixed integer. We prove that the distribution of their singular values converges to the local Marchenko-Pastur law at scales N−θdN^{-θ_d} for an explicit, small θd>0θ_d>0, as long as d≥18d\geq 18. To our knowledge, this is the first instance of a random matrix ensemble that is explicitly defined in terms of only O(N)O(N) random variables exhibiting a universal local spectral law. Our main technical contribution is to derive concentration bounds for the Stieltjes transform that simultaneously take into account stochastic and oscillatory cancellations. Important ingredients in our proof are strong estimates on the number of solutions to Diophantine equations (in the form of Vinogradov's main conjecture recently proved by Bourgain-Demeter-Guth) and a pigeonhole argument that combines the Ward identity with an algebraic uniqueness condition for Diophantine equations derived from the Newton-Girard identities.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.