English
Related papers

Related papers: Random walk with multiple memory channels: a new p…

200 papers

Random walks on networks are widely used to model stochastic processes such as search strategies, transportation problems or disease propagation. A prominent example of such process is the guiding of naive T cells by the lymph node conduits…

Social and Information Networks · Computer Science 2022-10-21 Solène Song , Malek Senoussi , Paul Escande , Paul Villoutreix

A three-dimensional hydrodynamical model for a micro random walker is combined with the idea of chemotactic signaling network of E. coli. Diffusion exponents, orientational correlation functions and their dependence on the geometrical and…

Soft Condensed Matter · Physics 2014-10-02 H. Mohammady , B. Esckandariun , A. Najafi

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

Probability · Mathematics 2012-11-27 Alexis Devulder , Francoise Pene

Collective cell migration is a multicellular phenomenon that arises in various biological contexts, including cancer and embryo development. "Collectiveness" can be promoted by cell-cell interactions such as co-attraction and contact…

Cell Behavior · Quantitative Biology 2023-10-03 Viktoria Freingruber , Kevin J. Painter , Mariya Ptashnyk , Linus Schumacher

We consider a simple random walk W_i in 1 or 2 dimensions, in which the walker may choose to stand still for a limited time. The time horizon is n, the maximum consecutive time steps which can be spent standing still is m_n and the goal is…

Probability · Mathematics 2013-03-18 Kenneth S. Alexander

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

We introduce a novel class of untrained Recurrent Neural Networks (RNNs) within the Reservoir Computing (RC) paradigm, called Residual Reservoir Memory Networks (ResRMNs). ResRMN combines a linear memory reservoir with a non-linear…

Machine Learning · Computer Science 2026-02-02 Matteo Pinna , Andrea Ceni , Claudio Gallicchio

In this paper, we study random walks evolving with a directional bias in a two-dimensional random environment with correlations that vanish polynomially. Using renormalization methods first employed for one-dimensional dynamic environments…

Probability · Mathematics 2024-06-14 Julien Allasia

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

We introduce a variation of the step-reinforced random walk with general memory. For the diffusive regime, we establish a functional invariance principle and show that, given suitable conditions on the memory sequence, the arising limiting…

Probability · Mathematics 2024-02-15 Marco Bertenghi , Lucile Laulin

We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of…

Probability · Mathematics 2021-02-04 Cristian F. Coletti , Lucas R. de Lima , Renato J. Gava , Denis A. Luiz

This thesis examines edge-reinforced random walks with some modifications to the standard definition. An overview of known results relating to the standard model is given and the proof of recurrence for the standard linearly edge-reinforced…

Probability · Mathematics 2023-09-07 Fabian Michel

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

We study a one-dimensional random walk with memory. The behavior of the walker is modified with respect to the simple symmetric random walk (SSRW) only when he is at the maximum distance ever reached from his starting point (home). In this…

Data Analysis, Statistics and Probability · Physics 2013-09-27 Maurizio Serva

This is a report of a scientific project carried out at Ecole Centrale Casablanca in 2019. This work is an entry into the world of Random Walk in a Random Environment (RWRE). We will discuss some intuitive concepts such as recurrence,…

Probability · Mathematics 2024-07-16 Mouad El Bouchattaoui

Random walks are powerful tools to analyze spatial-temporal patterns produced by living organisms ranging from cells to humans. At the same time, it is evident that these patterns are not completely random but are results of a convolution…

Statistical Mechanics · Physics 2021-12-08 M. I. Krivonosov , S. N. Tikhomirov , S. Denisov

We study a discrete random walk on a one-dimensional finite lattice, where each state has different probabilities to move one step forward, backward, staying for a moment or being absorbed. We obtain expected number of arrivals and expected…

Probability · Mathematics 2023-07-26 Theo van Uem

In this article we shall derive functional limit theorems for the multi-dimensional elephant random walk (MERW) and thus extend the results provided for the one-dimensional marginal by Bercu and Laulin (2019). The MERW is a non-Markovian…

Probability · Mathematics 2021-09-06 Marco Bertenghi

The rotor-router model is a deterministic process analogous to a simple random walk on a graph. This paper is concerned with a generalized model, functional-router model, which imitates a Markov chain possibly containing irrational…

Discrete Mathematics · Computer Science 2015-08-12 Takeharu Shiraga , Yukiko Yamauchi , Shuji Kijima , Masafumi Yamashita

We study the mixing time of random walks on small-world networks modelled as follows: starting with the 2-dimensional periodic grid, each pair of vertices $\{u,v\}$ with distance $d>1$ is added as a "long-range" edge with probability…

Discrete Mathematics · Computer Science 2020-02-27 Martin E. Dyer , Andreas Galanis , Leslie Ann Goldberg , Mark Jerrum , Eric Vigoda