We obtain limit theorems for the row extrema of a triangular array of zero-modified geometric random variables. Some of this is used to obtain limit theorems for the maximum family size within a generation of a simple branching process with varying geometric offspring laws.
We consider a branching stable process with positive jumps, i.e. a continuous-time branching process in which the particles evolve independently as stable L{é}vy processes with positive jumps. Assuming the branching mechanism is critical or subcritical, we compute the asymptotics of the maximum location ever reached by a particle of the process.
In this paper, we study the weak convergence of the extremes of supercritical branching Lévy processes $\{\mathbb{X}_t, t \ge0\}$ whose spatial motions are Lévy processes with regularly varying tails. The result is drastically different from the case of branching Brownian motions. We prove that, when properly renormalized, $\mathbb{X}_t$ converges weakly. As a consequence, we obtain a limit theorem for the order statistics of $\mathbb{X}_t$.
This work is a continuation of the manuscript "the structure of extreme level sets in branching Brownian motion", in which the same authors studied the fine structure of the extreme level sets of branching Brownian motion, namely the sets of particles whose height is within a finite distance from the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. Our main finding here is that most of the particles in an extreme level set come from only a small fraction of th…
In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree, satisfying Kesten-Stigum condition. We study the large deviations of the extremal process, formed by the appropriately normalized positions in the $n$-th generation and show that the large extreme-positions form clusters in the limit. As a consequence of this, we also study the large deviations of the maximum among positions at the $n$-th generation.
We study the structure of extreme level sets of a standard one dimensional branching Brownian motion, namely the sets of particles whose height is within a fixed distance from the order of the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. We add to these results by finding the asymptotic size of extreme level sets and the typical height and shape of those clusters which carry such level sets. We also find the right tail decay of the distribution of the dist…
We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of index $α$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of point processes associated with the positions of the particles in the $n^{th}$ generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process (SScDPP…
In this article we establish the magnitude of fluctuations of the extreme particle in the model of binary branching Brownian motion with a single catalytic point at the origin.
We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. We describe the strong critical value in terms of a geometrical parameter of the graph. We characterize the weak critical value and relate it to another geometrical parameter. We prove that, at the strong critical value, the process dies out locally almost surely; while, at the weak critical value, global survival and global extinction are both possible.
In this article, we consider a Branching Random Walk on the real line. The genealogical structure is assumed to be given through a supercritical branching process in the i.i.d. environment and satisfies the Kesten-Stigum condition. The displacements coming from the same parent are assumed to have jointly regularly varying tails. Conditioned on the survival of the underlying genealogical tree, we prove that the appropriately normalized (normalization depends on the quenched size of the $n$-th generation) maximum among positions at the $n$-th generation converges weakly to a scale-mixture of Fre…
This paper is concerned with the limit laws of the extreme order statistics derived from a symmetric Laplace walk. We provide two different descriptions of the point process of the limiting extreme order statistics: a branching representation and a squared Bessel representation. These complementary descriptions expose various hidden symmetries in branching processes and Brownian motion which lie behind some striking formulas found by Schehr and Majumdar (Phys. Rev. Lett., 108:040601). In particular, the Bessel process of dimension $4 = 2+2$ appears in the descriptions as a path decomposition o…
In a seminal paper Biggins and Kyprianou \cite{BKy04} proved the existence of a non degenerate limit for the {\it Derivative martingale} of the branching random walk. As shown in \cite{Aid11} and \cite{Mad11}, this is an object of central importance in the study of the extremes of the branching random walk. In this paper we investigate the tail distribution of the limit of the {\it Derivative Martingale} by mean of the study of the global minimum of the branching random walk. This new approach leads us to extend the results of \cite{Gui90} and \cite{Bur09} under slighter assumptions.
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 regularly varying case, it is shown that the point process sequence of normalized extremes converges to a Poisson random measure. We study the asymptotics of the scaled position of the rightmost particle in the $n$-th generation when the tail of the displacement behaves like $\exp(-K(x))$, where either $K$ is a regularly varying function of index $r> 0$, or $K$ …
We study the extremes of a class of Gaussian fields with in-built hierarchical structure. The number of scales in the underlying trees depends on a parameter alpha in [0,1]: choosing alpha=0 yields the random energy model by Derrida (REM), whereas alpha=1 corresponds to the branching random walk (BRW). When the parameter alpha increases, the level of the maximum of the field decreases smoothly from the REM- to the BRW-value. However, as long as alpha<1 strictly, the limiting extremal process is always Poissonian.
We study a linear-fractional Bienaymé-Galton-Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads to the linear-fractional distribution formula for an arbitrary observation time, which allows us to establish transparent limit theorems for the subcritical, critical and supercritical cases. Our results extend recent findings for the linear-fractional branching processes with countably many types.
Motivated by seminal paper of Kozlov et al.(1975) we consider in this paper a branching process with a geometric offspring distribution parametrized by random success probability $A$ and immigration equals $1$ in each generation. In contrast to above mentioned article, we assume that environment is heavy-tailed, that is $\log A^{-1} (1-A)$ is regularly varying with a parameter $α>1$, that is that ${\bf P} \Big( \log A^{-1} (1-A) > x \Big) = x^{-α} L(x)$ for a slowly varying function $L$. We will prove that although the offspring distribution is light-tailed, the environment itself can produce …
We continue the study of the maximum of the scale-inhomogeneous discrete Gaussian free field in dimension two. In this paper, we consider the regime of weak correlations and prove the convergence in law of the centred maximum to a randomly shifted Gumbel distribution. In particular, we obtain limiting expressions for the random shift. As in the case of variable speed branching Brownian motion, the shift is of the form CY, where C is a constant that depends only on the variance at the shortest scales, and Y is a random variable that depends only on the variance at the largest scales. Moreover, …
We generalize the notion of the submartingale property and Doob's inequality. Furthermore, we show how the latter leads to new inequalities for several stochastic processes: certain time series, Levy processes, random walks, processes with independent increments, branching processes and continuous state branching processes, branching diffusions and superdiffusions, as well as some Markov processes, including geometric Brownian motion.
We consider a subcritical branching process in an i.i.d. random environment, in which one immigrant arrives at each generation. We consider the event $% \mathcal{A}_{i}(n)$ that all individuals alive at time $n$ are offspring of the immigrant which joined the population at time $i$ and investigate the asymptotic probability of this extreme event when $n\to\infty$ and $i$ is either fixed, or the difference $n-i$ is fixed, or $\min(i,n-i)\to\infty.$ To deduce the desired asymptotics we establish some limit theorems for random walks conditioned to be nonnegative or negative.
We consider catalytic branching populations. They consist of a catalyst population evolving according to a critical binary branching process in continuous time with a constant branching rate and a reactant population with a branching rate proportional to the number of catalyst individuals alive. The reactant forms a process in random medium. We describe asymptotically the genealogy of catalytic branching populations coded as the induced forest of $\mathbb{R}$-trees using the many individuals--rapid branching continuum limit. The limiting continuum genealogical forests are then studied in detai…
We study the density of the support of a dyadic $d$-dimensional branching Brownian motion (BBM) in subcritical balls in $\mathbb{R}^d$. Using elementary geometric arguments and an extension of a previous result on the probability of absence of the support of BBM in linearly moving balls of fixed size, we obtain sharp asymptotic results on the degree of density of the support of BBM in subcritical balls. As corollaries, we obtain almost sure results about the large-time behavior of $r(t)$-enlargement of the support of BBM when the shrinking radius $r(t)$ is decaying sufficiently slowly. As a by…
We use the Stein-Chen method to study the extremal behaviour of the problem of extremes for univariate and bivariate geometric laws. We obtain a rate for the convergence to the Gumbel distribution of the law of the maximum of i. i. d. geometric random variables, and show that convergence is faster when approximating by a discretised Gumbel. We similarly find a rate of convergence for the law of maxima of bivariate Marshall-Olkin geometric random pairs when approximating by a discrete limit law. We introduce marked point processes of exceedances (MPPEs), both with univariate and bivariate Marsh…
Since its early beginnings, mankind has put to test many different society forms, and this fact raises a complex of interesting questions. The objective of this paper is to present a general population model which takes essential features of any society into account and which gives interesting answers on the basis of only two natural hypotheses. One is that societies want to survive, the second, that individuals in a society would, in general, like to increase their standard of living. We start by presenting a mathematical model, which may be seen as a particular type of a controlled branching…
Branching Processes in Random Environment (BPREs) $(Z_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process survives with positive probability and then almost surely grows geometrically. This paper focuses on rare events when the process takes positive but small values for large times. We describe the asymptotic behavior of $\mathbb{P}(1 \leq Z_n \leq k|Z_0=i)$, $k,i\in\mathbb{N}$ as $n\rightarrow \infty$. More precisely, we characterize the exponential decrease o…
The $(d,α,β,γ)$-branching particle system consists of particles moving in $R^d$ according to a symmetric $α$-stable Lévy process $(0<α\leq 2)$, splitting with a critical $(1+β)$-branching law $(0<β\leq 1)$, and starting from an inhomogeneous Poisson random measure with intensity measure $μ_γ(dx)=dx/(1+|x|^γ), γ\geq 0$. By means of time rescaling $T$ and Poisson intensity measure $H_Tμ_γ$, occupation time fluctuation limits for the system as $T\to\infty$ have been obtained in two special cases: Lebesgue measure ($γ=0$, the homogeneous case), and finite measures $(γ>d)$. In some cases $H_T\equiv…
Motivated by a seminal paper of Kesten et al. (1975) we consider a branching process with a geometric offspring distribution with i.i.d. random environmental parameters $A_n$, $n\ge 1$ and size -1 immigration in each generation. In contrast to above mentioned paper we assume that the environment is long-tailed, that is that the distribution $F$ of $ξ_n := \log ((1-A_n)/A_n)$ is long-tailed. We prove that although the offspring distribution is light-tailed, the environment itself can produce extremely heavy tails of the distribution of the population size in the n-th generation which becomes ev…
We study persistence probabilities for random walks in correlated Gaussian random environment first studied by Oshanin, Rosso and Schehr. From the persistence results, we can deduce properties of critical branching processes with offspring sizes geometrically distributed with correlated random parameters. More precisely, we obtain estimates on the tail distribution of its total population size, of its maximum population, and of its extinction time.
For affine processes on finite-dimensional cones, we give criteria for geometric ergodicity - that is exponentially fast convergence to a unique stationary distribution. Ergodic results include both the existence of exponential moments of the limiting distribution, where we exploit the crucial affine property, and finite moments, where we invoke the polynomial property of affine semigroups. Furthermore, we elaborate sufficient conditions for aperiodicity and irreducibility. Our results are applicable to Wishart processes with jumps on the positive semidefinite matrices, continuous-time branchi…
We consider the discrete Gaussian Free Field in a square box in $\mathbb Z^2$ of side length $N$ with zero boundary conditions and study the joint law of its properly-centered extreme values ($h$) and their scaled spatial positions ($x$) in the limit as $N\to\infty$. Restricting attention to extreme local maxima, i.e., the extreme points that are maximal in an $r_N$-neighborhood thereof, we prove that the associated process tends, whenever $r_N\to\infty$ and $r_N/N\to0$, to a Poisson point process with intensity measure $Z(dx)e^{-αh}dh$, where $α:= 2/\sqrt{g}$ with $g:=2/π$ and where $Z(dx)$ i…
Possible reasons for the uniqueness of the positive geometric law in the context of stability of random extremes are explored here culminating in a conjecture characterizing the geometric law. Our reasoning comes closer in justifying the geometric law in similar contexts discussed in Arnold et al. (1986) and Marshall & Olkin (1997) and also supplement their arguments.
We consider the Voronoi tessellation based on a homogeneous Poisson point process in $\mathbf{R}^{d}$. For a geometric characteristic of the cells (e.g. the inradius, the circumradius, the volume), we investigate the point process of the nuclei of the cells with large values. Conditions are obtained for the convergence in distribution of this point process of exceedances to a homogeneous compound Poisson point process. We provide a characterization of the asymptotic cluster size distribution which is based on the Palm version of the point process of exceedances. This characterization allows us…
Let $τ$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 the local limit of these trees $τ$n as n $\rightarrow$ $\infty$ and observe three distinct regimes: if (an, n $\in$ N *) grows slowly, the limit consists in an infinite spine decorated with finite trees (which corresponds to the size-biased tree for critical or subcritical offspring distributions), in an intermediate regime, the limiting tree is composed of an…
A branching process in random environment $(Z_n, n \in \N)$ is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of {\it large deviations}. By contrast to the Galton-Watson case, here random environments and the branching process can conspire to achieve atypical events such as $Z_n \le e^{cn}$ when $c$ is smaller than the typical geometric growth rate $\bar L$ and $ Z_n \ge e^{cn}$ when $c > \bar L$. One way to obtain such an atypical rate of growth is to have a typical r…
Given $α\in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, α}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-α^2$. Consider the Poisson point process having uniform intensity density on ${\cal D}_{R, α}$, with $R = 2 \log(n/ ν),$ $n \in \mathbb{N}$, and $ν< n$ a fixed constant. The points are projected onto ${\cal D}_{R, 1}$, preserving polar coordinates, yielding a Poisson point process ${\cal P}_{α, n}$ on ${\cal D}_{R, 1}$. The hyperbolic geometric graph ${\cal G}_{α, n}$ on ${\cal P}_{α, n}$ puts an edge between pairs of points of ${\cal P}_{α, n}$ which are…
We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts the tree leaves. This only happens for the critical Galton-Watson tree (a constant process progeny), which also exhibits other special symmetries. We extend the prune-invariance setup to arbitrary binary trees with edge lengths. In this general case the class of self-similar processes becomes much richer and covers a variety of practically important situatio…