Probabilistic Weyl Law for Twisted Toeplitz Matrices with Rough Symbols
Pith reviewed 2026-05-10 19:15 UTC · model grok-4.3
The pith
Small random perturbations make the spectral measure of twisted Toeplitz matrices converge to the symbol's pushforward even with jumps.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The empirical spectral measure of twisted Toeplitz matrices subject to small random perturbations converges weakly in probability to the push-forward of the Lebesgue measure by the symbol. The symbol is assumed to be smooth in frequency and piecewise Hölder continuous with respect to the position variable with discontinuities of jump type.
What carries the argument
Small random perturbations that smooth the effect of jump discontinuities in the position variable of the symbol while preserving the overall distribution.
If this is right
- The eigenvalues distribute according to the values taken by the symbol.
- This holds in probability, so with high probability the distribution matches for large matrices.
- The result applies to symbols with jump discontinuities that would otherwise prevent standard Weyl laws.
- Convergence is weak, meaning integrals against continuous test functions converge.
Where Pith is reading between the lines
- This suggests that adding noise can enable Weyl-type laws for a broader class of non-smooth symbols.
- It may be possible to relax the Hölder condition further or apply to other matrix ensembles.
- Such results could inform the design of numerical methods for eigenvalue problems with discontinuous coefficients.
Load-bearing premise
The perturbations must be small and the symbol must have the given smoothness in frequency and piecewise Hölder continuity with jumps in position.
What would settle it
A specific example of a symbol with a jump discontinuity where the empirical spectral measure of the perturbed matrix fails to converge to the pushforward of Lebesgue measure by that symbol.
Figures
read the original abstract
In this article, we study the convergence of the empirical spectral measure of twisted Toeplitz matrices subject to small random perturbations. We show that the empirical spectral measure converges weakly in probability to the push-forward of the Lebesgue measure by the symbol. The symbol of the twisted Toeplitz matrices is assumed to be smooth in frequency, and only piecewise H{\"o}lder continuous with respect to the position variable with discontinuities of jump type.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves that the empirical spectral measure of twisted Toeplitz matrices with symbols smooth in the frequency variable and piecewise Hölder continuous in the position variable (with jump discontinuities), when subjected to sufficiently small random perturbations, converges weakly in probability to the push-forward of Lebesgue measure by the symbol function. This is presented as a probabilistic extension of the Szegő theorem to rough symbols.
Significance. If the proof is complete, the result is significant because it provides a mechanism to obtain Weyl-type laws for non-smooth symbols by adding controlled randomness, which is a novel approach in the intersection of Toeplitz operator theory and random matrix theory. The conditions on the symbol and perturbations appear tailored to control the effect of jumps, potentially opening avenues for further probabilistic spectral results.
major comments (1)
- [Main Theorem / §2] The main convergence theorem (presumably Theorem 1.1 or equivalent in §2) states convergence 'in probability' but the proof sketch in the abstract and introduction does not explicitly bound the probability of deviation in terms of the perturbation size; a quantitative estimate (e.g., via Chebyshev or concentration) is needed to confirm the 'sufficiently small' condition is load-bearing rather than merely qualitative.
minor comments (3)
- [Abstract / §1] The abstract and introduction use 'small random perturbations' without specifying the probability space, the law of the perturbations (e.g., Gaussian entries with variance scaling), or the matrix dimension scaling; this notation should be fixed in the first paragraph of §1.
- [§2] Notation for the twisted Toeplitz operator and the symbol's piecewise Hölder modulus should be introduced with an explicit definition (perhaps Eq. (2.3) or similar) before the statement of the main result to avoid ambiguity in the regularity assumptions.
- [§1] The paper would benefit from a short comparison paragraph in the introduction citing classical Szegő theorems for smooth symbols and existing probabilistic extensions, even if only to highlight the novelty of handling jumps via perturbations.
Simulated Author's Rebuttal
We thank the referee for their positive assessment of the significance of our result and for the recommendation of minor revision. We appreciate the careful reading and address the single major comment below. We believe the full proof already contains the necessary quantitative controls, but we agree that the introductory sketch can be strengthened for clarity.
read point-by-point responses
-
Referee: [Main Theorem / §2] The main convergence theorem (presumably Theorem 1.1 or equivalent in §2) states convergence 'in probability' but the proof sketch in the abstract and introduction does not explicitly bound the probability of deviation in terms of the perturbation size; a quantitative estimate (e.g., via Chebyshev or concentration) is needed to confirm the 'sufficiently small' condition is load-bearing rather than merely qualitative.
Authors: We agree that the abstract and introduction provide only a qualitative sketch of the 'in probability' convergence. However, the complete argument in Section 3 proceeds by first establishing almost-sure convergence for the unperturbed twisted Toeplitz matrices via a deterministic Weyl-type law for piecewise Hölder symbols, then controlling the perturbation effect through a direct application of Chebyshev's inequality to the difference of empirical measures. Specifically, for a perturbation of size ε_n with ε_n → 0 sufficiently fast (e.g., ε_n = o(n^{-α}) for an explicit α depending on the Hölder exponent), we obtain P( d_W(μ_n, μ) > δ ) ≤ C(ε_n / δ^2) for any δ > 0, where d_W is the Wasserstein distance and C is independent of n. This bound makes the 'sufficiently small' condition explicit and load-bearing. We will revise the introduction (and add a short paragraph after the statement of the main theorem) to include this quantitative estimate and a reference to the relevant inequality in the proof, thereby addressing the referee's concern without altering the theorem statement itself. revision: yes
Circularity Check
No significant circularity detected
full rationale
The paper proves weak convergence in probability of the empirical spectral measure of small randomly perturbed twisted Toeplitz matrices to the push-forward of Lebesgue measure by the symbol, under the stated regularity (smooth in frequency, piecewise Hölder in position with jump discontinuities). The argument relies on background results from analysis and probability to control deviations caused by the discontinuities and perturbations. No derivation step reduces by construction to a self-definition, a fitted parameter renamed as a prediction, or a load-bearing self-citation chain; the hypotheses are exactly those required for the estimates, rendering the proof self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard results on weak convergence of empirical spectral measures for perturbed structured matrices
Forward citations
Cited by 1 Pith paper
-
Structured perturbations of tridiagonal twisted Toeplitz matrices
The eigenvalues of tridiagonal twisted Toeplitz matrices plus small random noise converge to a two-dimensional measure distinct from the Lebesgue push-forward of the symbol.
Reference graph
Works this paper leans on
-
[1]
A. Basak, E. Paquette, and O. Zeitouni. “Regularization of non-normal matrices by Gauss- ian noise—the banded Toeplitz and twisted Toeplitz cases”. In:Forum Math. Sigma7 (2019), Paper No. e3, 72
work page 2019
-
[2]
Spectrum of random perturbations of Toeplitz matrices with finite symbols
A. Basak, E. Paquette, and O. Zeitouni. “Spectrum of random perturbations of Toeplitz matrices with finite symbols”. In:Trans. Amer. Math. Soc.373.7 (2020), pp. 4999–5023
work page 2020
-
[3]
Outlier eigenvalues for deformed i.i.d. random matrices
C. Bordenave and M. Capitaine. “Outlier eigenvalues for deformed i.i.d. random matrices”. In:Comm. Pure Appl. Math.69.11 (2016), pp. 2131–2194
work page 2016
-
[4]
C. Bordenave, M. Capitaine, and F. Chapon.Outliers of perturbations of banded Toeplitz matrices. 2024. arXiv:2410.16439
-
[5]
C. Bordenave and D. Chafai. “Around the circular law”. In:Probability Surveys9 (2012). Added: one reference and few comments., pp. 1–89
work page 2012
-
[6]
Probabilistic Weyl laws for quantized tori
T.J. Christiansen and M. Zworski. “Probabilistic Weyl laws for quantized tori”. In:Comm. Math. Phys.299.2 (2010), pp. 305–334
work page 2010
-
[7]
Lower bounds for the smallest singular value of structured random matrices
N. Cook. “Lower bounds for the smallest singular value of structured random matrices”. In:Ann. Probab.46.6 (2018), pp. 3442–3500
work page 2018
-
[8]
Perturbations of Jordan matrices
E.B. Davies and M. Hager. “Perturbations of Jordan matrices”. In:J. Approx. Theory 156.1 (2009), pp. 82–94
work page 2009
-
[9]
M. Dimassi and J. Sj¨ ostrand.Spectral asymptotics in the semi-classical limit. Vol. 268. London Mathematical Society Lecture Note Series. Cambridge University Press, Cam- bridge, 1999, pp. xii+227
work page 1999
-
[10]
L. C. Evans and R. F. Gariepy.Measure theory and fine properties of functions. Revised. Textbooks in Mathematics. CRC Press, Boca Raton, FL, 2015, pp. xiv+299
work page 2015
-
[11]
Federer.Geometric measure theory
H. Federer.Geometric measure theory. Vol. Band 153. Die Grundlehren der mathematis- chen Wissenschaften. Springer-Verlag New York, Inc., New York, 1969, pp. xiv+676
work page 1969
-
[12]
A multidimensional version of Tur´ an’s lemma
N. Fontes-Merz. “A multidimensional version of Tur´ an’s lemma”. In:J. Approx. Theory 140.1 (2006), pp. 27–30
work page 2006
-
[13]
I.C. Gohberg and M.G. Kre˘ ın.Introduction to the theory of linear nonselfadjoint operators. Vol. Vol. 18. Translations of Mathematical Monographs. Translated from the Russian by A. Feinstein. American Mathematical Society, Providence, RI, 1969, pp. xv+378. 86 Lucas No¨ el
work page 1969
-
[14]
Convergence of the spectral measure of non- normal matrices
A. Guionnet, P.M. Wood, and O. Zeitouni. “Convergence of the spectral measure of non- normal matrices”. In:Proc. Amer. Math. Soc.142.2 (2014), pp. 667–679
work page 2014
-
[15]
Eigenvalue asymptotics for randomly perturbed non-selfadjoint operators
M. Hager and J. Sj¨ ostrand. “Eigenvalue asymptotics for randomly perturbed non-selfadjoint operators”. In:Math. Ann.342.1 (2008), pp. 177–243
work page 2008
-
[16]
Lars H¨ ormander.The analysis of linear partial differential operators. I. Classics in Math- ematics. Distribution theory and Fourier analysis, Reprint of the second (1990) edition [Springer, Berlin; MR1065993 (91m:35001a)]. Springer-Verlag, Berlin, 2003, pp. x+440
work page 1990
-
[17]
Martinez.An introduction to semiclassical and microlocal analysis
A. Martinez.An introduction to semiclassical and microlocal analysis. Universitext. Springer- Verlag, New York, 2002, pp. viii+190
work page 2002
-
[18]
Mattila.Geometry of sets and measures in Euclidean spaces
P. Mattila.Geometry of sets and measures in Euclidean spaces. Vol. 44. Cambridge Stud- ies in Advanced Mathematics. Fractals and rectifiability. Cambridge University Press, Cambridge, 1995, pp. xii+343
work page 1995
-
[19]
Distribution of resonances for open quantum maps
S. Nonnenmacher and M. Zworski. “Distribution of resonances for open quantum maps”. In:Comm. Math. Phys.269.2 (2007), pp. 311–365
work page 2007
-
[20]
A probabilistic Weyl-law for perturbed Berezin-Toeplitz operators
I. Oltman. “A probabilistic Weyl-law for perturbed Berezin-Toeplitz operators”. In:J. Spectr. Theory13.2 (2023), pp. 727–754
work page 2023
-
[21]
Invertibility of random matrices: unitary and orthogonal perturbations
M. Rudelson and R. Vershynin. “Invertibility of random matrices: unitary and orthogonal perturbations”. In:J. Amer. Math. Soc.27.2 (2014), pp. 293–338
work page 2014
-
[22]
Sj¨ ostrand.Non-self-adjoint differential operators, spectral asymptotics and random per- turbations
J. Sj¨ ostrand.Non-self-adjoint differential operators, spectral asymptotics and random per- turbations. Vol. 14. Pseudo-Differential Operators. Theory and Applications. Birkh¨ auser/Springer, Cham, 2019, pp. x+496
work page 2019
-
[23]
Large bidiagonal matrices and random perturbations
J. Sj¨ ostrand and M. Vogel. “Large bidiagonal matrices and random perturbations”. In:J. Spectr. Theory6.4 (2016), pp. 977–1020
work page 2016
-
[24]
Interior eigenvalue density of Jordan matrices with random perturbations
J. Sj¨ ostrand and M. Vogel. “Interior eigenvalue density of Jordan matrices with random perturbations”. In:Analysis meets geometry. Trends Math. Birkh¨ auser/Springer, Cham, 2017, pp. 439–466
work page 2017
-
[25]
General Toeplitz matrices subject to Gaussian perturbations
J. Sj¨ ostrand and M. Vogel. “General Toeplitz matrices subject to Gaussian perturbations”. In:Ann. Henri Poincar´ e22.1 (2021), pp. 49–81
work page 2021
-
[26]
Toeplitz band matrices with small random perturbations
J. Sj¨ ostrand and M. Vogel. “Toeplitz band matrices with small random perturbations”. In:Indag. Math. (N.S.)32.1 (2021), pp. 275–322
work page 2021
-
[27]
Elementary linear algebra for advanced spectral problems
J. Sj¨ ostrand and M. Zworski. “Elementary linear algebra for advanced spectral problems”. In: vol. 57. 7. Festival Yves Colin de Verdi` ere. 2007, pp. 2095–2141
work page 2007
-
[28]
Random regularization of Brown spectral measure
P. ´Sniady. “Random regularization of Brown spectral measure”. In:J. Funct. Anal.193.2 (2002), pp. 291–313
work page 2002
-
[29]
Tao.Topics in random matrix theory
T. Tao.Topics in random matrix theory. Vol. 132. Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2012, pp. x+282
work page 2012
-
[30]
Smooth analysis of the condition number and the least singular value
T. Tao and V. Vu. “Smooth analysis of the condition number and the least singular value”. In:Math. Comp.79.272 (2010), pp. 2333–2352
work page 2010
-
[31]
L.N. Trefethen and M. Embree.Spectra and pseudospectra. The behavior of nonnormal matrices and operators. Princeton University Press, Princeton, NJ, 2005, pp. xviii+606
work page 2005
-
[32]
Almost sure Weyl law for quantized tori
M. Vogel. “Almost sure Weyl law for quantized tori”. In:Comm. Math. Phys.378.2 (2020), pp. 1539–1585
work page 2020
-
[33]
Deterministic equivalence for noisy perturbations
M. Vogel and O. Zeitouni. “Deterministic equivalence for noisy perturbations”. In:Proc. Amer. Math. Soc.149.9 (2021), pp. 3905–3911
work page 2021
-
[34]
Zworski.Semiclassical analysis
M. Zworski.Semiclassical analysis. Vol. 138. Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2012, pp. xii+431
work page 2012
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.