English
Related papers

Related papers: The top eigenvalue of the random Toeplitz matrix a…

200 papers

For a compact complex manifold endowed with a big line bundle and a Radon measure, we study the localization phenomena of the associated Bergman (or Christoffel-Darboux) kernel. For Bernstein-Markov measures, this results in the…

Complex Variables · Mathematics 2026-03-25 Siarhei Finski

In a series of papers the author and others have studied an asymptotic expansion of the errors of the eigenvalue approximation, using the spectral symbol, in connection with Toeplitz (and Toeplitz-like) matrices, that is, $E_{j,n}$ in…

Numerical Analysis · Mathematics 2024-12-20 Sven-Erik Ekström

We study n by n symmetric random matrices H, possibly discrete, with iid above-diagonal entries. We show that H is singular with probability at most exp(-n^c), and the spectral norm of the inverse of H is O(sqrt{n}). Furthermore, the…

Probability · Mathematics 2014-03-05 Roman Vershynin

Consider the Toeplitz matrix $T_n(f)$ generated by the symbol $f(\theta)=\hat{f}_r e^{\mathbf{i}r\theta}+\hat{f}_0+\hat{f}_{-s} e^{-\mathbf{i}s\theta}$, where $\hat{f}_r, \hat{f}_0, \hat{f}_{-s} \in \mathbb{C}$ and $0<r<n,~0<s<n$. For…

Numerical Analysis · Mathematics 2023-05-25 Sven-Erik Ekström , David Meadon

We study the spectrum of the product of two Toeplitz operators. Assume that the symbols of these operators are continuous and real-valued and that one of them is non-negative. We prove that the spectrum of the product of finite section…

Functional Analysis · Mathematics 2007-12-11 Bernard Bercu , Jean-Francois Bony , Vincent Bruneau

We study the largest eigenvalue of a Gaussian random symmetric matrix $X_n$, with zero-mean, unit variance entries satisfying the condition $\sup_{(i, j) \ne (i', j')}|\mathbb{E}[X_{ij} X_{i'j'}]| = O(n^{-(1 + \varepsilon)})$, where…

Probability · Mathematics 2025-02-10 Debapratim Banerjee , Soumendu Sundar Mukherjee , Dipranjan Pal

We study the spectra of $N\times N$ Toeplitz band matrices perturbed by small complex Gaussian random matrices, in the regime $N\gg 1$. We prove a probabilistic Weyl law, which provides an precise asymptotic formula for the number of…

Spectral Theory · Mathematics 2019-01-28 Johannes Sjoestrand , Martin Vogel

Consider an n x n Hermitian random matrix with, above the diagonal, independent entries with alpha-stable symmetric distribution and 0 < alpha < 2. We establish new bounds on the rate of convergence of the empirical spectral distribution of…

Probability · Mathematics 2012-02-01 Charles Bordenave , Alice Guionnet

We consider the eigenvalues of symplectic elliptic Ginibre matrices which are known to form a Pfaffian point process whose correlation kernel can be expressed in terms of the skew-orthogonal Hermite polynomials. We derive the scaling limits…

Probability · Mathematics 2022-08-23 Sung-Soo Byun , Markus Ebke

A well known numerical task is the inversion of large symmetric tridiagonal Toeplitz matrices, i.e., matrices whose entries equal $a$ on the diagonal and $b$ on the extra diagonals ($a, b\in \mathbb R$). The inverses of such matrices are…

Numerical Analysis · Mathematics 2016-11-29 Manuel Radons

For a given nonnegative integer alpha, a matrix A_{n} of size n is called alpha-Toeplitz if its entries obey the rule A_{n}=[a_{r-alpha*s}]_{r,s=0}^{n-1}. Analogously, a matrix A_{n} again of size n is called alpha-circulant if A_{n}=…

Numerical Analysis · Mathematics 2009-06-12 Eric Ngondiep , Stefano Serra-Capizzano , Debora Sesana

This paper discusses the explicit inverse of a class of seven-diagonal (near) Toeplitz matrices, which arises in the numerical solutions of nonlinear fourth-order differential equation with a finite difference method. A non-recurrence…

Numerical Analysis · Mathematics 2021-03-19 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

We demonstrate that the weight operator associated with a submultiplicative filtration on the section ring of a polarized complex projective manifold is a Toeplitz operator. We further analyze the asymptotics of the associated weighted…

Complex Variables · Mathematics 2024-11-11 Siarhei Finski

The maximum (or minimum) generalized eigenvalue of symmetric positive semidefinite matrices that depend on optimization variables often appears as objective or constraint functions in structural topology optimization when we consider…

Optimization and Control · Mathematics 2024-05-09 Akatsuki Nishioka , Yoshihiro Kanno

We compute the asymptotic eigenvalue distribution of the neural tangent kernel of a two-layer neural network under a specific scaling of dimension. Namely, if $X\in\mathbb{R}^{n\times d}$ is an i.i.d random matrix, $W\in\mathbb{R}^{d\times…

Probability · Mathematics 2025-08-28 Lucas Benigni , Elliot Paquette

We study E-eigenvalues of a symmetric tensor $f$ of degree $d$ on a finite-dimensional Euclidean vector space $V$, and their relation with the E-characteristic polynomial of $f$. We show that the leading coefficient of the E-characteristic…

Algebraic Geometry · Mathematics 2018-08-07 Luca Sodomaco

Let $X$ be a $p\times n$ independent identically distributed real Gaussian matrix with positive mean $\mu $ and variance $\sigma^2$ entries. The goal of this paper is to investigate the largest eigenvalue of the noncentral sample covariance…

Probability · Mathematics 2024-11-07 Huihui Cheng , Minjie Song

Given a Lebesgue integrable function $f$ over $[0,2\pi]$, we consider the sequence of matrices $\{Y_nT_n[f]\}_n$, where $T_n[f]$ is the $n$-by-$n$ Toeplitz matrix generated by $f$ and $Y_n$ is the flip permutation matrix, also called the…

Numerical Analysis · Mathematics 2018-10-09 Paola Ferrari , Isabella Furci , Sean Hon , Mohammad Ayman Mursaleen , Stefano Serra-Capizzano

This work studies the spectral convergence of graph Laplacian to the Laplace-Beltrami operator when the graph affinity matrix is constructed from $N$ random samples on a $d$-dimensional manifold embedded in a possibly high dimensional…

Statistics Theory · Mathematics 2025-09-16 Xiuyuan Cheng , Nan Wu

We compute the expected normalized trace norm (matrix/graph energy) of random symmetric band circulant matrices and graphs in the limit of large sizes, and obtain explicit bounds on the rate of convergence to the limit, and on the…

Probability · Mathematics 2016-10-11 Sergiy Koshkin