Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise.

The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree distribution in the high-connectivity limit. Depending on the distribution of the threshold noise that governs the microscopic dynamics, the model evolves to nonequilibrium stationary states. We obtain an exact dynamical equation for the distribution of local magnetizations, from which we find the critical line that separates the paramagnetic from the ferromagnetic phase. For random graphs with a negative binomial degree distribution, we demonstrate that the stationary critical behavior as well as the long-time critical dynamics of the first two moments of the local magnetizations depend on the distribution of the threshold noise. In particular, for an algebraic threshold noise, these critical properties are determined by the power-law tails of the distribution of thresholds. We further show that the relaxation time of the average magnetization inside each phase exhibits the standard mean-field critical scaling. The values of all critical exponents considered here are independent of the variance of the negative binomial degree distribution. Our work highlights the importance of certain details of the microscopic dynamics for the critical behavior of nonequilibrium spin systems.

Analytic solution of the two-star model with correlated degrees.

Exponential random graphs are important to model the structure of real-world complex networks. Here we solve the two-star model with degree-degree correlations in the sparse regime. The model constraints the average correlation between the degrees of adjacent nodes (nearest neighbors) and between the degrees at the end-points of two-stars (next nearest neighbors). We compute exactly the network free energy and show that this model undergoes a first-order transition to a condensed phase. For non-negative degree correlations between next nearest neighbors, the degree distribution inside the condensed phase has a single peak at the largest degree, while for negative degree correlations between next nearest neighbors the condensed phase is characterized by a bimodal degree distribution. We calculate the degree assortativities and show they are nonmonotonic functions of the model parameters, with a discontinuous behavior at the first-order transition. The first-order critical line terminates at a second-order critical point, whose location in the phase diagram can be accurately determined. Our results can help to develop more detailed models of complex networks with correlated degrees.

Analytic approach for the number statistics of non-Hermitian random matrices.

We introduce a powerful analytic method to study the statistics of the number N_{A}(γ) of eigenvalues inside any smooth Jordan curve γ∈C for infinitely large non-Hermitian random matrices A. Our generic approach can be applied to different random matrix ensembles of a mean-field type, even when the analytic expression for the joint distribution of eigenvalues is not known. We illustrate the method on the adjacency matrices of weighted random graphs with asymmetric couplings, for which standard random-matrix tools are inapplicable, and obtain explicit results for the diluted real Ginibre ensemble. The main outcome is an effective theory that determines the cumulant generating function of N_{A} via a path integral along γ, with the path probability distribution following from the numerical solution of a nonlinear self-consistent equation. We derive expressions for the mean and the variance of N_{A} as well as for the rate function governing rare fluctuations of N_{A}(γ). All theoretical results are compared with direct diagonalization of finite random matrices, exhibiting an excellent agreement.

Super rogue wave generation in the linear regime.

Extreme or rogue waves are large and unexpected waves appearing with higher probability than predicted by Gaussian statistics. Although their formation is explained by both linear and nonlinear wave propagation, nonlinearity has been considered a necessary ingredient to generate super rogue waves, i.e., an enhanced wave amplification, where the wave amplitudes exceed by far those of ordinary rogue waves. Here we show, experimentally and theoretically, that optical super rogue waves emerge in the simple case of linear light diffraction in one transverse dimension. The underlying physics is a long-range correlation on the random initial phases of the light waves. When subgroups of random phases appear recurrently along the spatial phase distribution, a more ordered phase structure greatly increases the probability of constructive interference to generate super rogue events (non-Gaussian statistics with superlong tails). Our results consist in a significant advance in the understanding of extreme waves formation by linear superposition of random waves, with applications in a large variety of wave systems.

Publisher's Note: Large Deviation Function for the Number of Eigenvalues of Sparse Random Graphs inside an Interval [Phys. Rev. Lett. 117, 104101 (2016)].

This corrects the article DOI: 10.1103/PhysRevLett.117.104101.

Condensation of degrees emerging through a first-order phase transition in classical random graphs.

Due to their conceptual and mathematical simplicity, Erdös-Rényi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely considered in complex network theory, the condensation of degrees has hitherto eluded a careful study. Here we show that the degree statistics of the classical random graph model undergoes a first-order phase transition between a Poisson-like distribution and a condensed phase, the latter characterized by a large fraction of nodes having degrees in a limited sector of their configuration space. The mechanism underlying the first-order transition is discussed in light of standard concepts in statistical physics. We uncover the phase diagram characterizing the ensemble space of the model, and we evaluate the rate function governing the probability to observe a condensed state, which shows that condensation of degrees is a rare statistical event akin to similar condensation phenomena recently observed in several other systems. Monte Carlo simulations confirm the exactness of our theoretical results.

Theory for the conditioned spectral density of noninvariant random matrices.

We develop a theoretical approach to compute the conditioned spectral density of N×N noninvariant random matrices in the limit N→∞. This large deviation observable, defined as the eigenvalue distribution conditioned to have a fixed fraction k of eigenvalues smaller than x∈R, provides the spectrum of random matrix samples that deviate atypically from the average behavior. We apply our theory to sparse random matrices and unveil strikingly different and generic properties, namely, (i) their conditioned spectral density has compact support, (ii) it does not experience any abrupt transition for k around its typical value, and (iii) its eigenvalues do not accumulate at x. Moreover, our work points towards other types of transitions in the conditioned spectral density for values of k away from its typical value. These properties follow from the weak or absent eigenvalue repulsion in sparse ensembles and they are in sharp contrast to those displayed by classic or rotationally invariant random matrices. The exactness of our theoretical findings are confirmed through numerical diagonalization of finite random matrices.

Large-deviation theory for diluted Wishart random matrices.

Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology, and economy. In this work, we develop a theory for the eigenvalue fluctuations of diluted Wishart random matrices based on the replica approach of disordered systems. We derive an analytical expression for the cumulant generating function of the number of eigenvalues I_{N}(x) smaller than x∈R^{+}, from which all cumulants of I_{N}(x) and the rate function Ψ_{x}(k) controlling its large-deviation probability Prob[I_{N}(x)=kN]≍e^{-NΨ_{x}(k)} follow. Explicit results for the mean value and the variance of I_{N}(x), its rate function, and its third cumulant are discussed and thoroughly compared to numerical diagonalization, showing very good agreement. The present work establishes the theoretical framework put forward in a recent letter [Phys. Rev. Lett. 117, 104101 (2016)PRLTAO0031-900710.1103/PhysRevLett.117.104101] as an exact and compelling approach to deal with eigenvalue fluctuations of sparse random matrices.

Large Deviation Function for the Number of Eigenvalues of Sparse Random Graphs Inside an Interval.

We present a general method to obtain the exact rate function Ψ_{[a,b]}(k) controlling the large deviation probability Prob[I_{N}[a,b]=kN]≍e^{-NΨ_{[a,b]}(k)} that an N×N sparse random matrix has I_{N}[a,b]=kN eigenvalues inside the interval [a,b]. The method is applied to study the eigenvalue statistics in two distinct examples: (i) the shifted index number of eigenvalues for an ensemble of Erdös-Rényi graphs and (ii) the number of eigenvalues within a bounded region of the spectrum for the Anderson model on regular random graphs. A salient feature of the rate function in both cases is that, unlike rotationally invariant random matrices, it is asymmetric with respect to its minimum. The asymmetric character depends on the disorder in a way that is compatible with the distinct eigenvalue statistics corresponding to localized and delocalized eigenstates. The results also show that the level compressibility κ_{2}/κ_{1} for the Anderson model on a regular graph satisfies 0<κ_{2}/κ_{1}<1 in the bulk regime, in contrast with the behavior found in Gaussian random matrices. Our theoretical findings are thoroughly compared to numerical diagonalization in both cases, showing a reasonable good agreement.