Title: Understanding random-walk dynamical phase coexistence through waiting times

Journal Article · · Physical Review Research

We study the appearance of first-order dynamical phase transitions (DPTs) as “intermittent” coexisting phases in the fluctuations of random walks on graphs. We show that the diverging timescale leading to critical behavior is the waiting time to jump from one phase to another. This timescale is crucial for observing the system's relaxation to stationarity and demonstrate ergodicity of the system at criticality. We illustrate these results through three analytical examples which provide insights into random walks exploring random graphs. Published by the American Physical Society 2024

Sponsoring Organization:
USDOE
OSTI ID:
2282180
Journal Information:
Physical Review Research, Journal Name: Physical Review Research Journal Issue: 1 Vol. 6; ISSN PPRHAI; ISSN 2643-1564
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (58)

Large Deviations Techniques and Applications book January 2010
Nonequilibrium Markov Processes Conditioned on Large Deviations journal October 2014
Adaptive Sampling of Large Deviations journal July 2018
A Large Deviation Perspective on Ratio Observables in Reset Processes: Robustness of Rate Functions journal March 2020
Phase transitions in persistent and run-and-tumble walks journal August 2020
The large deviation approach to statistical mechanics journal July 2009
Random walks and diffusion on networks journal November 2017
Dynamical Processes on Complex Networks book January 2008
Human information processing in complex networks journal June 2020
Large deviations for quadratic functionals of stable Gauss–Markov chains and entropy production journal February 2023
Random walks on graphs: ideas, techniques and results journal February 2005
Metastability in Markov processes journal August 2006
Non-differentiable large-deviation functionals in boundary-driven diffusive systems journal October 2012
Singularities in large deviation functions journal August 2015
Variational and optimal control representations of conditioned and driven processes journal December 2015
Large-deviation theory for a Brownian particle on a ring: a WKB approach journal February 2019
Rare events statistics of random walks on networks: localisation and other dynamical phase transitions journal April 2016
Phase transitions in large deviations of reset processes journal February 2017
Dynamical phase transitions in the current distribution of driven diffusive channels journal February 2018
Large deviations in renewal models of statistical mechanics journal November 2019
Graph-combinatorial approach for large deviations of Markov chains journal July 2022
Statistical fluctuations under resetting: rigorous results journal December 2022
Networks book March 2010
Random Walks And Random Environments book March 1995
Probability and Random Processes book May 2001
Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automaton journal August 2019
Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks journal February 2021
Varied phenomenology of models displaying dynamical large-deviation singularities journal March 2021
Dynamical phase transition to localized states in the two-dimensional random walk conditioned on partial currents journal October 2021
Anomalous scaling and first-order dynamical phase transition in large deviations of the Ornstein-Uhlenbeck process journal January 2022
Learning nonequilibrium control forces to characterize dynamical phase transitions journal February 2022
Delocalization-localization dynamical phase transition of random walks on graphs journal February 2023
Adaptive power method for estimating large deviations in Markov chains journal March 2023
Distribution of current in nonequilibrium diffusive systems and phase transitions journal December 2005
Dynamical phase transition for current statistics in a simple driven diffusive system journal March 2013
Dynamic phase transitions in simple driven kinetic networks journal June 2014
Large deviations of the current for driven periodic diffusions journal September 2016
Large deviations in the presence of cooperativity and slow dynamics journal June 2018
Large deviations of random walks on random graphs journal February 2019
Optimizing active work: Dynamical phase transitions, collective motion, and jamming journal February 2019
Nonequilibrium Microcanonical and Canonical Ensembles and Their Equivalence journal September 2013
Towards a Theory of Metastability in Open Quantum Dynamics journal June 2016
Le Chatelier Principle for Out-of-Equilibrium and Boundary-Driven Systems: Application to Dynamical Phase Transitions journal June 2016
Dynamical Symmetry Breaking and Phase Transitions in Driven Diffusive Systems journal January 2017
Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model journal March 2017
Anomalous Scaling of Dynamical Large Deviations journal August 2018
Anomalous Dynamical Scaling Determines Universal Critical Singularities journal May 2023
Tricritical Behavior in Dynamical Phase Transitions journal July 2023
Free Energy Functional for Nonequilibrium Systems: An Exactly Solvable Case journal September 2001
Random Walks on Complex Networks journal March 2004
Current Fluctuations in Stochastic Lattice Gases journal January 2005
Metastability for Markov Processes with Detailed Balance journal April 2005
Dynamical First-Order Phase Transition in Kinetically Constrained Models of Glasses journal May 2007
Mapping Nonequilibrium onto Equilibrium: The Macroscopic Fluctuations of Simple Transport Models journal October 2007
Linear stability analysis of large dynamical systems on random directed graphs journal August 2020
Theory of classical metastability in open quantum systems journal July 2021
Entropy production of resetting processes journal May 2023
Sojourn times in finite Markov processes journal December 1989

Related Subjects