Search

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical simulations for networks with degenerate, binomial, and power-law degree distributions. The mean, mode, and variance of the distribution of shortest path lengths are also evaluated. These results provide expressions for central measures and dispersion measures of the distribution of shortest path lengths in terms of moments of the degree distribution, illuminating the connection between the two distributions. [ABSTRACT FROM AUTHOR]

The rock-paper-scissors game is a paradigmatic model for biodiversity, with applications ranging from microbial populations to human societies. Research has shown, however, that mobility jeopardizes biodiversity by promoting the formation of spiral waves, especially if there is no conservation law in place for the total number of competing players. First, we show that even if such a conservation law applies, mobility still jeopardizes biodiversity in the spatial rock-paper-scissors game if only a small fraction of links of the square lattice is randomly rewired. Secondly, we show that zealots are very effective in taming the amplitude of oscillations that emerge due to mobility and/or interaction randomness, and this regardless of whether the later is quenched or annealed. While even a tiny fraction of zealots brings significant benefits, at 5% occupancy zealots practically destroy all oscillations regardless of the intensity of mobility, and regardless of the type and strength of randomness in the interaction structure. Interestingly, by annealed randomness the impact of zealots is qualitatively the same as by mobility, which highlights that fast diffusion does not necessarily destroy the coexistence of species, and that zealotry thus helps to recover the stable mean-field solution. Our results strengthen the important role of zealots in models of cyclic dominance, and they reveal fascinating evolutionary outcomes in structured populations that are a unique consequence of such uncompromising behavior. [ABSTRACT FROM AUTHOR]

It is commonly assumed in percolation theories that at most one percolating cluster can exist in a network. We show that several coexisting percolating clusters (CPCs) can emerge in networks due to limited mixing, i.e., a finite and sufficiently small number of interlinks between network modules. We develop an approach called modular message passing (MMP) to describe and verify these observations. We demonstrate that the appearance of CPCs is an important source of inaccuracy in previously introduced percolation theories, such as the message passing (MP) approach, which is a state-of-the-art theory based on the belief propagation method. Moreover, we show that the MMP theory improves significantly over the predictions of MP for percolation on synthetic networks with limited mixing and also on several real-world networks. These findings have important implications for understanding the robustness of networks and in quantifying epidemic outbreaks in the susceptible-infected-recovered (SIR) model of disease spread. [ABSTRACT FROM AUTHOR]

We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed networks it turns out that the degree distribution alone is not sufficient to generate the spectral scaling and the degree-dependent clustering has only an indirect influence. The two-point correlations are found to be the dominant characteristic for the power-law scaling over a broader eigenvalue range. [ABSTRACT FROM AUTHOR]

In this paper we analyze the rogue wave spectra of the Kundu-Eckhaus equation (KEE). We compare our findings with their nonlinear Schrödinger equation (NLSE) analogs and show that the spectra of the individual rogue waves significantly differ from their NLSE analogs. A remarkable difference is the one-sided development of the triangular spectrum before the rogue wave becomes evident in time. Also we show that increasing the skewness of the rogue wave results in increased asymmetry in the triangular Fourier spectra. Additionally, the triangular spectra of the rogue waves of the KEE begin to develop at earlier stages of their development compared to their NLSE analogs, especially for larger skew angles. This feature may be used to enhance the early warning times of the rogue waves. However, we show that in a chaotic wave field with many spectral components the triangular spectra remain as the main attribute as a universal feature of the typical wave fields produced through modulation instability and characteristic features of the KEE's analytical rogue wave spectra may be suppressed in a realistic chaotic wave field. [ABSTRACT FROM AUTHOR]

The relaxation process of a diffusive ring becomes underdamped if the bias (so-called affinity) exceeds a critical threshold value, also known as the delocalization transition. This is related to the spectral properties of the pertinent stochastic kernel. We find the dependence of the relaxation rate on the affinity and on the length of the ring. Additionally we study the implications of introducing a weak link into the circuit and illuminate some subtleties that arise while taking the continuum limit of the discrete model. [ABSTRACT FROM AUTHOR]

Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by the analysis of particular physical systems and do not necessarily apply to general situations. The central concepts in this paper--the swatch and the cloth--provide a description of the local topology of a cell complex that is general (any physical system that can be represented as a cell complex is admissible) and complete (any statistical question about the local topology can be answered from the cloth). Furthermore, this approach allows a distance to be defined that measures the similarity of the local topology of two cell complexes. The distance is used to identify a steady state of a model grain boundary network, quantify the approach to this steady state, and show that the steady state is independent of the initial conditions. The same distance is then employed to show that the long-term properties in simulations of a specific model of a dislocation network do not depend on the implementation of dislocation intersections. [ABSTRACT FROM AUTHOR]

We numerically study the work distributions in a chaotic system and examine the relationship between quantum work and classical work. Our numerical results suggest that there exists a correspondence principle between quantum and classical work distributions in a chaotic system. This correspondence was proved for one-dimensional integrable systems in a recent work [Jarzynski, Quan, and Rahav, Phys. Rev. X 5, 031038 (2015)]. Our investigation further justifies the definition of quantum work via two-point energy measurements. [ABSTRACT FROM AUTHOR]

Objects are represented in sensory systems by continuous manifolds due to sensitivity of neuronal responses to changes in physical features such as location, orientation, and intensity. What makes certain sensory representations better suited for invariant decoding of objects by downstream networks? We present a theory that characterizes the ability of a linear readout network, the perceptron, to classify objects from variable neural responses. We show how the readout perceptron capacity depends on the dimensionality, size, and shape of the object manifolds in its input neural representation. [ABSTRACT FROM AUTHOR]

While originally discovered in the context of the Gaussian unitary ensemble, the Tracy-Widom distribution also rules the height fluctuations of growth processes. This suggests that there might be other nonequilibrium processes in which the Tracy-Widom distribution plays an important role. In our contribution we study one-dimensional systems with domain wall initial conditions. For an appropriate choice of parameters, the profile develops a rarefaction wave while maintaining the initial equilibrium states far to the left and right, which thus serve as infinitely extended thermal reservoirs. For a Fermi-Pasta-Ulam type anharmonic chain, we will demonstrate that the time-integrated current has a deterministic contribution, linear in time t, and fluctuations of size t1/3 with a Tracy-Widom distributed random amplitude. [ABSTRACT FROM AUTHOR]