Universality in survivor distributions: Characterising the winners of competitive dynamics
arXiv:1511.04340 · doi:10.1103/PhysRevE.92.052810
Abstract
We investigate the survivor distributions of a spatially extended model of competitive dynamics in different geometries. The model consists of a deterministic dynamical system of individual agents at specified nodes, which might or might not survive the predatory dynamics: all stochasticity is brought in by the initial state. Every such initial state leads to a unique and extended pattern of survivors and non-survivors, which is known as an attractor of the dynamics. We show that the number of such attractors grows exponentially with system size, so that their exact characterisation is limited to only very small systems. Given this, we construct an analytical approach based on inhomogeneous mean-field theory to calculate survival probabilities for arbitrary networks. This powerful (albeit approximate) approach shows how universality arises in survivor distributions via a key concept -- the {\it dynamical fugacity}. Remarkably, in the large-mass limit, the survival probability of a node becomes independent of network geometry, and assumes a simple form which depends only on its mass and degree.
arXiv comment12 pages, 6 figures, 2 tables
References in corpus (21)
- Emergence of scaling in random networks
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Evolutionary games on graphs
- Mean-field theory for scale-free random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Quantifying Long-Term Scientific Impact
- Organization of Growing Random Networks
- Finiteness and Fluctuations in Growing Networks
- Quasi-equilibrium interpretation of aging dynamics
- Domination of black hole accretion in brane cosmology
- Tapping Spin Glasses
- Jamming, freezing and metastability in one-dimensional spin systems
- Metastability in zero-temperature dynamics: Statistics of attractors
- On random graphs and the statistical mechanics of granular matter
- Effective dynamics and steady state of an Ising model submitted to tapping processes
- Interacting black holes on the brane: the seeding of binaries
- A deterministic model of competitive cluster growth: glassy dynamics, metastability and pattern formation
- Finite-time fluctuations in the degree statistics of growing networks
- The clash of the Titans: how preferential attachment helps the survival of the smallest