English
Related papers

Related papers: General linear-fractional branching processes with…

200 papers

We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the…

Probability · Mathematics 2015-03-19 Elie Aidekon

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

Probability · Mathematics 2016-05-02 A. D. Barbour , A. Collevecchio

Random flights (also called run-and-tumble walks or transport processes) represent finite velocity random motions changing direction at any Poissonian time. These models in d-dimension, can be studied giving a general formulation of the…

Statistical Mechanics · Physics 2024-10-16 Luca Angelani , Alessandro De Gregorio , Roberto Garra , Francesco Iafrate

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We derive an upper bound for the annealed return probability for the simple random walk on supercritical Bienaym\'e-Galton-Watson trees. The bound decays subexponentially in time $t$ with $t^{1/3}$ in the exponent. It is valid for all…

Probability · Mathematics 2026-03-04 Markus Heydenreich , Peter Müller , Sara Terveer

Functional limit theorem for continuous-time random walks (CTRW) are found in general case of dependent waiting times and jump sizes that are also position dependent. The limiting anomalous diffusion is described in terms of fractional…

Probability · Mathematics 2022-05-03 Vassili N. Kolokoltsov

We introduce a branching process in a sparse random environment as an intermediate model between a Galton--Watson process and a branching process in a random environment. In the critical case we investigate the survival probability and…

Probability · Mathematics 2023-06-13 Dariusz Buraczewski , Congzao Dong , Alexander Iksanov , Alexander Marynych

We study the exploration (or height) process of a continuous time non-binary Galton-Watson random tree, in the subcritical, critical and supercritical cases. Thus we consider the branching process in continuous time (Z_{t})_{t\geq 0}, which…

Probability · Mathematics 2016-02-08 Ibrahima Dramé , Etienne Pardoux , Ahmadou Bamba Sow

As a model of trapping by biased motion in random structure, we study the time taken for a biased random walk to return to the root of a subcritical Galton-Watson tree. We do so for trees in which these biases are randomly chosen,…

Probability · Mathematics 2011-01-24 Gerard Ben Arous , Alan Hammond

We consider the hierarchic tree Random Energy Model with continuous branching and calculate the moments of the corresponding partition function. We establish the multifractal properties of those moments. We derive formulas for the normal…

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

The contact process is a simple model for the spread of an infection in a structured population. We consider a variant of this process on Bienaym\'e-Galton-Watson trees, where vertices are equipped with a random fitness representing…

Probability · Mathematics 2024-10-17 Natalia Cardona-Tobón , Marcel Ortgiese

We show that the generalized diffusion coefficient of a subdiffusive intermittent map is a fractal function of control parameters. A modified continuous time random walk theory yields its coarse functional form and correctly describes a…

Chaotic Dynamics · Physics 2015-06-26 N. Korabel , A. V. Chechkin , R. Klages , I. M. Sokolov , V. Yu. Gonchar

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

Probability · Mathematics 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

Upon almost-every realisation of the Brownian continuum random tree (CRT), it is possible to define a canonical diffusion process or `Brownian motion'. The main result of this article establishes that the cover time of the Brownian motion…

Probability · Mathematics 2025-09-30 George Andriopoulos , David A. Croydon , Vlad Margarint , Laurent Menard

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau

We construct two kinds of stochastic flows of discrete Galton-Watson branching processes. Some scaling limit theorems for the flows are proved, which lead to local and nonlocal branching superprocesses over the positive half line.

Probability · Mathematics 2012-04-06 Hui He , Rugang Ma

Many physical phenomena occur on domains that grow in time. When the timescales of the phenomena and domain growth are comparable, models must include the dynamics of the domain. A widespread intrinsically slow transport process is…

Statistical Mechanics · Physics 2017-11-01 C. N. Angstmann , B. I. Henry , A. V. McGann

Consider a branching random walk, where the branching mechanism is governed by a Galton-Watson process, and the migration by a finite range symmetric irreducible random walk on the integer lattice $\mathbb{Z}^d$. Let $Z_n(z)$ be the number…

Probability · Mathematics 2021-06-09 Zhi-qiang Gao

We study spanning trees on Sierpinski graphs (i.e., finite approximations to the Sierpinski gasket) that are chosen uniformly at random. We construct a joint probability space for uniform spanning trees on every finite Sierpinski graph and…

Probability · Mathematics 2015-01-14 Masato Shinoda , Elmar Teufl , Stephan Wagner

We compute exact values respectively bounds of "distances" - in the sense of (transforms of) power divergences and relative entropy - between two discrete-time Galton-Watson branching processes with immigration GWI for which the offspring…

Probability · Mathematics 2022-10-21 Niels B. Kammerer , Wolfgang Stummer