Number theoretic example of scale-free topology inducing self-organized criticality

Abstract

In this work we present a general mechanism by which simple dynamics running on networks become self-organized critical for scale free topologies. We illustrate this mechanism with a simple arithmetic model of division between integers, the division model. This is the simplest self-organized critical model advanced so far, and in this sense it may help to elucidate the mechanism of self-organization to criticality. Its simplicity allows analytical tractability, characterizing several scaling relations. Furthermore, its mathematical nature brings about interesting connections between statistical physics and number theoretical concepts. We show how this model can be understood as a self-organized stochastic process embedded on a network, where the onset of criticality is induced by the topology.

4 pages, 3 figures. Physical Review Letters, in press

References in corpus (7)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Sandpile on Scale-Free Networks
• Self-organized network evolution coupled to extremal dynamics
• Interplay between network structure and self-organized criticality
• Phase transition in a stochastic prime number generator
• Phase transition and computational complexity in a stochastic prime number generator

Cited by in corpus (12)

• Overspill avalanching in a dense reservoir network
• Multiplex congruence network of natural numbers
• The complex architecture of primes and natural numbers
• On a dynamical approach to some prime number sequences
• Exact solution for a sample space reducing stochastic process
• Finite-size scaling of critical avalanches
• Social Evolution: New Horizons
• Emergent organization in a model market
• Scaling in simple continued fraction
• Phase transitions in Number Theory: from the Birthday Problem to Sidon Sets
• Phase transition in the Countdown problem
• Patterns of Primes and Composites from Divisibility Network of Natural Numbers