- Open Access
Level-2.5 large deviations and uncertainty relations for self-interacting jump processes: Tilting constructions and the emergence of timescale separation
Phys. Rev. E 114, 054112 – Published 6 November, 2026
DOI: https://doi.org/10.1103/vhv8-tcrs
Abstract
Self-interacting jump processes (SIJPs) describe systems with non-Markovian stochastic dynamics in which transition rates depend on empirical observables of the process, which gives rise to long-range memory and feedback. We derive the “level-2.5” large deviation (LD) principle governing the joint fluctuations of empirical occupation measure and the flux matrix for a broad class of SIJPs with general functional dependence on an empirical observable. The derivation is based on an exponential tilting construction and reveals a separation between a faster timescale of the microscopic dynamics and a slower timescale of the memory-driven evolution of transition rates, which is expressed through an exponentially discounted LD rate functional. Using this variational framework, we derive kinetic and thermodynamic uncertainty relations that extend classical Markovian bounds to non-Markovian systems and illustrate their performance with simple examples.
Physics Subject Headings (PhySH)
See Also
Level 2.5 Large Deviations and Uncertainty Relations for Non-Markov Self-Interacting Dynamics
Article Text
References (107)
- F. Coghi, A. Budhiraja, and J. P. Garrahan, companion paper, Level 2.5 large deviations and uncertainty relations for non-Markov self-interacting dynamics, Phys. Rev. Lett. 137, 197101 (2026).
- E. O. Budrene and H. C. Berg, Dynamics of formation of symmetrical patterns by chemotactic bacteria, Nature (London) 376, 49 (1995).
- M. P. Brenner, L. S. Levitov, and E. O. Budrene, Physical mechanisms for chemotactic pattern formation by bacteria, Biophys. J. 74, 1677 (1998).
- D. J. Sumpter and M. Beekman, From nonlinearity to optimality: Pheromone trail foraging by ants, Anim. Behav. 66, 273 (2003).
- D. E. Jackson, S. J. Martin, M. Holcombe, and F. L. W. Ratnieks, Longevity and detection of persistent foraging trails in Pharaoh's ants, Monomorium pharaonis (L.), Anim. Behav. 71, 351 (2006).
- K. Zhao, B. S. Tseng, B. Beckerman, F. Jin, M. L. Gibiansky, J. J. Harrison, E. Luijten, M. R. Parsek, and G. C. Wong, Psl trails guide exploration and microcolony formation in Pseudomonas aeruginosa biofilms, Nature (London) 497, 388 (2013).
- A. Gelimson, K. Zhao, C. K. Lee, W. T. Kranz, G. C. L. Wong, and R. Golestanian, Multicellular self-organization of P. aeruginosa due to interactions with secreted trails, Phys. Rev. Lett. 117, 178102 (2016).
- C. R. Reid, T. Latty, A. Dussutour, and M. Beekman, Slime mold uses an externalized spatial “memory” to navigate in complex environments, Proc. Natl. Acad. Sci. USA 109, 17490 (2012).
- J. R. Howse, R. A. L. Jones, A. J. Ryan, T. Gough, R. Vafabakhsh, and R. Golestanian, Self-motile colloidal particles: From directed propulsion to random walk, Phys. Rev. Lett. 99, 048102 (2007).
- S. Thutupalli, R. Seemann, and S. Herminghaus, Swarming behavior of simple model squirmers, New J. Phys. 13, 073021 (2011).
- B. V. Hokmabad, J. Agudo-Canalejo, S. Saha, R. Golestanian, and C. C. Maass, Chemotactic self-caging in active emulsions, Proc. Natl. Acad. Sci. USA 119, e2122269119 (2022).
- B. Nakayama, H. Nagase, H. Takahashi, Y. Saito, S. Hatayama, K. Makino, E. Yamamoto, and T. Saiki, Tunable pheromone interactions among microswimmers, Proc. Natl. Acad. Sci. USA 120, e2213713120 (2023).
- M. Kumar, A. Murali, A. G. Subramaniam, R. Singh, and S. Thutupalli, Emergent dynamics due to chemo-hydrodynamic self-interactions in active polymers, Nat. Commun. 15, 4903 (2024).
- D. Coppersmith and P. Diaconis, Random walks with reinforcement (unpublished).
- B. Tóth, Self-interacting random motions, in European Congress of Mathematics, Vol. 1 (Birkhäuser, Basel, 2001), pp. 555–564.
- A. Stevens and H. G. Othmer, Aggregation, blowup, and collapse: The ABC's of taxis in reinforced random walks, SIAM J. Appl. Math. 57, 1044 (2006).
- R. Pemantle, A survey of random processes with reinforcement, Probab. Surv. 4, 1 (2007).
- A. Erschler, B. Tóth, and W. Werner, Stuck walks, Probab. Theory Relat. Fields 154, 149 (2012).
- D. Kious, Stuck walks: A conjecture of Erschler, Tóth and Werner, Ann. Probab. 44, 883 (2016).
- A. Barbier-Chebbah, O. Bénichou, and R. Voituriez, Self-interacting random walks: Aging, exploration, and first-passage times, Phys. Rev. X 12, 011052 (2022).
- J. Brémont, O. Bénichou, and R. Voituriez, Exact propagators of one-dimensional self-interacting random walks, Phys. Rev. Lett. 133, 157101 (2024).
- E. F. Keller and L. A. Segel, Initiation of slime mold aggregation viewed as an instability, J. Theor. Biol. 26, 399 (1970).
- Y. Tsori and P.-G. de Gennes, Self-trapping of a single bacterium in its own chemoattractant, Europhys. Lett. 66, 599 (2004).
- A. Gelimson and R. Golestanian, Collective dynamics of dividing chemotactic cells, Phys. Rev. Lett. 114, 028101 (2015).
- T. Grafke, M. E. Cates, and E. Vanden-Eijnden, Spatiotemporal self-organization of fluctuating bacterial colonies, Phys. Rev. Lett. 119, 188003 (2017).
- R. Grima, Strong-coupling dynamics of a multicellular chemotactic system, Phys. Rev. Lett. 95, 128103 (2005).
- A. Sengupta, S. van Teeffelen, and H. Löwen, Dynamics of a microorganism moving by chemotaxis in its own secretion, Phys. Rev. E 80, 031122 (2009).
- O. Pohl and H. Stark, Dynamic clustering and chemotactic collapse of self-phoretic active particles, Phys. Rev. Lett. 112, 238303 (2014).
- W. T. Kranz, A. Gelimson, K. Zhao, G. C. L. Wong, and R. Golestanian, Effective dynamics of microorganisms that interact with their own trail, Phys. Rev. Lett. 117, 038101 (2016).
- P. Del Moral and L. Miclo, Self-interacting Markov chains, Stochast. Anal. Appl. 24, 615 (2006).
- D. Kannan and J. Zhang, Self-interacting Markov chains: Some asymptotics, Stochast. Anal. Appl. 27, 196 (2009).
- F. Coghi and J. P. Garrahan, Self-interacting processes via Doob conditioning, J. Stat. Mech. (2025) 103202.
- A. Budhiraja and F. Coghi, Jump processes with self-interactions: Large deviation asymptotics, arXiv:2510.14659.
- M. Benaïm, M. Ledoux, and O. Raimond, Self-interacting diffusions, Probab. Theory Relat. Fields 122, 1 (2002).
- M. Benaïm, Dynamics of Stochastic Approximation Algorithms, Technical Report Seminar on Probability, Strasbourg, 1999.
- A. Kurtzmann, The ODE method for some self-interacting diffusions on , Ann. Inst. H. Poincaré Probab. Statist. 46, 618 (2010).
- M. Benaïm and O. Raimond, Self-interacting diffusions IV: Rate of convergence, Electron. J. Probab. 16, 1815 (2011).
- F. Coghi, Current fluctuations of a self-interacting diffusion on a ring, J. Phys. A: Math. Theor. 58, 015002 (2025).
- S. Franchini, Large deviations for generalized Polya urns with arbitrary urn function, Stochast. Process. Appl. 127, 3372 (2017).
- A. Budhiraja and A. Waterbury, Empirical measure large deviations for reinforced chains on finite spaces, Syst. Control Lett. 169, 105379 (2022).
- A. Budhiraja, A. Waterbury, and P. Zoubouloglou, Large deviations for empirical measures of self-interacting Markov chains, Stochast. Process. Appl. 186, 104640 (2025).
- F. Coghi, R. Duvezin, and J. S. Wettlaufer, Accelerated first-passage dynamics in a non-Markovian feedback Ornstein–Uhlenbeck process, J. Stat. Phys. 192, 128 (2025).
- M. Benaïm and O. Raimond, Self-interacting diffusions. III. Symmetric interactions, Ann. Probab. 33, 1716 (2005).
- A. Aleksian, P. Del Moral, A. Kurtzmann, and J. Tugaut, Self-interacting diffusions: Long-time behaviour and exit-problem in the uniformly convex case, ESAIM Probab. Stat. 28, 46 (2024).
- C. Maes and K. Netočný, Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states, Europhys. Lett. 82, 30003 (2008).
- L. Bertini, A. Faggionato, and D. Gabrielli, Large deviations of the empirical flow for continuous time Markov chains, Ann. Inst. H. Poincaré Probab. Statist. 51, 867 (2012).
- A. C. Barato and U. Seifert, Thermodynamic uncertainty relation for biomolecular processes, Phys. Rev. Lett. 114, 158101 (2015).
- T. R. Gingrich, J. M. Horowitz, N. Perunov, and J. L. England, Dissipation bounds all steady-state current fluctuations, Phys. Rev. Lett. 116, 120601 (2016).
- J. P. Garrahan, Simple bounds on fluctuations and uncertainty relations for first-passage times of counting observables, Phys. Rev. E 95, 032134 (2017).
- I. Di Terlizzi and M. Baiesi, Kinetic uncertainty relation, J. Phys. A: Math. Theor. 52, 02LT03 (2019).
- J. M. Horowitz and T. R. Gingrich, Thermodynamic uncertainty relations constrain non-equilibrium fluctuations, Nat. Phys. 16, 15 (2020).
- K. Macieszczak, Ultimate kinetic uncertainty relation and optimal performance of stochastic clocks, arXiv:2407.09839.
- K. Prech, G. T. Landi, F. Meier, N. Nurgalieva, P. P. Potts, R. Silva, and M. T. Mitchison, Optimal time estimation and the clock uncertainty relation for stochastic processes, Phys. Rev. X 15, 031068 (2025).
- V. Lecomte, C. Appert-Rolland, and F. van Wijland, Thermodynamic formalism for systems with Markov dynamics, J. Stat. Phys. 127, 51 (2007).
- J. P. Garrahan, R. L. Jack, V. Lecomte, E. Pitard, K. van Duijvendijk, and F. van Wijland, Dynamical first-order phase transition in kinetically constrained models of glasses, Phys. Rev. Lett. 98, 195702 (2007).
- H. Touchette, The large deviation approach to statistical mechanics, Phys. Rep. 478, 1 (2009).
- R. Chetrite and H. Touchette, Nonequilibrium Markov processes conditioned on large deviations, Ann. Henri Poincaré 16, 2005 (2015).
- R. Chetrite and H. Touchette, Variational and optimal control representations of conditioned and driven processes, J. Stat. Mech. (2015) P12001.
- J. P. Garrahan, Aspects of non-equilibrium in classical and quantum systems: Slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics, Physica A 504, 130 (2018).
- A. Barato, R. Chetrite, A. Faggionato, and D. Gabrielli, A unifying picture of generalized thermodynamic uncertainty relations, J. Stat. Mech. (2019) 084017.
- R. L. Jack, Ergodicity and large deviations in physical systems with stochastic dynamics, Eur. Phys. J. B 93, 74 (2020).
- G. Carugno, P. Vivo, and F. Coghi, Graph-combinatorial approach for large deviations of Markov chains, J. Phys. A 55, 295001 (2022).
- G. M. Schütz and S. Trimper, Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk, Phys. Rev. E 70, 045101(R) (2004).
- A. Rebenshtok and E. Barkai, Distribution of time-averaged observables for weak ergodicity breaking, Phys. Rev. Lett. 99, 210601 (2007).
- R. J. Harris, Random walkers with extreme value memory: Modelling the peak-end rule, New J. Phys. 17, 053049 (2015).
- R. L. Jack and R. J. Harris, Giant leaps and long excursions: Fluctuation mechanisms in systems with long-range memory, Phys. Rev. E 102, 012154 (2020).
- R. J. Harris and H. Touchette, Current fluctuations in stochastic systems with long-range memory, J. Phys. A 42, 342001 (2009).
- S. Franchini, Corrigendum to “Large deviations for generalized Polya urns with arbitrary urn function” [Stochastic processes and their applications 127 (2017) 3372–3411], Stochast. Process. Appl. 189, 104745 (2025).
- A. C. Barato and R. Chetrite, Current fluctuations in periodically driven systems, J. Stat. Mech. (2018) 053207.
- C. Maes, K. Netočný, and B. Wynants, Dynamical fluctuations for semi-Markov processes, J. Phys. A 42, 365002 (2009).
- J. P. Garrahan and I. Lesanovsky, Thermodynamics of quantum jump trajectories, Phys. Rev. Lett. 104, 160601 (2010).
- M. Shreshtha and R. J. Harris, Thermodynamic uncertainty for run-and-tumble–type processes, Europhys. Lett. 126, 40007 (2019).
- F. Carollo, R. L. Jack, and J. P. Garrahan, Unraveling the large deviation statistics of Markovian open quantum systems, Phys. Rev. Lett. 122, 130605 (2019).
- B. Ertel, J. van der Meer, and U. Seifert, Operationally accessible uncertainty relations for thermodynamically consistent semi-Markov processes, Phys. Rev. E 105, 044113 (2022).
- C. Jia, D.-Q. Jiang, and B. Wu, Large deviations for the empirical measure and empirical flow of Markov renewal processes with a countable state space, Electron. J. Probab. 29, 1 (2024).
- F. Liu, S. Xia, and S. Su, Semi-Markov processes in open quantum systems. III. Large deviations of first-passage-time statistics, Phys. Rev. E 110, 064145 (2024).
- A. M. Maier, J. H. Fritz, and U. Seifert, Pedestrian's approach to large deviations in semi-Markov processes with an application to entropy production, Phys. Rev. E 113, 014119 (2026).
- C. Maes, S. Safaverdi, P. Visco, and F. van Wijland, Fluctuation-response relations for nonequilibrium diffusions with memory, Phys. Rev. E 87, 022125 (2013).
- H. Mori, Transport, collective motion, and Brownian motion, Prog. Theor. Phys. 33, 423 (1965).
- R. Zwanzig, Nonlinear generalized Langevin equations, J. Stat. Phys. 9, 215 (1973).
- C. Hijón, P. Español, E. Vanden-Eijnden, and R. Delgado-Buscalioni, Mori–Swanzig formalism as a practical computational tool, Faraday Discuss. 144, 301 (2009).
- T. Schilling, Coarse-grained modelling out of equilibrium, Phys. Rep. 972, 1 (2022).
- G. Jung, Non-Markovian systems out of equilibrium: Exact results for two routes of coarse graining, J. Phys.: Condens. Matter 34, 204004 (2022).
- Y. Zhu, H. Lei, and C. Kim, General validity of the second fluctuation-dissipation theorem in the nonequilibrium steady state: Theory and applications, Phys. Scr. 98, 115402 (2023).
- C. Maes, On the second fluctuation–dissipation theorem for nonequilibrium baths, J. Stat. Phys. 154, 705 (2014).
- A. Chen, H. Qiu, T. Tian, and T. Zhou, Generalized fluctuation-dissipation theorem for non-Markovian reaction networks, Phys. Rev. E 105, 064409 (2022).
- T.-L. Vu and J. Barés, Soft-grain compression: Beyond the jamming point, Phys. Rev. E 100, 042907 (2019).
- Y. Hasegawa and T. Van Vu, Fluctuation theorem uncertainty relation, Phys. Rev. Lett. 123, 110602 (2019).
- M. L. Rosinberg and G. Tarjus, Comment on thermodynamic uncertainty relation for time-delayed Langevin systems, arXiv:1810.12467.
- M. K. Chari, On reversible semi-Markov processes, Oper. Res. Lett. 15, 157 (1994).
- L. Caprini, U. M. B. Marconi, A. Puglisi, and A. Vulpiani, The entropy production of Ornstein–Uhlenbeck active particles: a path integral method for correlations, J. Stat. Mech. (2019) 053203.
- I. Di Terlizzi and M. Baiesi, A thermodynamic uncertainty relation for a system with memory, J. Phys. A: Math. Theor. 53, 474002 (2020).
- B. K. Agarwalla and D. Segal, Assessing the validity of the thermodynamic uncertainty relation in quantum systems, Phys. Rev. B 98, 155438 (2018).
- A. de La Fortelle, Large deviation principle for Markov chains in continuous time, Probl. Inf. Trans. 37, 120 (2001).
- A. C. Barato and R. Chetrite, A formal view on level 2.5 large deviations and fluctuation relations, J. Stat. Phys. 160, 1154 (2015).
- S. Kusuoka, K. Kuwada, and Y. Tamura, Large deviation for stochastic line integrals as -currents, Probab. Theory Relat. Fields 147, 649 (2010).
- D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes, Vol. I: Elementary Theory and Methods, 2nd ed. (Springer, New York, 2003).
- G. Torrie and J. Valleau, Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling, J. Comput. Phys. 23, 187 (1977).
- J. A. Bucklew, Introduction to Rare Event Simulation (Springer, New York, 2004).
- D. Chandler, Introduction to Modern Statistical Mechanics (Oxford University Press, New York, 1987).
- U. Ray, G. K.-L. Chan, and D. T. Limmer, Importance sampling large deviations in nonequilibrium steady states. I, J. Chem. Phys. 148, 124120 (2018).
- K. Klymko, P. L. Geissler, J. P. Garrahan, and S. Whitelam, Rare behavior of growth processes via umbrella sampling of trajectories, Phys. Rev. E 97, 032123 (2018).
- A. Guyader and H. Touchette, Efficient large deviation estimation based on importance sampling, J. Stat. Phys. 181, 551 (2020).
- D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications, 3 ed. (Academic Press, 2023).
- M. D. Donsker and S. R. S. Varadhan, Asymptotic evaluation of certain Markov process expectations for large time, II, Comm. Pure. Appl. Math. 28, 279 (1975).
- C. Jarzynski, Nonequilibrium equality for free energy differences, Phys. Rev. Lett. 78, 2690 (1997).
- U. Seifert, Stochastic thermodynamics: From principles to the cost of precision, Physica A 504, 176 (2018).