Outliers of random perturbations of Toeplitz matrices with finite symbols

preprint2020arXivOpen access

Abstract

Consider an N×NN\times N Toeplitz matrix TNT_N with symbol a(λ):=∑ℓ=−d2d1aℓλℓ{a }(λ) := \sum_{\ell=-d_2}^{d_1} a_\ell λ^\ell, perturbed by an additive noise matrix N−γENN^{-γ} E_N, where the entries of ENE_N are centered i.i.d.~random variables of unit variance and γ>1/2γ>1/2. It is known that the empirical measure of eigenvalues of the perturbed matrix converges weakly, as N→∞N\to\infty, to the law of a(U){a}(U), where UU is distributed uniformly on S1\mathbb{S}^1. In this paper, we consider the outliers, i.e. eigenvalues that are at a positive (NN-independent) distance from a(S1){a}(\mathbb{S}^1). We prove that there are no outliers outside spec T(a){\rm spec} \, T({a}), the spectrum of the limiting Toeplitz operator, with probability approaching one, as N→∞N \to \infty. {In contrast,} in spec T(a)∖a(S1){\rm spec}\, T({a})\setminus {a}({\mathbb S}^1) the process of outliers converges to the point process described by the zero set of certain random {analytic} functions. The limiting random {analytic} functions can be expressed as linear combinations of the determinants of finite sub-matrices of an infinite dimensional matrix, whose entries are i.i.d.~having the same law as that of ENE_N. The coefficients in the linear combination depend on the roots of the polynomial Pz,a(λ):=(a(λ)−z)λd2=0P_{z, {a}}(λ):= ({a}(λ) -z)λ^{d_2}=0 and semi-standard Young Tableaux with shapes determined by the number of roots of Pz,a(λ)=0P_{z,{a}}(λ)=0 that are greater than one in moduli.

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.