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

In this Letter 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.

[1]  Lucas Lacasa,et al.  Phase transition and computational complexity in a stochastic prime number generator , 2007, ArXiv.

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[4]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[5]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality , 1998 .

[6]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[7]  Pericles S. Theocaris Number theory in science and communication , 1986 .

[8]  B. Luque,et al.  Phase transition in a stochastic prime-number generator. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Marian Deaconescu INTEGERS : ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 ( 2006 ) , # A 06 ON THE EQUATION m − 1 = aφ ( m ) , 2006 .

[10]  H. Flyvbjerg Self-organized critical pinball machine , 2004 .

[11]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems , 1998 .

[12]  Florian Luca,et al.  INTEGERS : ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 ( 2008 ) , # A 06 ON TOTIENT ABUNDANT NUMBERS , 2008 .

[13]  R. Guy Unsolved Problems in Number Theory , 1981 .

[14]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[15]  D. Turcotte,et al.  Self-organized criticality , 1999 .

[16]  Ginestra Bianconi,et al.  Clogging and self-organized criticality in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Flyvbjerg,et al.  Simplest possible self-organized critical system. , 1996, Physical review letters.

[18]  Cristopher Moore,et al.  Computational Complexity and Statistical Physics , 2006, Santa Fe Institute Studies in the Sciences of Complexity.

[19]  B. M. Fulk MATH , 1992 .

[20]  D. Sornette Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

[21]  D. Garlaschelli,et al.  Self-organized network evolution coupled to extremal dynamics , 2006, cond-mat/0611201.

[22]  Agata Fronczak,et al.  Self-organized criticality and coevolution of network structure and dynamics. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  D. Sornette Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .