Sampling rare fluctuations of discrete-time Markov chains
arXiv:1709.03953 · doi:10.1103/PhysRevE.97.032122
Abstract
We describe a simple method that can be used to sample the rare fluctuations of discrete-time Markov chains. We focus on the case of Markov chains with well-defined steady-state measures, and derive expressions for the large-deviation rate functions (and upper bounds on such functions) for dynamical quantities extensive in the length of the Markov chain. We illustrate the method using a series of simple examples, and use it to study the fluctuations of a lattice-based model of active matter that can undergo motility-induced phase separation.
arXiv commentSubmitted along with arXiv:1709.03951 as a joint work
References in corpus (38)
- Active Particles in Complex and Crowded Environments
- The Mechanics and Statistics of Active Matter
- The large deviation approach to statistical mechanics
- Motility-Induced Phase Separation
- Dynamical clustering and phase separation in suspensions of self-propelled colloidal particles
- Athermal Phase Separation of Self-Propelled Particles with no Alignment
- Active Brownian Particles. From Individual to Collective Stochastic Dynamics
- Statistical Mechanics of Interacting Run-and-Tumble Bacteria
- Dynamic first-order phase transition in kinetically constrained models of glasses
- Forward Flux Sampling for rare event simulations
- A continuum theory of phase separation kinetics for active Brownian particles
- First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
- Collective motion and nonequilibrium cluster formation in colonies of gliding bacteria
- Thermodynamic formalism for systems with Markov dynamics
- Direct evaluation of large-deviation functions
- Nonequilibrium Markov processes conditioned on large deviations
- Tuned, driven, and active soft matter
- Effective Cahn-Hilliard equation for the phase separation of active Brownian particles
- Nonequilibrium microcanonical and canonical ensembles and their equivalence
- Simulating rare events in dynamical processes
- Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states
- Revisiting the flocking transition using active spins
- Lattice Models of Nonequilibrium Bacterial Dynamics
- A numerical approach to large deviations in continuous-time
- Traffic jams, gliders, and bands in the quest for collective motion
- Variational and optimal control representations of conditioned and driven processes
- Population dynamics method with a multi-canonical feedback control
- Effective interactions and large deviations in stochastic processes
- Flocking with discrete symmetry: the 2d Active Ising Model
- Rules for transition rates in nonequilibrium steady states
- Cluster dynamics and cluster size distributions in systems of self-propelled particles
- Motility-induced phase separation of active particles in the presence of velocity alignment
- Detailed balance has a counterpart in non-equilibrium steady states
- Computation of Large Deviation Statistics via Iterative Measurement-and-Feedback Procedure
- Convergence of large deviation estimators
- Fluctuating observation time ensembles in the thermodynamics of trajectories
- Extreme fluctuations of active Brownian motion
- Rare-event trajectory ensemble analysis reveals metastable dynamical phases in lattice proteins
Cited by in corpus (8)
- Phase separation and large deviations of lattice active matter
- Dissipation controls transport and phase transitions in active fluids: Mobility, diffusion and biased ensembles
- Large deviations in the presence of cooperativity and slow dynamics
- Direct evaluation of dynamical large-deviation rate functions using a variational ansatz
- Target search of active agents crossing high energy barriers
- Large deviations in models of growing clusters with symmetry-breaking transitions
- Efficient large deviation estimation based on importance sampling
- Multi-point nonequilibrium umbrella sampling and associated fluctuation relations