Limiting spectral distribution of random k-circulants

DOI10.1007/S10959-010-0312-9zbMATH Open1286.60020arXiv0903.0128OpenAlexW1980246057MaRDI QIDQ715749FDOQ715749

Authors: Arup Bose, Joydip Mitra, Arnab Sen 

Publication date: 1 November 2012

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Abstract: Consider random k-circulants A_{k,n} with n tends to infinity, k=k(n) and whose input sequence {a_l}_{l ge 0} is independent with mean zero and variance one and sup_n n^{-1}sum_{l=1}^n E |a_l|^{2+delta}< infty for some delta > 0. Under suitable restrictions on the sequence {k(n)}_{n ge 1}, we show that the limiting spectral distribution (LSD) of the empirical distribution of suitably scaled eigenvalues exists and identify the limits. In particular, we prove the following: Suppose g ge 1 is fixed and p_1 is the smallest prime divisor of g. Suppose P_g=prod_{j=1}^g E_j where {E_j}_{1 le j le g} are i.i.d. exponential random variables with mean one. (i) If k^g = -1+ s n where s=1 if g=1 and s = o(n^{p_1 -1}) if g>1, then the empirical spectral distribution of n^{-1/2}A_{k,n} converges weakly in probability to U_1P_g^{1/2g} where U_1 is uniformly distributed over the (2g)th roots of unity, independent of P_g. (ii) If g ge 2 and k^g = 1+ s n with s = o(n^{p_1-1}) then the empirical spectral distribution of n^{-1/2}A_{k,n} converges weakly in probability to U_2P_g^{1/2g} where U_2 is uniformly distributed over the unit circle in mathbb R^2, independent of P_g. On the other hand, if k ge 2, k= n^{o(1)} with gcd(n,k) = 1, and the input is i.i.d. standard normal variables, then F_{n^{-1/2}A_{k,n}} converges weakly in probability to the uniform distribution over the circle with center at (0,0) and radius r = exp(E [ log sqrt E_1]). We also show that when n=k^2+1 o infty, and the input is i.i.d. with finite (2+delta) moment, then the spectral radius, with appropriate scaling and centering, converges to the Gumbel distribution.

Full work available at URL: https://arxiv.org/abs/0903.0128

Recommendations

• Limiting spectral distribution of a special circulant
• Limiting spectral distribution of circulant type matrices with dependent inputs
• Product of exponentials and spectral radius of random \(k\)-circulants
• Random circulant matrices
• Spectral norm of circulant-type matrices

zbMATH Keywords

normal approximationcentral limit theoremeigenvaluelimiting spectral distributioncirculantempirical spectral distribution\(k\)-circulant

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Asymptotic distribution theory in statistics (62E20) Random matrices (probabilistic aspects) (60B20) Central limit and other weak theorems (60F05)

Cites Work

• Nonlinear time series. Nonparametric and parametric methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Distribution of eigenvalues of real symmetric palindromic Toeplitz matrices and circulant matrices
• \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\)
• The single ring theorem
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Another look at the moment method for large dimensional random matrices
• Multi-level \(k\)-circulant supersaturated designs
• Limiting spectral distribution of \(XX^{\prime }\) matrices
• Spectrum of random Toeplitz matrices with band structure
• Limiting spectral distribution of a special circulant
• Distribution of eigenvalues for the ensemble of real symmetric Toeplitz matrices
• Limiting spectral distribution of circulant type matrices with dependent inputs
• The maximum of the periodogram of a non-Gaussian sequence.
• Circulant matrices and the spectra of de Bruijn graphs
• Circulant matrices and time-series analysis
• Title not available (Why is that?)

Cited In (8)

• Spectral norm of circulant-type matrices
• Product of exponentials and spectral radius of random \(k\)-circulants
• Limiting spectral distribution of a special circulant
• Random circulant matrices
• Limiting spectral distribution of a class of Hankel type random matrices
• Title not available (Why is that?)
• Spectral distributions of periodic random matrix ensembles
• The asymptotic distribution of the condition number for random circulant matrices

This page was built for publication: Limiting spectral distribution of random \(k\)-circulants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q715749)