English
Related papers

Related papers: Non-intersection of transient branching random wal…

200 papers

We consider random walks on $\Z^8$ indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish the precise order of the non-intersection probability between…

Probability · Mathematics 2025-10-31 Zsuzsanna Baran

It is shown explicitly how self-similar graphs can be obtained as `blow-up' constructions of finite cell graphs $\hat C$. This yields a larger family of graphs than the graphs obtained by discretising continuous self-similar fractals. For a…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön , Elmar Teufl

We consider a branching random walk in a random space-time environment of disasters where each particle is killed when meeting a disaster. This extends the model of the "random walk in a disastrous random environment" introduced by [15]. We…

Probability · Mathematics 2017-09-13 Nina Gantert , Stefan Junk

We consider a walker that at each step keeps the same direction with a probabilitythat depends on the time already spent in the direction the walker is currently moving. In this paper, we study some asymptotic properties of this persistent…

Probability · Mathematics 2015-09-15 Peggy Cénac , Basile De Loynes , Arnaud Le Ny , Yoann Offret

It is shown that the path of a simple random walk on any graph, consisting of all vertices visited and edges crossed by the walk, is almost surely a recurrent subgraph.

Probability · Mathematics 2008-08-05 Itai Benjamini , Ori Gurel-Gurevich

An intrinsic branching structure within the transient random walk on a strip in a random environment is revealed. As applications, which enables us to express the hitting time explicitly, and specifies the density of the absolutely…

Probability · Mathematics 2012-04-06 Wenming Hong , Meijuan Zhang

We consider an exactly solvable model of branching random walk with random selection, which describes the evolution of a population with $N$ individuals on the real line. At each time step, every individual reproduces independently, and its…

Probability · Mathematics 2018-10-09 Aser Cortines , Bastien Mallein

The Rademacher random walk associated with a deterministic sequence $(a_n)_{n \geq 1}$ is the walk which starts at zero and, at step $i$, independently steps either up or down by $a_i$ with equal probability. We continue the study begun by…

Probability · Mathematics 2025-12-22 Satyaki Bhattacharya , Edward Crane , Tom Johnston

We consider a random object that is associated with both random walks and random media, specifically, the superposition of a configuration of subcritical Bernoulli percolation on an infinite connected graph and the trace of the simple…

Probability · Mathematics 2019-09-10 Kazuki Okamura

A Bernoulli random walk is a random trajectory starting from 0 and having i.i.d. increments, each of them being $+1$ or -1, equally likely. The other families cited in the title are Bernoulli random walks under various conditionings. A peak…

Probability · Mathematics 2007-05-23 Jean-Maxime Labarbe , Jean-François Marckert

An infinite graph G has the property that a random walk in random environment on G defined by i.i.d. resistances with any common distribution is almost surely transient, if and only if for some p<1, simple random walk is transient on a…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

Probability · Mathematics 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

The phase transition of the even offspringed branching and annihilating random walk is studied by N-cluster mean-field approximations on one-dimensional lattices. By allowing to reach zero branching rate a phase transition can be seen for…

Statistical Mechanics · Physics 2009-11-11 Geza Odor , Attila Szolnoki

We study the behavior of Random Walk in Random Environment (RWRE) on trees in the critical case left open in previous work. Representing the random walk by an electrical network, we assume that the ratios of resistances of neighboring edges…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its…

Probability · Mathematics 2007-05-23 Itai Benjamini , Roey Izkovsky , Harry Kesten

For a transitive infinite connected graph $G$, let $\mu(G)$ be its connective constant. Denote by $\mathbf{\cal G}$ the set of Cayley graphs for finitely generated infinite groups with an infinite-order generator which is independent of…

Probability · Mathematics 2014-10-10 He Song , Kai-Nan Xiang , Song-Chao-Hao Zhu

We consider $d$ random walks $\big(S_n^{(j)}\big)_{n\in\mathbb{N}}$, $1\leq j \leq d$, in the same random environment $\omega$ in $\mathbb{Z}$, and a recurrent simple random walk $(Z_n)_{n\in\mathbb{N}}$ on $\mathbb{Z}$. We assume that,…

Probability · Mathematics 2025-04-23 Alexis Devulder

We study discrete-time random walks on arbitrary networks with first-passage resetting processes. To the end, a set of nodes are chosen as observable nodes, and the walker is reset instantaneously to a given resetting node whenever it hits…

Statistical Mechanics · Physics 2021-06-30 Feng Huang , Hanshuang Chen

In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform $\psi$ of the branching process satisfies $\psi(1)=\psi'(1)=0$ for…

Probability · Mathematics 2014-02-14 Pierre Andreoletti , Pierre Debs

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku