← All papers
First page of The circular law for non-Hermitian random band matrices: optimal bandwidth, periodic profile and discrete law

The circular law for non-Hermitian random band matrices: optimal bandwidth, periodic profile and discrete law

Yi Han

math.PR Sep 1, 2026 · v2
A companion Lean 4/Mathlib formalization, publicly available on GitHub, checks the proofs of all four main circular-law theorems, apart from explicitly stated imported axioms.
We consider non-Hermitian random band matrices with growing bandwidth and study convergence of their empirical spectral distributions to the circular law. Let $N$ denote the matrix size and $W_N$ the bandwidth. From a universality perspective, it is conjectured that the circular law holds whenever $W_N\to\infty$. Previous results have mainly required $W_N\gg N^{1/2}$, with the principal exception of \cite{Han2511}, which proves the $W_N\to\infty$ circular law for an open-boundary block-tridiagonal model. Here we prove the circular law at this optimal threshold for several periodic models and under the near-optimal condition $W_N\gg\log N$ for a genuinely discrete model. For the periodic hard-indicator profile and its uniform and polynomially tapered generalizations, we prove the circular law under bounded-density and finite-third-moment assumptions whenever $W_N\to\infty$. At the same threshold, we prove the circular law for continuous, integrable profiles locally bounded below on every finite interval, including exponentially and Gaussian decaying profiles, with circular complex Gaussian entries. For the periodic full-block model, we prove the circular law under bounded-density and finite-third-moment assumptions whenever $W_N\to\infty$. The finite-third-moment assumption in the bounded-density results can be weakened to a finite $(2+α)$-moment assumption. For the same full-block model without a density assumption, we prove the circular law for centered variance-one real subgaussian atoms when $W_N\gg\log N$. The proof uses compositions of random transfer operators. An established high-band circular-law input on a short auxiliary ring calibrates the full exterior coefficient norm, and a boundary-uniform local comparison lifts this calibration to target rings even when $N/W_N$ is arbitrarily large.

The circular law for non-Hermitian random band matrices is conjectured to hold whenever the bandwidth W_N tends to infinity. Previous results mostly required W_N >> N^{1/2}. The goal is to prove the circular law at or near the optimal bandwidth threshold for periodic and discrete band models.

The proof writes the determinant through compositions of random transfer operators and their exterior powers. A known high-band circular-law result on a short auxiliary ring calibrates the exterior coefficient norm (the 'pressure'). A boundary-uniform local comparison then lifts this calibration to target rings of arbitrary length. Gaussian profiles without compact support are handled by truncation together with Jensen's formula. A companion Lean 4 formalization based on Mathlib checks the proof chains.

The circular law holds for W_N→∞ for periodic indicator, tapered, continuous-profile Gaussian, and full-block models under bounded-density and finite-moment assumptions. For a discrete subgaussian full-block model it holds when W_N >> log N. The Lean formalization covers the proofs of all four main theorems.