Product of exponentials and spectral radius of random k-circulants

Abstract

We consider n × n random k-circulant matrices with n → ∞ and k = k(n) whose input sequence {a_l}_l≥0 is independent and identically distributed (i.i.d.) random variables with finite (2 + δ) moment. We study the asymptotic distribution of the spectral radius, when n = k^g + 1. For this, we first derive the tail behaviour of the g fold product of i.i.d. exponential random variables. Then using this tail behaviour result and appropriate normal approximation techniques, we show that with appropriate scaling and centering, the asymptotic distribution of the spectral radius is Gumbel. We also identify the centering and scaling constants explicitly.

Nous considérons des matrices aléatoires k-circulantes de taille n × n avec n → ∞ et k = k(n), dont les entrées {a_l}_l≥0 sont des variables aléatoires, de moment (2 + δ) fini, indépendantes et identiquement distribuées. Nous étudions la distribution asymptotique du rayon spectral, lorsque n = k^g + 1. Pour établir cette distribution asymptotique, nous calculons d’abord le comportement de la queue du produit de g variables aléatoires exponentielles i.i.d. Ensuite, en utilisant un résultat sur le comportement des queues et les techniques appropriées d’approximation normale, nous montrons que, après renormalisation et recentrage, la distribution limite est une distribution de Gumbel. Nous identifions explicitement les constantes de recentrage et de remise à l’échelle.