We consider an inhomogeneous Erdos-Renyi random graph G(N) with vertex set [N] = {1, . . . , N} for which the pair of vertices i, j is an element of [N], i not equal j, is connected by an edge with probability r (i/N + j/N), independently of other pairs of vertices. Here, r : [0, 1](2) -> (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 -> infinity. 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 ...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...
We prove a large deviations principle for the total spin and the number of edges under the annealed ...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...
Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important sub...
We consider an Erd\H{o}s-R\'{e}nyi graph $\mathbb{G}(n,p)$ on $n$ vertices with edge probability $p$...
We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal ...
AbstractWhat does an Erdős-Rényi graph look like when a rare event happens? This paper answers this ...
44 pagesConsider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure conver...
International audienceWe prove a large deviation principle for a greedy exploration process on an Er...
Let (Formula presented.) be the Erdős–Rényi graph with connection probability (Formula presented.) a...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
Unfortunately we have to report a mistake in the paper with the above title, published in [2]. The p...
We prove a Large Deviation Principle for the random spec- tral measure associated to the pair $(H_N;...
International audienceWe consider matrices formed by a random $N\times N$ matrix drawn from the Gaus...
We compute an asymptotic expansion in 1/c of the limit in n of the empirical spectral measure of the...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...
We prove a large deviations principle for the total spin and the number of edges under the annealed ...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...
Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important sub...
We consider an Erd\H{o}s-R\'{e}nyi graph $\mathbb{G}(n,p)$ on $n$ vertices with edge probability $p$...
We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal ...
AbstractWhat does an Erdős-Rényi graph look like when a rare event happens? This paper answers this ...
44 pagesConsider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure conver...
International audienceWe prove a large deviation principle for a greedy exploration process on an Er...
Let (Formula presented.) be the Erdős–Rényi graph with connection probability (Formula presented.) a...
We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ sati...
Unfortunately we have to report a mistake in the paper with the above title, published in [2]. The p...
We prove a Large Deviation Principle for the random spec- tral measure associated to the pair $(H_N;...
International audienceWe consider matrices formed by a random $N\times N$ matrix drawn from the Gaus...
We compute an asymptotic expansion in 1/c of the limit in n of the empirical spectral measure of the...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...
We prove a large deviations principle for the total spin and the number of edges under the annealed ...
Abstract. The following question is due to Chatterjee and Varadhan (2011). Fix 0 < p < r < ...