Stochastic resetting in a networked multiparticle system with correlated transitions

Abstract

The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the possibility of modeling a wide variety of realistic systems but also leads to interesting novel phenomenology not present in reset-free cases. However, most models where stochastic resetting is studied address the case of a finite number of uncorrelated variables, commonly a single one, such as the position of non-interacting random walkers. Here we overcome this limitation by framing the process of network growth with node deletion as a stochastic resetting problem where an arbitrarily large number of degrees of freedom are coupled and influence each other, both in the resetting and non-resetting (growth) events. We find the exact, full-time solution of the model, and several out-of-equilibrium properties are characterized as function of the growth and resetting rates, such as the emergence of a time-dependent percolation-like phase transition, and first-passage statistics. Coupled multiparticle systems subjected to resetting are a necessary generalization in the theory of stochastic resetting, and the model presented herein serves as an illustrative, natural and solvable example of such a generalization.

arXiv comment14 pages, 4 figures

References in corpus (44)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Epidemic processes in complex networks
• Synchronization in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Connectivity of Growing Random Networks
• Detecting rich-club ordering in complex networks
• Mathematical Formulation of Multi-Layer Networks
• Scale-free networks are rare
• Diffusion with Stochastic Resetting
• Bose-Einstein condensation in complex networks
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Hierarchical Block Structures and High-resolution Model Selection in Large Networks
• Run and tumble particle under resetting: a renewal approach
• Scaling Behaviour of Developing and Decaying Networks
• Diffusion with resetting in arbitrary spatial dimension
• Effect of the accelerating growth of communications networks on their structure
• Diffusion with stochastic resetting at power-law times
• Exact solutions for models of evolving networks with addition and deletion of nodes
• Fluctuating interfaces subject to stochastic resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Scale-free Networks Well Done
• Scale-Free and Stable Structures in Complex {\em Ad hoc} networks
• Quantum dynamics with stochastic reset
• Statistical mechanics of the coagulation-diffusion process with a stochastic reset
• Random walks on networks with stochastic resetting
• Symmetric Exclusion Process under Stochastic Resetting
• Stochastic resetting in underdamped Brownian motion
• Diffusion with Local Resetting and Exclusion
• Robust random search with scale-free stochastic resetting
• Topological phase transition in a network model with preferential attachment and node removal
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Random Birth-and-Death Networks
• Simple Exclusion Processes with Local Resetting
• Aggregation with constant kernel under stochastic resetting
• Fragmentation of Random Trees
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Competition in a system of Brownian particles: Encouraging achievers
• Local resetting with geometric confinement

Cited by in corpus (1)

• Phase transition in evolving networks that combine preferential attachment and random node deletion