English
Related papers

Related papers: A Matrix-Less Method to Approximate the Spectrum a…

200 papers

Any sequence of uniformly bounded $N\times N$ Hermitian Toeplitz matrices $\{\boldsymbol{H}_N\}$ is asymptotically equivalent to a certain sequence of $N\times N$ circulant matrices $\{\boldsymbol{C}_N\}$ derived from the Toeplitz matrices…

Information Theory · Computer Science 2017-02-24 Zhihui Zhu , Michael B. Wakin

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

Probability · Mathematics 2010-11-16 Christopher Hammond , Steven J. Miller

Twisted Toeplitz matrices constitute a generalization of Toeplitz matrices in the sense that the entries on each diagonal no longer need to be constant, but are given by the values of a continuous function on a partition of $[0,1]$. We…

Probability · Mathematics 2026-04-23 Dario Giandinoto , Boris Shapiro

In this short article we propose a full large $N$ asymptotic expansion of the probability that the $m^{\text{th}}$ power of a random unitary matrix of size $N$ has all its eigenvalues in a given arc-interval centered in $1$ when $N$ is…

Probability · Mathematics 2023-07-26 Olivier Marchal

We consider an $N \times N$ random symmetric Toeplitz matrix with an i.i.d. input sequence drawn from a distribution that lies in the domain of attraction of an $\alpha$-stable law for $0 < \alpha < 2$. We show that under an appropriate…

Probability · Mathematics 2023-04-26 Ratul Biswas , Arnab Sen

Let $A$ be an infinite Toeplitz matrix with a real symbol $f$ defined on $[-\pi, \pi]$. It is well known that the sequence of spectra of finite truncations $A_N$ of $A$ converges to the convex hull of the range of $f$. Recently, Levitin and…

Spectral Theory · Mathematics 2010-06-15 Michael Levitin , Alexander V. Sobolev , Daphne Sobolev

Inversion of Toeplitz matrices with singular symbol. Minimal eigenvalues. Three results are stated in this paper. The first one is devoted to the study of the orthogonal polynomial with respect of the weight $\varphi_{\alpha} (\theta)=\vert…

Functional Analysis · Mathematics 2010-05-25 Philippe Rambour , Abdellatif Seghier

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of square matrices $A_n$ arising from the discretization of differential problems. Indeed, as the mesh…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Carlo Garoni , Mariarosa Mazza , Stefano Serra-Capizzano

In this paper, we study Hermitian quaternion Toeplitz matrices generated by quaternion-valued functions. We show that such generating function must be the sum of a real-valued function and an odd function with imaginary component. This…

Numerical Analysis · Mathematics 2025-04-22 Xue-lei Lin , Michael K. Ng , Junjun Pan

Spectral properties of Toeplitz operators and their finite truncations have long been central in operator theory. In the finite dimensional, non-normal setting, the spectrum is notoriously unstable under perturbations. Random perturbations…

Probability · Mathematics 2025-09-17 Anirban Basak

The authors analyze the asymptotics of eigenvalues of Toeplitz matrices with certain continuous and discontinuous symbols. In particular, the authors prove a conjecture of Levitin and Shargorodsky on the near-periodicity of Toeplitz…

Functional Analysis · Mathematics 2014-12-08 P. Deift , A. Its , I. Krasovsky

We study the partition function from random matrix theory using a well known connection to orthogonal polynomials, and a recently developed Riemann-Hilbert approach to the computation of detailed asymptotics for these orthogonal…

Mathematical Physics · Physics 2007-05-23 N. M. Ercolani , K. D. T-R McLaughlin

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured $n\times n$ matrix it can be computed in $\mathcal{O}(n^3)$ operations. An interesting problem arises if the input…

Numerical Analysis · Mathematics 2021-06-02 Daniel Kressner , Robert Luce

In this note, we study the fast solution of Toeplitz linear systems with coefficient matrix $T_n(f)$, where the generating function $f$ is nonnegative and has a unique zero at zero of any real positive order $\theta$. As preconditioner we…

Numerical Analysis · Mathematics 2014-04-23 D. Noutsos , S. Serra-Capizzano , P. Vassalos

One of the main applications of free probability is to show that for appropriately chosen independent copies of $d$ random matrix models, any noncommutative polynomial in these $d$ variables has a spectral distribution that converges…

Operator Algebras · Mathematics 2023-10-25 Benoît Collins , Tobias Mai , Akihiro Miyagawa , Félix Parraud , Sheng Yin

We introduce and investigate a class of complex semi-infinite banded Toeplitz matrices satisfying the condition that the spectra of their principal submatrices accumulate onto a real interval when the size of the submatrix grows to…

Classical Analysis and ODEs · Mathematics 2023-01-02 Boris Shapiro , František Štampach

In this paper, we study the eigenvalues of the matrices $T_n(a)+\gamma E_{n,1,1}$ where $T_n(a)$ is the Toeplitz matrix with generating symbol $a(t)=t-t^{-1}$, $E_{n,1,1}$ is the $n\times n$ matrix whose upper left component is $1$ and the…

Spectral Theory · Mathematics 2026-05-08 C. Bernardin , S. M. Grudsky , E. A. Maximenko , A. Soto-González

Quantization and spectral properties of Toeplitz operators acting on spaces of pluriharmonic functions over bounded symmetric domains and $\mathbb C^n$ are discussed. Results are presented on the asymptotics \begin{align*} \|…

Functional Analysis · Mathematics 2019-01-10 Robert Fulsche

We investigate the universality of singular value and eigenvalue distributions of matrix valued functions of independent random matrices and apply these general results in several examples. In particular we determine the limit distribution…

Probability · Mathematics 2014-08-19 F. Götze , H. Kösters , A. Tikhomirov

Toeplitz matrices arise naturally in harmonic analysis, operator theory, and numerical analysis. In this note we investigate Toeplitz matrices whose coefficients depend on the matrix size through a scaled kernel $a_k=f(k/n)$. We show that…

Probability · Mathematics 2026-03-25 Jean-Christophe Pain