Self-interacting processes via Doob conditioning
Authors:
- Francesco CoghiFCFrancesco Coghi
- Juan P. GarrahanJGJuan P. Garrahan
Preprint
Abstract
We connect self-interacting processes, that is, stochastic processes where transitions depend on the time spent by a trajectory in each configuration, to Doob conditioning. In this way we demonstrate that Markov processes with constrained occupation measures are realised optimally by self-interacting dynamics. We use a tensor network framework to guide our derivations. We illustrate our general results with new perspectives on well-known examples of self-interacting processes, such as random walk bridges, excursions, and forced excursions.Keywords
All Related Versions
This publication has 51 references indexed in Scilit:
- Empirical measure large deviations for reinforced chains on finite spacesSystems & Control Letters, 2022
- Nonequilibrium Markov Processes Conditioned on Large DeviationsAnnales Henri Poincare, 2014
- A practical introduction to tensor networks: Matrix product states and projected entangled pair statesAnnals of Physics, 2014
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011
- The large deviation approach to statistical mechanicsPhysics Reports, 2009
- Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating InterfacesJournal of Statistical Physics, 2005
- Self-interacting diffusionsProbability Theory and Related Fields, 2002
- Self-Interacting Random Motions2001
- Dynamics of stochastic approximation algorithms1999
- Classical Potential Theory and Its Probabilistic Counterpart1984