English
Related papers

Related papers: Recurrence and Transience for Branching Random Wal…

200 papers

Consider a branching random walk on the real line with a random environment in time (BRWRE). A necessary and sufficient condition for the non-triviality of the limit of the derivative martingale is formulated. To this end, we investigate…

Probability · Mathematics 2026-01-14 Wenming Hong , Shengli Liang

In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaym\'e-Galton-Watson tree, conditioned to survive. The environment is made either of…

Probability · Mathematics 2025-01-03 Alexandre Legrand , Christophe Sabot , Bruno Schapira

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

We study branching random walks on Cayley graphs. A first result is that the trace of a transient branching random walk on a Cayley graph is a.s. transient for the simple random walk. In addition, it has a.s. critical percolation…

Probability · Mathematics 2010-10-22 Itai Benjamini , Sebastian Müller

Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium. However, in many practical cases the medium is highly irregular due to…

Probability · Mathematics 2019-06-10 L. V. Bogachev

We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in…

Probability · Mathematics 2017-07-03 Katja Miller

We consider biased random walk on regular tree and we obtain the spectral radius, first return probability and $n$-step transition probability.

Probability · Mathematics 2022-07-15 He Song

The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that…

Probability · Mathematics 2018-10-18 Andrea Collevecchio , Daniel Kious , Vladas Sidoravicius

We establish recurrence and transience criteria for critical branching processes in random environment with immigration. These results are then applied to discuss recurrence and transience of a recurrent random walk in a random environment…

Probability · Mathematics 2013-01-24 Elisabeth Bauernschubert

Random walks in random environments (RWRE's) have been a source of surprising phenomena and challenging problems since they began to be studied in the 70's. Hitting times and, more recently, certain regeneration structures, have played a…

Probability · Mathematics 2007-05-23 Ofer Zeitouni

We study the survival probability and the growth rate for branching random walks in random environment (BRWRE). The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split…

Probability · Mathematics 2009-12-06 Francis Comets , Nobuo Yoshida

We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the…

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

We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure -- specifically, the…

Statistical Mechanics · Physics 2025-04-24 Albano Nannini , Damián Zanette

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…

Probability · Mathematics 2010-06-15 Charles Bordenave , Pietro Caputo , Djalil Chafai

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random…

Probability · Mathematics 2007-05-23 Mikhail Menshikov , Dimitri Petritis

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal

Consider a sequence of i.i.d. random variables $X_n$ where each random variable is refreshed independently according to a Poisson clock. At any fixed time $t$ the law of the sequence is the same as for the sequence at time 0 but at random…

Probability · Mathematics 2009-12-07 Sebastian Müller

We continue our study of critical branching random walk and branching capacity. In this paper we introduce branching recurrence and branching transience and prove an analogous version of Wiener's Test.

Probability · Mathematics 2017-02-01 Qingsan Zhu

Random walks are used for modeling various dynamics in, for example, physical, biological, and social contexts. Furthermore, their characteristics provide us with useful information on the phase transition and critical phenomena of even…

Statistical Mechanics · Physics 2007-05-23 Naoki Masuda , Norio Konno

We investigate recurrence and transience of Branching Markov Chains (BMC) in discrete time. Branching Markov Chains are clouds of particles which move (according to an irreducible underlying Markov Chain) and produce offspring…

Probability · Mathematics 2016-09-07 Nina Gantert , Sebastian Mueller