We study a system consisting of n particles, moving forward in jumps on the real line. Each particle can make both independent jumps, whose sizes have some distribution, and ‘synchronization’ jumps, which allow it to join a randomly chosen other particle if the latter happens to be ahead of it. The system state is the empirical distribution of particle locations. We consider the mean-field asymptotic regime where $n\to\infty$. We prove that $v_n$, the steady-state speed of advance of the particle system, converges, as $n\to\infty$, to a limit $v_{**}$ which can easily be found from a minimum speed selection principle. Also we prove that as $n\to\infty$, the system dynamics converges to that of a deterministic mean-field limit (MFL). We show that the average speed of advance of any MFL is lower-bounded by $v_{**}$, and the speed of a ‘benchmark’ MFL, resulting from all particles initially being co-located, is equal to $v_{**}$. In the special case of exponentially distributed independent jump sizes, we prove that a traveling-wave MFL with speed v exists if and only if $v\ge v_{**}$, with $v_{**}$ having a simple explicit form; we also show the existence of traveling waves for the modified systems with a left or right boundary moving at a constant speed v. We provide bounds on an MFL’s average speed of advance, depending on the right tail exponent of its initial state. We conjecture that these results for exponential jump sizes extend to general jump sizes.

We determine almost sure limits of rescaled intrinsic volumes of the construction steps of fractal percolation in ${\mathbb R}^d$ for any dimension $d\geq 1$. We observe a factorization of these limit variables which allows one, in particular, to determine their expectations and covariance structure. We also show the convergence of the rescaled expectations and variances of the intrinsic volumes of the construction steps to the expectations and variances of the limit variables, and we give rates for this convergence in some cases. These results significantly extend our previous work, which addressed only limits of expectations of intrinsic volumes.

We consider a branching random walk on a d-ary tree of height n ($n \in \mathbb{N}$), in the presence of a hard wall which restricts each value to be positive, where d is a natural number satisfying $d\geqslant2$. We consider the behaviour of Gaussian processes with long-range interactions, for example the discrete Gaussian free field, under the condition that it is positive on a large subset of vertices. We observe a relation with the expected maximum of the processes. We find the probability of the event that the branching random walk is positive at every vertex in the nth generation, and show that the conditional expectation of the Gaussian variable at a typical vertex, under positivity, is less than the expected maximum by order of $\log n$.

Branching-stable processes have recently appeared as counterparts of stable subordinators, when addition of real variables is replaced by branching mechanisms for point processes. Here we are interested in their domains of attraction and describe explicit conditions for a branching random walk to converge after a proper magnification to a branching-stable process. This contrasts with deep results obtained during the past decade on the asymptotic behavior of branching random walks and which involve either shifting without rescaling, or demagnification.

Let T be the regular tree in which every vertex has exactly $d\ge 3$ neighbours. Run a branching random walk on T, in which at each time step every particle gives birth to a random number of children with mean d and finite variance, and each of these children moves independently to a uniformly chosen neighbour of its parent. We show that, starting with one particle at some vertex 0 and conditionally on survival of the process, the time it takes for every vertex within distance r of 0 to be hit by a particle of the branching random walk is $r + ({2}/{\log(3/2)})\log\log r + {\mathrm{o}}(\log\log r)$ .

We consider a supercritical branching Lévy process on the real line. Under mild moment assumptions on the number of offspring and their displacements, we prove a second-order limit theorem on the empirical mean position.

We study a continuous-time branching random walk (BRW) on the lattice ℤd, d ∈ ℕ, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed to be spatially homogeneous, symmetric and irreducible but, in contrast to the majority of previous investigations, the random walk transition intensities a(x, y) decrease as |y − x|−(d+α) for |y − x| → ∞, where α ∈ (0, 2), that leads to an infinite variance of the random walk jumps. The mechanism of the birth and death of particles at the source is governed by a continuous-time Markov branching process. The source intensity is characterized by a certain parameter β. We calculate the long-time asymptotic behaviour for all integer moments for the number of particles at each lattice point and for the total population size. With respect to the parameter β, a non-trivial critical point βc > 0 is found for every d ≥ 1. In particular, if β > βc the evolutionary operator generated a behaviour of the first moment for the number of particles has a positive eigenvalue. The existence of a positive eigenvalue yields an exponential growth in t of the particle numbers in the case β > βc called supercritical. Classification of the BRW treated as subcritical (β < βc) or critical (β = βc) for the heavy-tailed random walk jumps is more complicated than for a random walk with a finite variance of jumps. We study the asymptotic behaviour of all integer moments of a number of particles at any point y ∈ ℤd and of the particle population on ℤd according to the ratio d/α.

We introduce and study the class of branching-stable point measures, which can be seen as an analog of stable random variables when the branching mechanism for point measures replaces the usual addition. In contrast with the classical theory of stable (Lévy) processes, there exists a rich family of branching-stable point measures with a negative scaling exponent, which can be described as certain Crump‒Mode‒Jagers branching processes. We investigate the asymptotic behavior of their cumulative distribution functions, that is, the number of atoms in (-∞, x] as x→∞, and further depict the genealogical lineage of typical atoms. For both results, we rely crucially on the work of Biggins (1977), (1992).

We consider a discrete-time branching random walk in the boundary case, where the associated random walk is in the domain of attraction of an α-stable law with 1 < α < 2. We prove that the derivative martingale Dn converges to a nontrivial limit D∞ under some regular conditions. We also study the additive martingale Wn and prove that n1/αWn converges in probability to a constant multiple of D∞.

Let (W n (θ))n∈ℕ0 be the Biggins martingale associated with a supercritical branching random walk, and denote by W_∞(θ) its limit. Assuming essentially that the martingale (W n (2θ))n∈ℕ0 is uniformly integrable and that var W 1(θ) is finite, we prove a functional central limit theorem for the tail process (W ∞(θ)-W n+r (θ))r∈ℕ0 and a law of the iterated logarithm for W ∞(θ)-W n (θ) as n→∞.

We consider three different schemes for signal routeing on a tree. The vertices of the tree represent transceivers that can transmit and receive signals, and are equipped with independent and identically distributed weights representing the strength of the transceivers. The edges of the tree are also equipped with independent and identically distributed weights, representing the costs for passing the edges. For each one of our schemes, we derive sharp conditions on the distributions of the vertex weights and the edge weights that determine when the root can transmit a signal over arbitrarily large distances.

We consider a branching random walk. Biggins and Kyprianou (2004) proved that, in the boundary case, the associated derivative martingale converges almost surely to a finite nonnegative limit, whose law serves as a fixed point of a smoothing transformation (Mandelbrot's cascade). In this paper, we give a necessary and sufficient condition for the nontriviality of the limit in this boundary case.

We provide asymptotics for the range $R_{n}$ of a random walk on the $d$-dimensional lattice indexed by a random tree with $n$ vertices. Using Kingman’s subadditive ergodic theorem, we prove under general assumptions that $n^{-1}R_{n}$ converges to a constant, and we give conditions ensuring that the limiting constant is strictly positive. On the other hand, in dimension $4$, and in the case of a symmetric random walk with exponential moments, we prove that $R_{n}$ grows like $n/\!\log n$. We apply our results to asymptotics for the range of a branching random walk when the initial size of the population tends to infinity.

We consider a model for a one-sided limit order book proposed by Lakner, Reed and Stoikov (2013). We show that it can be coupled with a branching random walk and use this coupling to answer a nontrivial question about the long-term behavior of the price. The coupling relies on a classical idea of enriching the state space by artificially creating a filiation, in this context between orders of the book, which we believe has the potential of being useful for a broader class of models.

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

We consider possibly nonlinear distributional fixed-point equations on weighted branching trees, which include the well-known linear branching recursion. In Jelenković and Olvera-Cravioto (2012), an implicit renewal theorem was developed that enables the characterization of the power-tail asymptotics of the solutions to many equations that fall into this category. In this paper we complement the analysis in our 2012 paper to provide the corresponding rate of convergence.

In a discrete-time single-type Galton--Watson branching random walk {Zn, ζn}n≤ 0, where Zn is the population of the nth generation and ζn is a collection of the positions on ℝ of the Zn individuals in the nth generation, let Yn be the position of a randomly chosen individual from the nth generation and Zn(x) be the number of points in ζn that are less than or equal to x for x∈ℝ. In this paper we show in the explosive case (i.e. m=E(Z1∣ Z0=1)=∞) when the offspring distribution is in the domain of attraction of a stable law of order α,0 <α<1, that the sequence of random functions {Zn(x)/Zn:−∞<x<∞} converges in the finite-dimensional sense to {δx:−∞<x<∞}, where δx≡ 1{N≤ x} and N is an N(0,1) random variable.

We study generalized branching random walks on the real line R that allow time dependence and local dependence between siblings. Specifically, starting from one particle at time 0, the system evolves such that each particle lives for one unit amount of time, gives birth independently to a random number of offspring according to some branching law, and dies. The offspring from a single particle are assumed to move to new locations on R according to some joint displacement distribution; the branching laws and displacement distributions depend on time. At time n, Fn(·) is used to denote the distribution function of the position of the rightmost particle in generation n. Under appropriate tail assumptions on the branching laws and offspring displacement distributions, we prove that Fn(· - Med(Fn)) is tight in n, where Med(Fn) is the median of Fn. The main part of the argument is to demonstrate the exponential decay of the right tail 1 - Fn(· - Med(Fn)).

We consider a system of independent branching random walks on R which start from a Poisson point process with intensity of the form eλ(du) = e-λudu, where λ ∈ R is chosen in such a way that the overall intensity of particles is preserved. Denote by χ the cluster distribution, and let φ be the log-Laplace transform of the intensity of χ. If λφ'(λ) > 0, we show that the system is persistent, meaning that the point process formed by the particles in the nth generation converges as n → ∞ to a non-trivial point process Πeλχ with intensity eλ. If λφ'(λ) < 0 then the branching population suffers local extinction, meaning that the limiting point process is empty. We characterize point processes on R which are cluster invariant with respect to the cluster distribution χ as mixtures of the point processes Πceλχ over c > 0 and λ ∈ Kst, where Kst = {λ ∈ R: φ(λ) = 0, λφ'(λ) > 0}.

In the present paper an almost-sure renewal theorem for branching random walks (BRWs) on the real line is formulated and established. The theorem constitutes a generalization of Nerman's theorem on the almost-sure convergence of Malthus normed supercritical Crump-Mode-Jagers branching processes counted with general characteristic and Gatouras' almost-sure renewal theorem for BRWs on a lattice.