English
Related papers

Related papers: Tree Builder Random Walk: recurrence, transience a…

200 papers

Branching-stable processes have recently appeared as counterparts of stable subordinators, when addition of real variables is replaced by branching mechanism for point processes. Here, we are interested in their domains of attraction and…

Probability · Mathematics 2021-11-02 Jean Bertoin , Hairuo Yang

We study branching processes in an i.i.d. random environment, where the associated random walk is of the oscillating type. This class of processes generalizes the classical notion of criticality. The main properties of such branching…

Probability · Mathematics 2007-05-23 V. I. Afanasyev , J. Geiger , G. Kersting , V. A. Vatutin

Simple random walks on a partially directed version of $\mathbb{Z}^2$ are considered. More precisely, vertical edges between neighbouring vertices of $\mathbb{Z}^2$ can be traversed in both directions (they are undirected) while horizontal…

Probability · Mathematics 2014-01-31 Massimo Campanino , Dimitri Petritis

We investigate the directed random walk on hierarchic trees. Two cases are investigated: random variables on deterministic trees with a continuous branching, and random variables on the trees constructed trough the random branching process.…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

There is a condition (T'), such that it is the necessary condition that a random walk in random environment is ballistic. Under this condition, we show the law of the iterated logarithm for a random walk in random environment.

Probability · Mathematics 2010-04-29 Naoki Kubota

In this work we investigate the dynamics of random walk processes on scale-free networks in a short to moderate time scale. We perform extensive simulations for the calculation of the mean squared displacement, the network coverage and the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Lazaros K. Gallos

We define a random walk of a particle in $\mathbb{R}^3$ where the space is rotating. The particle is not glued to the space and will collide with it at random times, resulting in changes in its velocity and direction. After many collisions,…

Probability · Mathematics 2023-12-06 Alberto M. Campos , Tarcísio P. R. Campos

Active walker models have proved to be extremely effective in understanding the evolution of a large class of systems in biology like ant trail formation and pedestrian trails. We propose a simple model of a random walker which modifies its…

Biological Physics · Physics 2023-01-18 Subhashree Subhrasmita Khuntia , Abhishek Chaudhuri , Debasish Chaudhuri

In this thesis, we study the diffusive and ballistic behaviors of random walk in random environment (RWRE) in an integer lattice with dimension at least 2. Our contributions are in three directions: a conditional law of large numbers and…

Probability · Mathematics 2012-10-08 Xiaoqin Guo

We consider a random walk on integers where at the first visits to a site the walker gets a positive drift, but where after a certain number of visits the walker gets a negative drift. We prove that the walker is almost surely transient to…

Probability · Mathematics 2008-12-18 Bruno Schapira

Starting with a percolation model in $\Z^d$ in the subcritical regime, we consider a random walk described as follows: the probability of transition from $x$ to $y$ is proportional to some function $f$ of the size of the cluster of $y$.…

Probability · Mathematics 2012-01-31 Serguei Popov , Marina Vachkovskaia

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

In this article, we study branching random walks on graphs modeling division-mutation processes inspired by adaptive immunity. We apply the theory of expander graphs on mutation rules in evolutionary processes and obtain estimates for the…

Probability · Mathematics 2016-07-05 Irene Balelli , Vuk Milisic , Gilles Wainrib

When confined to a topological environment consisting of a cycle coupled with a half-line, quantum walks exhibit long-term statistical tendencies which differ dramatically from the tendencies of classical random walks in the same…

Quantum Physics · Physics 2015-06-08 Forrest Ingram-Johnson , Chaobin Liu , Nelson Petulante

In this short paper, we consider the Once-reinforced random walk with reinforcement parameter $a$ on trees with bounded degree which are transient for the simple random walk. On each of these trees, we prove that there exists an explicit…

Probability · Mathematics 2017-08-23 Daniel Kious , Vladas Sidoravicius

Compositions of tree-walking tree transducers form a hierarchy with respect to the number of transducers in the composition. As main technical result it is proved that any such composition can be realized as a linear bounded composition,…

Formal Languages and Automata Theory · Computer Science 2019-12-13 Joost Engelfriet , Kazuhiro Inaba , Sebastian Maneth

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal

The dynamics of the avalanche width in the evolution model is described using a random walk picture. In this approach the critical exponents for avalanche distribution, $\tau$, and avalanche average time, $\gamma$, are found to be the same…

Condensed Matter · Physics 2008-02-03 L. Anton

We study biological evolution on a random fitness landscape where correlations are introduced through a linear fitness gradient of strength $c$. When selection is strong and mutations rare the dynamics is a directed uphill walk that…

Populations and Evolution · Quantitative Biology 2015-04-16 Su-Chan Park , Ivan G. Szendro , Johannes Neidhart , Joachim Krug

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras