Flips Reveal the Universal Impact of Memory on Random Explorations
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911013112119296 |
|---|---|
| author | Brémont, Julien Régnier, Léo Barbier--Chebbah, Alex Bénichou, Olivier Voituriez, Raphaël |
| author_facet | Brémont, Julien Régnier, Léo Barbier--Chebbah, Alex Bénichou, Olivier Voituriez, Raphaël |
| contents | Quantifying space exploration is a central question in random walk theory, with direct applications ranging from animal foraging, diffusion-limited reactions, and intracellular transport to stock markets. In particular, the explored domain by one or many simple memoryless (or Markovian) random walks has received considerable attention . However, the physical systems mentioned above typically involve significant memory effects, and so far, no general framework exists to analyze such systems. We introduce the concept of a \emph{flip}, defined most naturally in one dimension, where the visited territory is $[x_{\rm min}, x_{\rm max}]$: a flip occurs when, after discovering a new site at $x_{\rm max}$, the walker next discovers $x_{\rm min} - 1$ instead of $x_{\rm max} + 1$ (and vice-versa).
While it reduces to the classical splitting probability in Markovian systems, we show that the flip probability serves as a key observable for quantifying the impact of memory effects on space exploration.
Here, we demonstrate that the flip probability follows a strikingly simple and universal law: it decays inversely with the number of sites visited, as \(1/n\), independently of the underlying stochastic process. We confirm this behavior through simulations across paradigmatic non-Markovian models and observe it in real-world systems, without relying on model assumptions, including biological tracer motion, DNA sequences, and financial market dynamics. Finally, we reveal the physical mechanism behind this universality and show how it extends to higher-dimensional and fractal domains. Our determination of universal flip statistics lay the groundwork for understanding how memory effects govern random explorations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_15642 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Flips Reveal the Universal Impact of Memory on Random Explorations Brémont, Julien Régnier, Léo Barbier--Chebbah, Alex Bénichou, Olivier Voituriez, Raphaël Statistical Mechanics Applied Physics Quantifying space exploration is a central question in random walk theory, with direct applications ranging from animal foraging, diffusion-limited reactions, and intracellular transport to stock markets. In particular, the explored domain by one or many simple memoryless (or Markovian) random walks has received considerable attention . However, the physical systems mentioned above typically involve significant memory effects, and so far, no general framework exists to analyze such systems. We introduce the concept of a \emph{flip}, defined most naturally in one dimension, where the visited territory is $[x_{\rm min}, x_{\rm max}]$: a flip occurs when, after discovering a new site at $x_{\rm max}$, the walker next discovers $x_{\rm min} - 1$ instead of $x_{\rm max} + 1$ (and vice-versa). While it reduces to the classical splitting probability in Markovian systems, we show that the flip probability serves as a key observable for quantifying the impact of memory effects on space exploration. Here, we demonstrate that the flip probability follows a strikingly simple and universal law: it decays inversely with the number of sites visited, as \(1/n\), independently of the underlying stochastic process. We confirm this behavior through simulations across paradigmatic non-Markovian models and observe it in real-world systems, without relying on model assumptions, including biological tracer motion, DNA sequences, and financial market dynamics. Finally, we reveal the physical mechanism behind this universality and show how it extends to higher-dimensional and fractal domains. Our determination of universal flip statistics lay the groundwork for understanding how memory effects govern random explorations. |
| title | Flips Reveal the Universal Impact of Memory on Random Explorations |
| topic | Statistical Mechanics Applied Physics |
| url | https://arxiv.org/abs/2506.15642 |