Search

We investigate how large deviations events cluster in the framework of an infinite moving average process with light-tailed noise and long memory. The long memory makes clusters larger, and the asymptotic behaviour of the size of the cluster turns out to be described by the first hitting time of a randomly shifted fractional Brownian motion with drift.

We describe the cluster of large deviations events that arise when one such large deviations event occurs. We work in the framework of an infinite moving average process with a noise that has finite exponential moments.

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $\lambda_N$ be the maximal eigenvalue of the adjacency matrix of $G_N$. It is known that $\lambda_N/N$ satisfies a large deviation principle as $N \to \infty$. The associated rate function $\psi_r$ is given by a variational formula that involves the rate function $I_r$ of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of $\psi_r$, specially when the reference graphon is of rank 1., Comment: 21 pages

We consider an inhomogeneous Erd��s-R��nyi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $��_N$ be the maximal eigenvalue of the adjacency matrix of $G_N$. It is known that $��_N/N$ satisfies a large deviation principle as $N \to \infty$. The associated rate function $��_r$ is given by a variational formula that involves the rate function $I_r$ of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of $��_r$, specially when the reference graphon is of rank 1., 21 pages

The article considers an inhomogeneous Erd\H{o}s-R\"enyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent for each pair. The function $f$ is assumed to be non-negative definite, symmetric, bounded and of finite rank $k$. We study the edge of the spectrum of the adjacency matrix of such an inhomogeneous Erd\H{o}s-R\'enyi random graph under the assumption that $N\varepsilon_N\to \infty$ sufficiently fast. Although the bulk of the spectrum of the adjacency matrix, scaled by $\sqrt{N\varepsilon_N}$, is compactly supported, the $k$-th largest eigenvalue goes to infinity. It turns out that the largest eigenvalue after appropriate scaling and centering converge to a Gaussian law, if the largest eigenvalue of $f$ has multiplicity $1$. If $f$ has $k$ distinct non-zero eigenvalues, then the joint distribution of the $k$ largest eigenvalues converge jointly to a multivariate Gaussian law. The first order behaviour of the eigenvectors is derived as a by-product of the above results. The results complement the homogeneous case derived by Erd\H{o}s et al.(2013)., Comment: To appear in the Journal of Statistical Physics

The article considers an inhomogeneous Erd��s-R��nyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent for each pair. The function $f$ is assumed to be non-negative definite, symmetric, bounded and of finite rank $k$. We study the edge of the spectrum of the adjacency matrix of such an inhomogeneous Erd��s-R��nyi random graph under the assumption that $N\varepsilon_N\to \infty$ sufficiently fast. Although the bulk of the spectrum of the adjacency matrix, scaled by $\sqrt{N\varepsilon_N}$, is compactly supported, the $k$-th largest eigenvalue goes to infinity. It turns out that the largest eigenvalue after appropriate scaling and centering converge to a Gaussian law, if the largest eigenvalue of $f$ has multiplicity $1$. If $f$ has $k$ distinct non-zero eigenvalues, then the joint distribution of the $k$ largest eigenvalues converge jointly to a multivariate Gaussian law. The first order behaviour of the eigenvectors is derived as a by-product of the above results. The results complement the homogeneous case derived by Erd��s et al.(2013)., To appear in the Journal of Statistical Physics

Inhomogeneous Erd\H{o}s-R\'enyi random graphs $\mathbb G_N$ on $N$ vertices in the non-dense regime are considered in this paper. The edge between the pair of vertices $\{i,j\}$ is retained with probability $\varepsilon_N\,f(\frac{i}{N},\frac{j}{N})$, $1 \leq i \neq j \leq N$, independently of other edges, where $f\colon\,[0,1] \times [0,1] \to [0,\infty)$ is a continuous function such that $f(x,y)=f(y,x)$ for all $x,y \in [0,1]$. We study the empirical distribution of both the adjacency matrix $A_N$ and the Laplacian matrix $\Delta_N$ associated with $\mathbb G_N$ in the limit as $N \to \infty$ when $\lim_{N\to\infty} \varepsilon_N = 0$ and $\lim_{N\to\infty} N\varepsilon_N = \infty$. In particular, it is shown that the empirical spectral distributions of $A_N$ and $\Delta_N$, after appropriate scaling and centering, converge to deterministic limits weakly in probability. For the special case where $f(x,y) = r(x)r(y)$ with $r\colon\,[0,1] \to [0,\infty)$ a continuous function, we give an explicit characterization of the limiting distributions. Furthermore, applications of the results to constrained random graphs, Chung-Lu random graphs and social networks are shown., Comment: Revised version. To appear in Random Matrices: theory and applications

It is shown that a Wishart matrix of standard complex normal random variables is asymptotically freely independent of an independent random matrix, under minimal conditions, in two different sense of asymptotic free independence.

Inhomogeneous Erd��s-R��nyi random graphs $\mathbb G_N$ on $N$ vertices in the non-dense regime are considered in this paper. The edge between the pair of vertices $\{i,j\}$ is retained with probability $\varepsilon_N\,f(\frac{i}{N},\frac{j}{N})$, $1 \leq i \neq j \leq N$, independently of other edges, where $f\colon\,[0,1] \times [0,1] \to [0,\infty)$ is a continuous function such that $f(x,y)=f(y,x)$ for all $x,y \in [0,1]$. We study the empirical distribution of both the adjacency matrix $A_N$ and the Laplacian matrix $��_N$ associated with $\mathbb G_N$ in the limit as $N \to \infty$ when $\lim_{N\to\infty} \varepsilon_N = 0$ and $\lim_{N\to\infty} N\varepsilon_N = \infty$. In particular, it is shown that the empirical spectral distributions of $A_N$ and $��_N$, after appropriate scaling and centering, converge to deterministic limits weakly in probability. For the special case where $f(x,y) = r(x)r(y)$ with $r\colon\,[0,1] \to [0,\infty)$ a continuous function, we give an explicit characterization of the limiting distributions. Furthermore, applications of the results to constrained random graphs, Chung-Lu random graphs and social networks are shown., Revised version. To appear in Random Matrices: theory and applications

The growth rate of the partial maximum of a stationary stable process was first studied in the works of Samorodnitsky (2004a,b), where it was established, based on the seminal works of Rosi��ski (1995,2000), that the growth rate is connected to the ergodic theoretic properties of the flow that generates the process. The results were generalized to the case of stable random fields indexed by Z^d in Roy and Samorodnitsky (2008), where properties of the group of nonsingular transformations generating the stable process were studied as an attempt to understand the growth rate of the partial maximum process. This work generalizes this connection between stable random fields and group theory to the continuous parameter case, that is, to the fields indexed by R^d., To appear in Journal of Theoretical Probability. Affiliation of the authors are updated