English
Related papers

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

200 papers

Multipliers between kernels of Toeplitz operators are characterised in terms of test functions (so-called maximal vectors for the kernels); these maximal vectors may easily be parametrised in terms of inner and outer factorizations.…

Functional Analysis · Mathematics 2018-04-04 M. Cristina Camara , Jonathan R. Partington

The largest eigenvalue of a matrix is always larger or equal than its largest diagonal entry. We show that for a large class of random Laplacian matrices, this bound is essentially tight: the largest eigenvalue is, up to lower order terms,…

Probability · Mathematics 2015-07-28 Afonso S. Bandeira

We study a minimum problem and associated maximum problem for finite, complex, self-adjoint Toeplitz matrices. If $A$ is such a matrix, of size $(N+1)$-by-$(N+1)$, we identify $A$ with the operator it represents on $P_N$, the space of…

Functional Analysis · Mathematics 2012-05-09 Dennis Courtney , Donald Sarason

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

A factorization of the inverse of a Hermetian positive definite matrix based on a diagonal by diagonal recurrence formulae permits the inversion of Toeplitz Block Toeplitz matrices using minimized matrix-vector products, with a complexity…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

Trace and extreme eigenvalues of a product of truncated Toeplitz matrices. The singular case. In a first theorem we give an asymptotic expansion of Tr (T_N (f_1) T_N^{-1}(f_2)) where f1 ({\theta}) = |1 - e^{i {\theta}} | ^{2{{\alpha}1}c1…

Functional Analysis · Mathematics 2011-06-13 Philippe Rambour , Abdellatif Seghier

We provide asymptotic formulas for the Bergman projector and Berezin-Toeplitz operators on a compact K{\"a}hler manifold. These objects depend on an integer N and we study, in the limit N $\rightarrow$ +$\infty$, situations in which one can…

Spectral Theory · Mathematics 2020-04-21 Alix Deleporte

In this paper we study the concentration properties for the eigenvalues of kernel matrices, which are central objects in a wide range of kernel methods and, more recently, in network analysis. We present a set of concentration inequalities…

Machine Learning · Statistics 2020-10-27 Ernesto Araya Valdivia

This papers contains two results concerning random $n \times n$ Bernoulli matrices. First, we show that with probability tending to one the determinant has absolute value $\sqrt {n!} \exp(O(\sqrt(n log n)))$. Next, we prove a new upper…

Combinatorics · Mathematics 2008-07-01 Terence Tao , Van Vu

We consider the random matrix ensemble with an external source \[ \frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM \] defined on $n\times n$ Hermitian matrices, where $A$ is a diagonal matrix with only two eigenvalues $\pm a$ of equal…

Mathematical Physics · Physics 2009-11-10 Pavel M. Bleher , Arno B. J. Kuijlaars

We describe a new universality class for unitary invariant random matrix ensembles. It arises in the double scaling limit of ensembles of random $n \times n$ Hermitian matrices $Z_{n,N}^{-1} |\det M|^{2\alpha} e^{-N \Tr V(M)} dM$ with…

Classical Analysis and ODEs · Mathematics 2010-07-30 A. R. Its , A. B. J. Kuijlaars , J. Ostensson

For all $n > k \ge 1$, we give formulas for the nullity $N(n,k)$ of the $n \times n$ skew-symmetric Toeplitz band matrix whose first $k$ superdiagonals have all entries $1$ and whose remaining superdiagonals have all entries $0$. This is…

Combinatorics · Mathematics 2020-02-10 Ron Evans , John Greene , Mark Van Veen

We study unitary random matrix ensembles of the form $Z_{n,N}^{-1} |\det M|^{2\alpha} e^{-N \Tr V(M)}dM$, where $\alpha>-1/2$ and $V$ is such that the limiting mean eigenvalue density for $n,N\to\infty$ and $n/N\to 1$ vanishes quadratically…

Mathematical Physics · Physics 2010-07-30 T. Claeys , A. B. J. Kuijlaars , M. Vanlessen

This paper is concerned with the asymptotic distribution of the largest eigenvalues for some nonlinear random matrix ensemble stemming from the study of neural networks. More precisely we consider $M= \frac{1}{m} YY^\top$ with $Y=f(WX)$…

Probability · Mathematics 2022-01-14 Lucas Benigni , Sandrine Péché

We prove concentration results for $\ell_p^n$ operator norms of rectangular random matrices and eigenvalues of self-adjoint random matrices. The random matrices we consider have bounded entries which are independent, up to a possible…

Probability · Mathematics 2007-05-23 Mark W. Meckes

We study the large-$n$ limit of the probability $p_{2n,2k}$ that a random $2n\times 2n$ matrix sampled from the real Ginibre ensemble has $2k$ real eigenvalues. We prove that, $$\lim_{n\rightarrow \infty}\frac {1}{\sqrt{2n}} \log…

Probability · Mathematics 2016-11-02 Eugene Kanzieper , Mihail Poplavskyi , Carsten Timm , Roger Tribe , Oleg Zaboronski

In a series of recent papers the spectral behavior of the matrix sequence $\{Y_nT_n(f)\}$ is studied in the sense of the spectral distribution, where $Y_n$ is the main antidiagonal (or flip matrix) and $T_n(f)$ is the Toeplitz matrix…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Sven-Erik Ekström , Stefano Serra-Capizzano , Paris Vassalos

Recently, it was shown that the image of a Toeplitz kernel of dimension greater than $1$ under composition by an inner function is nearly $S^*$-invariant if and only if the inner function is an automorphism. Building on this, we determine…

Functional Analysis · Mathematics 2025-10-08 Yuxia Liang , Jonathan R. Partington

In this paper, we show that the diagonal of a high-dimensional sample covariance matrix stemming from $n$ independent observations of a $p$-dimensional time series with finite fourth moments can be approximated in spectral norm by the…

Probability · Mathematics 2022-01-05 Johannes Heiny

Let $G$ be an $N \times N$ real matrix whose entries are independent identically distributed standard normal random variables $G_{ij} \sim \mathcal{N}(0,1)$. The eigenvalues of such matrices are known to form a two-component system…

Probability · Mathematics 2015-12-07 N. J. Simm