English
Related papers

Related papers: Total progeny in killed branching random walk

200 papers

Consider a transient near-critical (1,2) random walk on the positive half line. We give a criteria for the finiteness of the number of the skipped points (the points never visited) by the random walk. This result generalizes (partially) the…

Probability · Mathematics 2017-07-21 Hua-Ming Wang

We consider a class of branching-selection particle systems on $\R$ similar to the one considered by E. Brunet and B. Derrida in their 1997 paper "Shift in the velocity of a front due to a cutoff". Based on numerical simulations and…

Probability · Mathematics 2010-03-03 Jean Bérard , Jean-Baptiste Gouéré

We analyze a two-offspring Branching Annihilating Random Walk ($n=2$ BAW) model, with finite annihilation rate. The finite annihilation rate allows for a dynamical phase transition between a vacuum, absorbing state and a non-empty, active…

Condensed Matter · Physics 2009-10-28 Dexin Zhong , Daniel ben-Avraham

We finely describe the speed of "coming down from infinity" for birth and death processes which eventually become extinct. Under general assumptions on the birth and death rates, we firstly determine the behavior of the successive hitting…

Probability · Mathematics 2015-05-01 Vincent Bansaye , Sylvie Méléard , Mathieu Richard

This paper is concerned with the continuous-time quantum walk on Z, Z^d, and infinite homogeneous trees. By using the generating function method, we compute the limit of the average probability distribution for the general isotropic walk on…

Probability · Mathematics 2015-05-14 Vladislav Kargin

In many recent studies on random walks with small jumps in the quarter plane, it has been noticed that the so-called "group" of the walk governs the behavior of a number of quantities, in particular through its "order". In this paper, when…

Probability · Mathematics 2014-07-03 Guy Fayolle , Kilian Raschel

We establish a variety of properties of the discrete time simple random walk on a Galton-Watson tree conditioned to survive when the offspring distribution, $Z$ say, is in the domain of attraction of a stable law with index…

Probability · Mathematics 2012-10-24 David A. Croydon , Takashi Kumagai

Consider a simple symmetric random walk on the integer lattice $\mathbb{Z}$. Let $E(n)$ denote a favorite edge of the random walk at time $n$. In this paper, we study the escape rate of $E(n)$, and show that almost surely…

Probability · Mathematics 2023-03-24 Chen-Xu Hao

We consider a system of particles which perform branching Brownian motion with negative drift and are killed upon reaching zero, in the near-critical regime where the total population stays roughly constant with approximately N particles.…

Probability · Mathematics 2013-03-15 Julien Berestycki , Nathanaël Berestycki , Jason Schweinsberg

We consider a subcritical Galton--Watson tree conditioned on having $n$ vertices with outdegree in a fixed set $\Omega$. Under mild regularity assumptions we prove various limits related to the maximal offspring of a vertex as $n$ tends to…

Probability · Mathematics 2021-02-24 Benedikt Stufler

Consider a branching random walk on $\mathbb Z$ in discrete time. Denote by $L_n(k)$ the number of particles at site $k\in\mathbb Z$ at time $n\in\mathbb N_0$. By the profile of the branching random walk (at time $n$) we mean the function…

Probability · Mathematics 2016-06-14 Rudolf Grübel , Zakhar Kabluchko

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

We prove that for any fixed $k$, the probability that a random vertex of a random increasing plane tree is of rank $k$, that is, the probability that a random vertex is at distance $k$ from the leaves, converges to a constant $c_k$ as the…

Combinatorics · Mathematics 2022-08-09 Miklós Bóna , Boris Pittel

We investigate the probability for the largest segment in with total displacement $Q$ in an $N$-step random walk to have length $L$. Using analytical, exact enumeration, and Monte Carlo methods, we reveal the complex structure of the…

Condensed Matter · Physics 2009-10-22 Yacov Kantor , Deniz Ertas

We consider a population of particles with unit life length. Dying each particle produces offspring whose size depends on the random environment specifying the reproduction law of all particles of the given generation and on the number of…

Probability · Mathematics 2018-12-27 V. A. Vatutin , E. E. Dyakonova

The effect of blocking between different species occurring in one dimension is investigated here numerically in the case of particles following branching and annihilating random walk with two offsprings. It is shown that two-dimensional…

Statistical Mechanics · Physics 2009-10-31 Geza Odor

We are interested in the randomly biased random walk on the supercritical Galton--Watson tree. Our attention is focused on a slow regime when the biased random walk $(X_n)$ is null recurrent, making a maximal displacement of order of…

Probability · Mathematics 2015-09-29 Yueyun Hu , Zhan Shi

Branching Brownian Motion describes a system of particles which diffuse in space and split into offsprings according to a certain random mechanism. In virtue of the groundbreaking work by M. Bramson on the convergence of solutions of the…

Probability · Mathematics 2011-06-28 Louis-Pierre Arguin , Anton Bovier , Nicola Kistler

We give sharp, uniform estimates for the probability that a random walk of n steps on the reals avoids a half-line [y,infinity) given that it ends at the point x. The estimates hold for general continuous or lattice distributions provided…

Probability · Mathematics 2009-06-18 Kevin Ford

We study the dynamics of random walks hopping on homogeneous hyper-cubic lattices and multiplying at a fertile site. In one and two dimensions, the total number $\mathcal{N}(t)$ of walkers grows exponentially at a Malthusian rate depending…

Statistical Mechanics · Physics 2021-02-17 Michel Bauer , P. L. Krapivsky , Kirone Mallick