Free zero-range processes on networks

A free zero-range process (FRZP) is a simple stochastic process describing the dynamics of a gas of particles hopping between neighboring nodes of a network. We discuss three different cases of increasing complexity: (a) FZRP on a rigid geometry where the network is fixed during the process, (b) FZRP on a random graph chosen from a given ensemble of networks, (c) FZRP on a dynamical network whose topology continuously changes during the process in a way which depends on the current distribution of particles. The case (a) provides a very simple realization of the phenomenon of condensation which manifests as the appearance of a condensate of particles on the node with maximal degree. A particularly interesting example is the condensation on scalefree networks. Here we will model it by introducing a single-site inhomogeneity to a k-regular network. This simplified situation can be easily treated analytically and, on the other hand, shows quantitatively the same behavior as in the case of scale-free networks. The case (b) is very interesting since the averaging over typical ensembles of graphs acts as a kind of homogenization of the system which makes all nodes identical from the point of view of the FZRP. In effect, the partition function of the steady state becomes invariant with respect to the permutations of the particle occupation numbers. This type of symmetric systems has been intensively studied in the literature. In particular, they undergo a phase transition to the condensed phase, which is caused by a mechanism of spontaneous symmetry breaking. In the case (c), the distribution of particles and the dynamics of network are coupled to each other. The strength of this coupling depends on the ratio of two time scales: for changes of the topology and of the FZRP. We will discuss a specific example of that type of interaction and show that it leads to an interesting phase diagram. The case (b) mentioned above can be viewed as a limiting case where the typical time scale of topology fluctuations is much larger than that of the FZRP.

[1]  G. Caldarelli,et al.  Vertex intrinsic fitness: how to produce arbitrary scale-free networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Jae Dong Noh.  Stationary and dynamical properties of a zero-range process on scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  R. K. P. Zia,et al.  Factorised Steady States in Mass Transport Models , 2004, cond-mat/0406524.

[5]  Z. Burda,et al.  Homogeneous complex networks , 2005, cond-mat/0502124.

[6]  S. Majumdar,et al.  Canonical Analysis of Condensation in Factorised Steady States , 2005, cond-mat/0510512.

[7]  Nonequilibrium phase transition in a non-integrable zero-range process , 2006, cond-mat/0603249.

[8]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  B Waclaw,et al.  Balls-in-boxes condensation on networks. , 2007, Chaos.

[10]  PHASE DIAGRAM OF THE MEAN FIELD MODEL OF SIMPLICIAL GRAVITY , 1998, gr-qc/9808011.

[11]  Condensation in the Zero Range Process: Stationary and Dynamical Properties , 2003, cond-mat/0302079.

[12]  B. Waclaw,et al.  Statistical mechanics of complex networks , 2007, 0704.3702.

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

[14]  Z Burda,et al.  Tree networks with causal structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Sergey N. Dorogovtsev,et al.  Principles of statistical mechanics of random networks , 2002, ArXiv.

[16]  Z. Burda,et al.  Condensation in the Backgammon model , 1997 .

[17]  Dynamics of the condensate in zero-range processes , 2005, cond-mat/0505640.

[18]  M. Evans,et al.  Nonequilibrium statistical mechanics of the zero-range process and related models , 2005, cond-mat/0501338.

[19]  Jae Dong Noh,et al.  Complete condensation in a zero range process on scale-free networks. , 2005, Physical review letters.