Radosław Adamczak
We present some results concerning the almost sure behaviour of the operator norm or random Toeplitz matrices, including the law of large numbers for the norm, normalized by its expectation (in the i.i.d. case). As tools we present some concentration inequalities for suprema of empirical processes, which are refinements of recent results by Einmahl and Li.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Suppose that $T_n$ is a Toeplitz matrix whose entries come from a sequence of independent but not necessarily identically distributed random variables with mean zero. Under some additional tail conditions, we show that the spectral norm of $T_n$ is of the order $\sqrt{n \log n}$. The same result holds for random Hankel matrices as well as other variants of random Toeplitz matrices which have been studied in the literature.
In this work, we consider symmetric random Toeplitz matrices $T_n$ generated by i.i.d. zero mean random variables ${X_k}$ satisfying the moment conditions: $E|X_k|^2=1$ and $\E|X_1|^n \le n^{\sqrt{n}}$ for all $n\ge 3$. We prove that the largest eigenvalue of $T_n$ scaled by $\sqrt{n log(n)}$ converges almost surely to $1$.
Precise asymptotics for the norm of large random rectangular Toeplitz matrices
该研究分析了独立元素的大型矩形随机Toeplitz和circulant矩阵的谱范数渐近行为，推导了对应极限结果，通过蒙特卡洛实验验证有限样本性能，并在高斯情形下开展高阶渐近分析提出极限分布猜想。
Condition Number of Random Tridiagonal Toeplitz Matrix
本文研究了随机三对角 Toeplitz 矩阵特征值的联合分布渐近行为，推导了对称矩阵条件数的渐近分布，并给出了非对称情况下的条件数估计。
We consider the spectrum of additive, polynomially vanishing random perturbations of deterministic matrices, as follows. Let $M_N$ be a deterministic $N\times N$ matrix, and let $G_N$ be a complex Ginibre matrix. We consider the matrix $\mathcal{M}_N=M_N+N^{-γ}G_N$, where $γ>1/2$. With $L_N$ the empirical measure of eigenvalues of $\mathcal{M}_N$, we provide a general deterministic equivalence theorem that ties $L_N$ to the singular values of $z-M_N$, with $z\in \mathbb{C}$. We then compute the limit of $L_N$ when $M_N$ is an upper triangular Toeplitz matrix of finite symbol: if $M_N=\sum_{i=0…
This paper can be thought of as a remark of \cite{llw}, where the authors studied the eigenvalue distribution $μ_{X_N}$ of random block Toeplitz band matrices with given block order $m$. In this note we will give explicit density functions of $\lim\limits_{N\to\infty}μ_{X_N}$ when the bandwidth grows slowly. In fact, these densities are exactly the normalized one-point correlation functions of $m\times m$ Gaussian unitary ensemble (GUE for short). The series $\{\lim\limits_{N\to\infty}μ_{X_N}|m\in\mathbb{N}\}$ can be seen as a transition from the standard normal distribution to semicircle dist…
We show that the top eigenvalue of an $n\times n$ random symmetric Toeplitz matrix, scaled by $\sqrt{2n\log n}$, converges to the square of the $2\to4$ operator norm of the sine kernel.
Spectral properties of random perturbations of non-normal Toeplitz matrices
本文综述了非正规 Toeplitz 矩阵在多项式消失随机扰动下的谱行为最新进展，涵盖极限谱分布、离群点分布与特征向量局部化，并补充了连续符号及有限带状矩阵在指数与超指数扰动下的新结果。
Consider the ensemble of real symmetric Toeplitz matrices whose entries are i.i.d random variables chosen from a fixed probability distribution p of mean 0, variance 1 and finite higher moments. Previous work [BDJ,HM] showed that the limiting spectral measures (the density of normalized eigenvalues) converge weakly and almost surely to a universal distribution almost that of the Gaussian, independent of p. The deficit from the Gaussian distribution is due to obstructions to solutions of Diophantine equations and can be removed (see [MMS]) by making the first row palindromic. In this paper, we …
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) converges weakly to a new universal distribution with unbounded support, independent of p. This distribution's moments are almost those of the Gaussian's; the deficit may be interpreted in terms of Diophantine obstructions. With a little more work, we obtain almost sure convergence. An investigation of spacings between adjacent normalized eigenvalues looks Poiss…
Consider random symmetric Toeplitz matrices $T_{n}=(a_{i-j})_{i,j=1}^{n}$ with matrix entries $a_{j}, j=0,1,2,...,$ being independent real random variables such that \be \mathbb{E}[a_{j}]=0, \ \ \mathbb{E}[|a_{j}|^{2}]=1 \ \ \textrm{for}\,\ \ j=0,1,2,...,\ee (homogeneity of 4-th moments) \be{κ=\mathbb{E}[|a_{j}|^{4}],}\ee \noindent and further (uniform boundedness)\be\sup\limits_{j\geq 0} \mathbb{E}[|a_{j}|^{k}]=C_{k}<\iy\ \ \ \textrm{for} \ \ \ k\geq 3.\ee Under the assumption of $a_{0}\equiv 0$, we prove a central limit theorem for linear statistics of eigenvalues for a fixed polynomial with…
Generalised eigenvector expansion of infinite Toeplitz matrices with absolutely/completely monotone entries
研究在序列完全单调条件下无穷Toeplitz矩阵的谱理论，推导广义特征向量表达式并证明广义特征向量展开，即使矩阵非正规，表达式仅涉及实特征值和特征向量。
Total positivity and spectral theory for Toeplitz Hessenberg matrix ensembles
本文定义并研究新型矩阵系综全正 Hessenberg Toeplitz 算子（TPHT），描述其线性代数与谱结构，揭示 Toeplitz 正规形式与李理论的联系，并数值研究其谱渐近性以开启随机符号研究。
The smallest singular value of large random rectangular Toeplitz and circulant matrices
本文研究大型随机矩形Toeplitz与循环矩阵的最小奇异值，证明其最小特征值收敛于零，并给出收敛速率的下界（快于多对数但慢于多项式）及矩形循环矩阵的多项式上界。
Outliers of perturbations of banded Toeplitz matrices
本文研究带状Toeplitz矩阵在随机扰动下的离群特征值，证明其点过程由低维随机解析矩阵场和显式确定性矩阵共同控制，并给出新的泛函中心极限定理。
Riemannian Gaussian distributions were initially introduced as basic building blocks for learning models which aim to capture the intrinsic structure of statistical populations of positive-definite matrices (here called covariance matrices). While the potential applications of such models have attracted significant attention, a major obstacle still stands in the way of these applications: there seems to exist no practical method of computing the normalising factors associated with Riemannian Gaussian distributions on spaces of high-dimensional covariance matrices. The present paper shows that …
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges weakly and almost surely, independent of p, to a distribution which is almost the standard Gaussian. The deviations from Gaussian behavior can be interpreted as arising from obstructions to solutions of Diophantine equations. We show that these obstructions vanish if instead one…
In this article, we study the large $n$ asymptotic expansions of $n\times n$ Toeplitz determinants whose symbols are indicator functions of unions of arc-intervals of the unit circle. In particular, we use an Hermitian matrix model reformulation of the problem to provide a rigorous derivation of the general form of the large $n$ expansion when the symbol is an indicator function of either a single arc-interval or several arc-intervals with a discrete rotational symmetry. Moreover, we prove that the coefficients in the expansions can be reconstructed, up to some constants, from the Eynard-Orant…
We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure. For Hankel and Toeplitz matrices generated by i.i.d. random variables $\{X_k\}$ of unit variance, and for symmetric Markov matrices generated by i.i.d. random variables $\{X_{ij}\}_{j>i}$ of zero mean and unit variance, scaling the eigenvalues by $\sqrt{n}$ we prove the almost sure, weak convergence of the spectral measures to universal, nonrandom, symmetric distributions $γ_H$, $γ_M$ and $γ_T$ of unbounded support. The moments of $γ_H$ and $γ_T$ are the sum of volumes of solids related to …
We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with the dimension, and the perturbation matrix is drawn from one of several different random matrix ensembles. We establish a number of non-asymptotic results for the eigenvalues of this model, including a local law and a rate of convergence in Wasserstein distance of the empirical spectral measure to its limiting distribution. In addition, we define the classical…
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 probabilities of large deviations. We also show that random symmetric band Toeplitz matrices have the same limit norm assuming that their band widths remain small relative to their sizes. We compare the limit norms across a range of related random matrix and graph ensembles.
We study the zeros of sections of the form $T_k s_k$ of a large power $L^{\otimes k} \to M$ of a holomorphic positive Hermitian line bundle over a compact K\''ahler manifold $M$, where $s_k$ is a random holomorphic section of $L^{\otimes k}$ and $T_k$ is a Berezin-Toeplitz operator, in the limit $k \to +\infty$. In particular, we compute the second order approximation of the expectation of the distribution of these zeros. In a ball of radius of order $k^{-\frac{1}{2}}$ around $x \in M$, assuming that the principal symbol $f$ of $T_k$ is real-valued and vanishes transversally, we show that this…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。