Abstract:Motivated by recent studies on a time-dependent random matrix model called the non-Hermitian matrix-valued Brownian motion, we propose two kinds of dynamical processes of $n \times n$ matrices generated by nonnormal Toeplitz matrices. As a deterministic rank 1 perturbation, $\delta J$ is added at time $m \leq n$, where $\delta \in {\mathbb{C}}$ and $J$ is the all-ones matrix. For each process, first we report the complicated motion of the eigenvalues which are numerically calculated. Then we derive the specific equation which determines the motion of non-zero eigenvalues and clarifies the time-dependence of degeneracy of the zero-eigenvalue. The Catalan numbers play an important role to describe an outlier of non-zero eigenvalues. Comparison with the solutions of this equation, it is concluded that the numerically observed non-zero eigenvalues distributing around the zero-eigenvalue are not the exact eigenvalues of the original system but of the system perturbed by uncontrolled rounding errors of computer. This phenomenon implies the high sensitivity of the degenerated zero-eigenvalue to random dense perturbations. The domain in which the eigenvalues of randomly perturbed system are distributed is identified with the pseudospectrum including the zero-eigenvalue of the original system with $\delta J$. We characterize the pseudospectrum processes using the symbol curves of the corresponding nonnormal Toeplitz operators without $\delta J$. We report new phenomena in our second model such that at each time the outermost closed simple curve cut out from the symbol curve is realized as the exact eigenvalues, but the inner part of symbol curve is reduced in size and embedded in the pseudospectrum including the zero-eigenvalue. The asymptotics of the processes in the infinite-matrix limit $n \to \infty$ are also discussed.

Outliers of perturbations of banded Toeplitz matrices

Deviation Inequalities on the Spectral Norm of Random Matrices with Dependent Entries

Outliers and bounded rank perturbation for non-Hermitian random band matrices

Outliers for deformed inhomogeneous random matrices

Eigenvalue and pseudospectrum processes generated by nonnormal Toeplitz matrices with rank 1 perturbations

On spectral outliers of inhomogeneous symmetric random matrices

On reality of eigenvalues of banded block Toeplitz matrices

Spectral radii of sparse random matrices

Universality for random matrices with an edge spectrum singularity

Matrix‐less methods for the spectral approximation of large non‐Hermitian Toeplitz matrices: A concise theoretical analysis and a numerical study

On the local eigenvalue statistics for random band matrices in the localization regime

On the spectral edge of non-Hermitian random matrices

Eigenvalue spectra of finely structured random matrices

First Colonization of a Spectral Outpost in Random Matrix Theory

The Spectral Boundary of Block Structured Random Matrices

The spectrum of a tensor of random and deterministic matrices

Edge statistics for random band matrices

Absolute continuity of the limiting eigenvalue distribution of the random Toeplitz matrix

Finite rank perturbation of non-Hermitian random matrices: heavy tail and sparse regimes

Limit Operators, Compactness and Essential Spectra on Bounded Symmetric Domains

Moments, Random Walks, and Limits for Spectrum Approximation