English
Related papers

Related papers: Spectral norm of random Toeplitz matrices

200 papers

In this paper we study two one-parameter families of random band Toeplitz matrices: \[ A_n(t)=\frac{1}{\sqrt{b_n}}\Big(a_{i-j}\delta_{|i-j|\le[b_nt]}\Big)_{i,j=1}^n \quad\text{and}\quad…

Probability · Mathematics 2015-05-29 Yiting Li , Xin Sun

Let $A_n$ be an $n\times n$ random symmetric matrix with $(A_{ij})_{i< j}$ i.i.d. mean $0$, variance 1, following a subGaussian distribution and diagonal elements i.i.d. following a subGaussian distribution with a fixed variance. We…

Probability · Mathematics 2024-05-15 Yi Han

Let \{X_1, X_2, ...\} be a sequence of positive independent and identically distributed random variables of Pareto-type with index \alpha>0 and let \{N(t); t\geq 0\} be a mixed Poisson process independent of the X_i's. For t\geq 0, define…

Probability · Mathematics 2007-06-13 S. A. Ladoucette

We establish asymptotic formulas for the determinants of finite Toeplitz + Hankel matrices of size N, as N goes to infinity for singular generating functions defined on the unit circle in the special case where the generating function is…

Functional Analysis · Mathematics 2008-04-21 Estelle L. Basor , Torsten Ehrhardt

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We study the limiting spectral measure of large random Helson matrices and large random matrices of certain patterned structures. Given a real random variable $X \in L^{2+ \varepsilon}(\mathbb{P}) $ for some $\varepsilon > 0$ and…

Probability · Mathematics 2026-02-26 Yanqi Qiu , Guocheng Zhen

We consider products of independent square random non-Hermitian matrices. More precisely, let $n\geq 2$ and let $X_1,\ldots,X_n$ be independent $N\times N$ random matrices with independent centered entries with variance $N^{-1}$. It was…

Probability · Mathematics 2015-12-15 Yuriy Nemish

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula,…

Probability · Mathematics 2016-10-18 Gerandy Brito , Christopher Fowler , Matthew Junge , Avi Levy

We consider the asymptotic fluctuation behavior of the largest eigenvalue of certain sample covariance matrices in the asymptotic regime where both dimensions of the corresponding data matrix go to infinity. More precisely, let $X$ be an…

Probability · Mathematics 2009-09-29 Noureddine El Karoui

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

In this paper, we prove a necessary and sufficient condition for the edge universality of sample covariance matrices with general population. We consider sample covariance matrices of the form $\mathcal Q = TX(TX)^{*}$, where the sample $X$…

Probability · Mathematics 2018-06-04 Xiucai Ding , Fan Yang

Let $X_1,X_2,...$ be independent random variables with zero means and finite variances, and let $S_n=\sum_{i=1}^nX_i$ and $V^2_n=\sum_{i=1}^nX^2_i$. A Cram\'{e}r type moderate deviation for the maximum of the self-normalized sums…

Statistics Theory · Mathematics 2013-07-24 Weidong Liu , Qi-Man Shao , Qiying Wang

Let $A_n$ be an $n$ by $n$ random matrix whose entries are independent real random variables with mean zero, variance one and with subexponential tail. We show that the logarithm of $|\det A_n|$ satisfies a central limit theorem. More…

Probability · Mathematics 2014-01-14 Hoi H. Nguyen , Van Vu

In this article we study the fluctuation of linear statistics of eigenvalues of circulant, symmetric circulant, reverse circulant and Hankel matrices. We show that the linear spectral statistics of these matrices converges to the Gaussian…

Probability · Mathematics 2017-07-05 Kartick Adhikari , Koushik Saha

This work considers Maximum Likelihood Estimation (MLE) of a Toeplitz structured covariance matrix. In this regard, an equivalent reformulation of the MLE problem is introduced and two iterative algorithms are proposed for the optimization…

Signal Processing · Electrical Eng. & Systems 2021-10-26 Augusto Aubry , Prabhu Babu , Antonio De Maio , Rikhabchand Jyothi

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

Motivated mainly by applications to partial differential equations with random coefficients, we introduce a new class of Monte Carlo estimators, called Toeplitz Monte Carlo (TMC) estimator for approximating the integral of a multivariate…

Numerical Analysis · Mathematics 2021-01-14 Josef Dick , Takashi Goda , Hiroya Murata

We study the renormalized real sample covariance matrix $H=X^TX/\sqrt{MN}-\sqrt{M/N}$ with $N/M\rightarrow0$ as $N, M\rightarrow \infty$ in this paper. And we always assume $M=M(N)$. Here $X=[X_{jk}]_{M\times N}$ is an $M\times N$ real…

Probability · Mathematics 2011-11-16 Zhigang Bao

Let $\bm{x}_1,\cdots,\bm{x}_n$ be a random sample of size $n$ from a $p$-dimensional population distribution, where $p=p(n)\rightarrow\infty$. Consider a symmetric matrix $W=X^\top X$ with parameters $n$ and $p$, where…

Probability · Mathematics 2023-06-16 Jianwei Hu , Seydou Keita , Kang Fu

Let $M_n = (\xi_{ij})_{1 \leq i,j \leq n}$ be a real symmetric random matrix in which the upper-triangular entries $\xi_{ij}, i<j$ and diagonal entries $\xi_{ii}$ are independent. We show that with probability tending to 1, $M_n$ has no…

Probability · Mathematics 2014-12-04 Terence Tao , Van Vu