English
Related papers

Related papers: Stable limit laws for randomly biased walks on sup…

200 papers

We study the long-time behavior of decoupled continuous-time random walks characterized by superheavy-tailed distributions of waiting times and symmetric heavy-tailed distributions of jump lengths. Our main quantity of interest is the…

Statistical Mechanics · Physics 2011-12-30 S. I. Denisov , S. B. Yuste , Yu. S. Bystrik , H. Kantz , K. Lindenberg

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

We propose a new way to condition random trees, that is, condition random trees to have large maximal out-degree. Under this new conditioning, we show that conditioned critical Galton-Watson trees converge locally to size-biased trees with…

Probability · Mathematics 2014-12-08 Xin He

For a subcritical Galton-Watson process $(\zeta_n)$, it is well known that under an $X \log X$ condition, the quotient $P(\zeta_n > 0)/ E\zeta_n$ has a finite positive limit. There is an analogous result for a (one-dimensional)…

Probability · Mathematics 2007-05-23 Jean Bertoin , Alain Rouault

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 consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We…

Probability · Mathematics 2017-12-14 Romain Abraham , Jean-François Delmas

We obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for…

Probability · Mathematics 2007-05-23 Martin T. Barlow

Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $\alpha$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she…

Probability · Mathematics 2019-11-26 Naoki Kubota , Masato Takei

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

Probability · Mathematics 2011-12-05 Svante Janson

Consider a critical Galton--Watson branching process with immigration, where the offspring distribution belongs to the domain of attraction of a $(1 + \alpha)$-stable law with $\alpha \in (0,1)$, and the immigration distribution either (i)…

Probability · Mathematics 2025-10-03 Peter Kevei , Kata Kubatovics

We consider a modified random walk which uses unvisited edges whenever possible, and makes a simple random walk otherwise. We call such a walk an edge-process. We assume there is a rule A, which tells the walk which unvisited edge to use…

Data Structures and Algorithms · Computer Science 2015-03-20 Petra Berenbrink , Colin Cooper , Tom Friedetzky

We consider a random walk on the support of an ergodic simple point process on R^d, d>1, furnished with independent energy marks. The jump rates of the random walk decay exponentially in the jump length and depend on the energy marks via a…

Mathematical Physics · Physics 2007-05-23 A. Faggionato , P. Mathieu

The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on successive visits. We consider rotor walk on an…

Combinatorics · Mathematics 2010-09-27 Omer Angel , Alexander E. Holroyd

We consider a continuous-time random walk which is the generalization, by means of the introduction of waiting periods on sites, of the one-dimensional nonhomogeneous random walk with a position-dependent drift known in the mathematical…

Statistical Mechanics · Physics 2021-10-25 Gaia Pozzoli , Mattia Radice , Manuele Onofri , Roberto Artuso

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where $(X_k,k\ge 1)$ and $(\xi_y,y\in\mathbb Z)$ are two independent sequences of i.i.d. random variables. We assume here that their distributions…

Probability · Mathematics 2010-02-10 Fabienne Castell , Nadine Guillotin-Plantard , Françoise Pène , Bruno Schapira

We study the limiting behavior of a Bienayme-Galton-Watson tree conditioned to have a large number of vertices and either a fixed number of leaves or a fixed number of internal nodes. The first biconditioning gives a universal result with…

Probability · Mathematics 2026-02-06 Vanessa Dan

Let $\tau$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study…

Probability · Mathematics 2017-09-28 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

We consider discrete-time branching random walks with a radially symmetric distribution. Independently of each other individuals generate offspring whose relative locations are given by a copy of a radially symmetric point process…

Probability · Mathematics 2025-08-11 Viktor Bezborodov , Nina Gantert

We first study a model, introduced recently in \cite{ES}, of a critical branching random walk in an IID random environment on the $d$-dimensional integer lattice. The walker performs critical (0-2) branching at a lattice point if and only…

Probability · Mathematics 2017-03-30 Janos Englander , Yuval Peres

We consider a continuous-time random walk on a regular tree of finite depth and study its favorite points among the leaf vertices. For the walk started from a leaf vertex and stopped upon hitting the root we prove that, in the limit as as…

Probability · Mathematics 2024-06-27 Marek Biskup , Oren Louidor