We derive the joint asymptotic distribution of the outlier eigenvalues of an additively deformed Wigner matrix $H$. Our only assumptions on the deformation are that its rank be fixed and its norm bounded. Our results extend those of [The isotropic semicircle law and deformation of Wigner matrices. Preprint] by admitting overlapping outliers and by computing the joint distribution of all outliers. In particular, we give a complete description of the failure of universality first observed in [Ann. Probab. 37 (2009) 1-47; Ann. Inst. Henri Poincar\'{e} Probab. Stat. 48 (1013) 107-133; Free convolution with a semi-circular distribution and eigenvalues of spiked deformations of Wigner matrices. Preprint]. We also show that, under suitable conditions, outliers may be strongly correlated even if they are far from each other. Our proof relies on the isotropic local semicircle law established in [The isotropic semicircle law and deformation of Wigner matrices. Preprint]. The main technical achievement of the current paper is the joint asymptotics of an arbitrary finite family of random variables of the form $\langle\mathbf{v},(H-z)^{-1}\mathbf{w}\rangle$.

No abstract uploaded!

Let each point of a homogeneous Poisson process in ℝ^{$d$}independently be equipped with a random number of stubs (half-edges) according to a given probability distribution$μ$on the positive integers. We consider translation-invariant schemes for perfectly matching the stubs to obtain a simple graph with degree distribution$μ$. Leaving aside degenerate cases, we prove that for any$μ$there exist schemes that give only finite components as well as schemes that give infinite components. For a particular matching scheme which is a natural extension of Gale–Shapley stable marriage, we give sufficient conditions on$μ$for the absence and presence of infinite components.

In the first part of this article, we proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with ||z|−1|>c for any c>0 independent of the size of the matrix. Under the main assumption that the first three moments of the matrix elements match those of a standard Gaussian random variable after proper rescaling, we extend this result to include the edge case $|z|-1=\oo(1)$. Without the vanishing third moment assumption, we prove that the circular law is valid near the spectral edge $|z|-1=\oo(1)$ up to scale $N^{-1/4+ \e}$.

We study inhomogeneous random graphs in the subcritical case. Among other results, we derive an exact formula for the size of the largest connected component scaled by log$n$, with$n$being the size of the graph. This generalizes a result for the “rank-1 case”. We also investigate branching processes associated with these graphs. In particular, we discover that the same well-known equation for the survival probability, whose positive solution determines the asymptotics of the size of the largest component in the supercritical case, also plays a crucial role in the subcritical case. However, now it is the$negative$solutions that come into play. We disclose their relationship to the distribution of the progeny of the branching process.