Optimal disorder for segregation in annealed small worlds

Abstract

We study a model for microscopic segregation in a homogeneous system of particles moving on a one-dimensional lattice. Particles tend to separate from each other, and evolution ceases when at least one empty site is found between any two particles. Motion is a mixture of diffusion to nearest-neighbour sites and long-range jumps, known as annealed small-world propagation. The long-range jump probability plays the role of the small-world disorder. We show that there is an optimal value of this probability, for which the segregation process is fastest. Moreover, above a critical probability, the time needed to reach a fully segregated state diverges for asymptotically large systems. These special values of the long-range jump probability depend crucially on the particle density. Our system is a novel example of the rare dynamical processes with critical behaviour at a finite value of the small-world disorder.

9 pages, 10 figures

References in corpus (8)

• Dynamics of rumor propagation on small-world networks
• Small world effect in an epidemiological model
• Small-world networks: Evidence for a crossover picture
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Spreading and shortest paths in systems with sparse long-range connections
• First-order transition in small-world networks
• Small-world behavior in a system of mobile elements
• Random spreading phenomena in annealed small world networks

Cited by in corpus (6)

• Epidemic processes in complex networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Mean-field diffusive dynamics on weighted networks
• Epidemic Threshold in Continuous-Time Evolving Networks
• Diffusion in scale-free networks with annealed disorder