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 detail from both the quenched and annealed points of view. The result is obtained by constructing a contour process and analyzing the appropriately rescaled version and its limit. The genealogy of the limiting forest is described by a point process. We compare geometric properties and statistics of the reactant limit forest with those of the "classical" forest.
Consider a continuous-time binary branching process conditioned to have population size n at some time t, and with a chance p for recording each extinct individual in the process. Within the family tree of this process, we consider the smallest subtree containing the genealogy of the extant individuals together with the genealogy of the recorded extinct individuals. We introduce a novel representation of such subtrees in terms of a point-process, and provide asymptotic results on the distribution of this point-process as the number of extant individuals increases. We motivate the study within …
We encode the genealogy of a continuous-state branching process associated with a branching mechanism $Ψ$ - or $Ψ$-CSBP in short - using a stochastic flow of partitions. This encoding holds for all branching mechanisms and appears as a very tractable object to deal with asymptotic behaviours and convergences. In particular we study the so-called Eve property - the existence of an ancestor from which the entire population descends asymptotically - and give a necessary and sufficient condition on the $Ψ$-CSBP for this property to hold. Finally, we show that the flow of partitions unifies the loo…
We present a model for growth in a multi-species population. We consider two types evolving as a logistic branching process with mutation, where one of the types has a selective advantage, and are interested in the regime in which the carrying capacity of the system goes to $\infty$. We first study the genealogy of the population up until it almost reaches carrying capacity through a coupling with an independent branching process. We then focus on the phase in which the population has reached carrying capacity. After recovering a Gillespie--Wright--Fisher SDE in the infinite carrying capacity …
We study the genealogy of a solvable population model with $N$ particles on the real line which evolves according to a discrete-time branching process with selection. At each time step, every particle gives birth to children around $a$ times its current position, where $a>0$ is a parameter of the model. Then, the $N$ rightmost new-born children are selected to form the next generation. We show that the genealogical trees of the process converge to those of a Beta coalescent as $N \to \infty$. The process we consider can be seen as a toy-model version of a continuous-time branching process with…
The extremal process of a branching random walk is the point measure recording the position of particles alive at time $n$, shifted around the expected position of the minimal position. Madaule proved that this point measure converges, as $n \to \infty$, toward a randomly shifted, decorated Poisson point process. In this article, we study the joint convergence of the extremal process together with its genealogical informations. This result is then used to describe the law of the decoration in the limiting process, as well as to study the supercritical Gibbs measures of the branching random wal…
The $N$-particle branching random walk is a discrete time branching particle system with selection. We have $N$ particles located on the real line at all times. At every time step each particle is replaced by two offspring, and each offspring particle makes a jump of non-negative size from its parent's location, independently from the other jumps, according to a given jump distribution. Then only the $N$ rightmost particles survive; the other particles are removed from the system to keep the population size constant. Inspired by work of J. Bérard and P. Maillard, we examine the long term behav…
Convergence of spatial branching processes to $α$-stable CSBPs: Genealogy of semi-pushed fronts
Université Paris Cité（巴黎西岱大学）；CNRS（法国国家科学研究中心）；Faculty of Mathematics, University of Vienna（维也纳大学数学系）；Université Marie et Louis Pasteur（玛丽和路易·巴斯德大学）；LmB (UMR 6623)（洛林数学研究所（UMR 6623））
We define and analyze a coalescent process as a recursive box-filling process whose genealogy is given by an ancestral time-reversed, time-inhomogeneous Bienyamé-Galton-Watson process. Special interest is on the expected size of a typical box and its probability of being empty. Special cases leading to exact asymptotic computations are investigated when the coalescing mechanisms are either linear-fractional or quadratic.
When two (possibly different in distribution) continuous-state branching processes with immigration are present, we study the relative frequency of one of them when the total mass is forced to be constant at a dense set of times. This leads to a SDE whose unique strong solution will be the definition of a $Λ$-asymmetric frequency process ($Λ$-AFP). We prove that it is a Feller process and we calculate a large population limit when the total mass tends to infinity. This allows us to study the fluctuations of the process around its deterministic limit. Furthermore, we find conditions for the $Λ$…
We consider a model of Branching Brownian Motion in which the usual spatially-homogeneous and catalytic branching at a single point are simultaneously present. We establish the almost sure growth rates of population in certain time-dependent regions and as a consequence the first-order asymptotic behaviour of the rightmost particle.
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.
For many stochastic diffusion processes with mean field interaction, convergence of the rescaled total mass processes towards a diffusion process is known. Here we show convergence of the so-called finite system scheme for interacting jump-type processes known as mutually catalytic branching processes with infinite branching rate. Due to the lack of second moments the rescaling of time is different from the finite rate mutually catalytic case. The limit of rescaled total mass processes is identified as the finite rate mutually catalytic branching diffusion. The convergence of rescaled processe…
A new result for the strong uniqueness for catalytic branching diffusions is established, which improves the work of Dawson, D.A.; Fleischmann, K.; Xiong, J.[Strong uniqueness for cyclically symbiotic branching diffusions. Statist. Probab. Lett. 73, no. 3, 251--257 (2005)].
We consider a branching Brownian motion in which binary fission takes place only when particles are at the origin at a rate β> 0 on the local time scale. We obtain results regarding the asymptotic behaviour of the number of particles above λt at time t, for λ> 0. As a corollary, we establish the almost sure asymptotic speed of the rightmost particle. We also prove a Strong Law of Large Numbers for this catalytic branching Brownian motion.
We consider the model of branching Brownian motion with a single catalytic point at the origin and binary branching. We establish some fine results for the asymptotic behaviour of the numbers of particles travelling at different speeds and give an explicit characterisation of the spatial distribution of particles travelling at the critical speed.
Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlapping generations. Here we focus on similar problems in the context of the standard unconditional Bienaymé-Galton-Watson branching processes, either (sub)-critical or supercritical. Using an analytical tool, we derive the structure of some counting aspects of the ancestral genealogy of such processes, including: the transition matrix of the ancestral count process and an integral representation of various coalescence times distributions, such as the …
We study the model of binary branching Brownian motion with spatially-inhomogeneous branching rate $βδ_0(\cdot)$, where $δ_0(\cdot)$ is the Dirac delta function and $β$ is some positive constant. We show that the distribution of the rightmost particle centred about $\fracβ{2}t$ converges to a mixture of Gumbel distributions according to a martingale limit. Our results form a natural extension to S. Lalley and T. Sellke [6] for the degenerate case of catalytic branching.
In this article we contribute to the moment analysis of branching processes in catalytic media. The many-to-few lemma based on the spine technique is used to derive a system of (discrete space) partial differential equations for the number of particles in a variation of constants formulation. The long-time behaviour is then deduced from renewal theorems and induction.
We construct a mutually catalytic branching process on a countable site space with infinite "branching rate". The finite rate mutually catalytic model, in which the rate of branching of one population at a site is proportional to the mass of the other population at that site, was introduced by Dawson and Perkins in [DP98]. We show that our model is the limit for a class of models and in particular for the Dawson-Perkins model as the rate of branching goes to infinity. Our process is characterized as the unique solution to a martingale problem. We also give a characterization of the process as …
We study the distribution of the maximal displacement of particles positions for the whole time of the population existence in the model of critical and subcritical catalytic branching random walk on Z. In particular, we prove that in the case of simple symmetric random walk on Z, the distribution of the maximal displacement has "a heavy tail" decreasing as a function of the power 1/2 or 1, when the branching process is critical or subcritical, respectively. These statements describe new effects which do not arise in the corresponding investigations of the maximal displacement of critical and …
Consider the infinite rate mutually catalytic branching process (IMUB) constructed in [Infinite rate mutually catalytic branching in infinitely many colonies. Construction, characterization and convergence (2008) Preprint] and [Ann. Probab. 38 (2010) 479-497]. For finite initial conditions, we show that only one type survives in the long run if the interaction kernel is recurrent. On the other hand, under a slightly stronger condition than transience, we show that both types can coexist.
We consider a random walk on $\Z$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_n$. Then we determine all possible limiting law for the sequence $M_n -αn$ where $α$ is a deterministic constant.
We study a universal object for the genealogy of a sample in populations with mutations: the critical birth-death process with Poissonian mutations, conditioned on its population size at a fixed time horizon. We show how this process arises as the law of the genealogy of a sample in a large class of critical branching populations with mutations at birth, namely populations converging, in a large population asymptotic, towards the continuum random tree. We extend this model to populations with random foundation times, with (potentially improper) prior distributions g_i: x\mapsto x^{-i}, i\in\Z_…
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. We show that the characteristic time scale for the evolution of this population is of order $(\log N)^3$, in the sense that when time is measured in these units, the scaled number of particles converges to a variant of Neveu's continuous-state branching process. Furthermore, the genealogy of the particles is then governed by a coalescent process known as the …
Since the seminal work of Dawson and Perkins, mutually catalytic versions of super-processes have been studied frequently. In this article we combine two approaches extending their ideas: the approach of adding correlations to the driving noise of the system is combined with the approach of obtaining new processes by letting the branching rate tend to infinity. We introduce infinite rate symbiotic branching processes which surprisingly can be interpreted as generalized voter processes with additional strength of opinions. Since many of the arguments go along the lines of known proofs this arti…
Skew convolution semigroups play an important role in the study of generalized Mehler semigroups and Ornstein-Uhlenbeck processes. We give a characterization for a general skew convolution semigroup on real separable Hilbert space whose characteristic functional is not necessarily differentiable at the initial time. A connection between this subject and catalytic branching superprocesses is established through fluctuation limits, providing a rich class of non-differentiable skew convolution semigroups. Path regularity of the corresponding generalized Ornstein-Uhlenbeck processes in different t…
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 Fisher-KPP equation to traveling waves, the law of the rightmost particle in the limit of large times is rather well understood. In this work, we address the full statistics of the extremal particles (first-, second-, third- etc. largest). In particular, we prove that in the large $t-$limit, such particles descend with overwhelming probability from ancestors h…
In several examples, dualities for interacting diffusion and particle systems permit the study of the longtime behavior of solutions. A particularly difficult model in which many techniques collapse is a two-type model with mutually catalytic interaction introduced by Dawson/Perkins for which they proved under some assumptions a dichotomy between extinction and coexistence directly from the defining equations. In the present article we show how to prove a precise dichotomy for a related model with negatively correlated noises. The proof uses moment bounds on exit-times of correlated Brownian m…
Uniqueness of the martingale problem corresponding to a degenerate SDE which models catalytic branching networks is proven. This work is an extension of a paper by Dawson and Perkins to arbitrary catalytic branching networks. As part of the proof estimates on the corresponding semigroup are found in terms of weighted Holder norms for arbitrary networks, which are proven to be equivalent to the semigroup norm for this generalized setting. ----- On prouve l'unicite d'un probleme de martingale correspondant a une EDS degeneree, qui apparait comme un modele de reseaux avec branchement catalytique.…
Consider the mutually catalytic branching process with finite branching rate $γ$. We show that as $γ\to\infty$, this process converges in finite-dimensional distributions (in time) to a certain discontinuous process. We give descriptions of this process in terms of its semigroup in terms of the infinitesimal generator and as the solution of a martingale problem. We also give a strong construction in terms of a planar Brownian motion from which we infer a path property of the process. This is the first paper in a series or three, wherein we also construct an interacting version of this process …
We study a catalytic branching process (CBP) with any finite set of catalysts. This model describes a system of particles where the movement is governed by a Markov chain with arbitrary finite or countable state space and the branching may only occur at the points of catalysis. The results obtained generalize and strengthen those known in cases of CBP with a single catalyst and of branching random walk on d-dimensional integer lattice with a finite number of sources of particles generation. We propose to classify CBP with N catalysts as supercritical, critical or subcritical according to the v…
For a supercritical catalytic branching random walk on Z^d (d is positive integer) with an arbitrary finite catalysts set we study the spread of particles population as time grows to infinity. Namely, we divide by t the position coordinates of each particle existing at time t and then let t tend to infinity. It is shown that in the limit there are a.s. no particles outside the closed convex surface in R^d which we call the propagation front and, under condition of infinite number of visits of the catalysts set, a.s. there exist particles on the propagation front. We also demonstrate that the p…
Subcritical catalytic branching random walk on d-dimensional lattice is studied. New theorems concerning the asymptotic behavior of distributions of local particles numbers are established. To prove the results different approaches are used including the connection between fractional moments of random variables and fractional derivatives of their Laplace transforms. In the previous papers on this subject only supercritical and critical regimes were investigated assuming finiteness of the first moment of offspring number and finiteness of the variance of offspring number, respectively. In the p…
Dawson and Perkins [Ann. Probab. 26 (1988) 1088--1138] constructed a stochastic model of an interacting two-type population indexed by a countable site space which locally undergoes a mutually catalytic branching mechanism. In Klenke and Mytnik [Preprint (2008), arXiv:0901.0623], it is shown that as the branching rate approaches infinity, the process converges to a process that is called the infinite rate mutually catalytic branching process (IMUB). It is most conveniently characterized as the solution of a certain martingale problem. While in the latter reference, a noise equation approach is…
At time 0, start a time-continuous binary branching process, where particles give birth to a single particle independently (at a possibly time-dependent rate) and die independently (at a possibly time-dependent and age-dependent rate). A particular case is the classical birth--death process. Stop this process at time $T>0$. It is known that the tree spanned by the $N$ tips alive at time $T$ of the tree thus obtained (called reduced tree or coalescent tree) is a coalescent point process (CPP), which basically means that the depths of interior nodes are iid. Now select each of the $N$ tips indep…
A catalytic branching random walk on a multidimensional lattice, with arbitrary finite number of catalysts, is studied in supercritical regime. The dynamics of spatial spread of the particles population is examined, upon normalization. The components of the vector random walk jump are assumed independent (or close to independent) and have semi-exponential distributions with, possibly, different parameters. A limit theorem on the almost sure normalized positions of the particles at the population ``front'' is established. Contrary to the case of the random walk increments with ``light'' distrib…
A general model of catalytic branching process (CBP) with any finite number of catalysis centers in a discrete space is studied. More exactly, it is assumed that particles move in this space according to a specified Markov chain and they may produce offspring only in the presence of catalysts located at fixed points. The asymptotic (in time) behavior of the total number of particles as well as the local particles numbers is investigated. The problems of finding the global extinction probability and local extinction probability are solved. Necessary and sufficient conditions are established for…
For a continuous-time catalytic branching random walk (CBRW) on Z, with an arbitrary finite number of catalysts, we study the asymptotic behavior of position of the rightmost particle when time tends to infinity. The mild requirements include the regular variation of the jump distribution tail for underlying random walk and the well-known L log L condition for the offspring numbers. In our classification, given in the previous paper, the analysis refers to supercritical CBRW. The principle result demonstrates that, after a proper normalization, the maximum of CBRW converges in distribution to …
We establish existence and uniqueness for the martingale problem associated with a system of degenerate SDE's representing a catalytic branching network. For example, in the hypercyclic case: $$dX_{t}^{(i)}=b_i(X_t)dt+\sqrt{2γ_{i}(X_{t}) X_{t}^{(i+1)}X_{t}^{(i)}}dB_{t}^{i}, X_t^{(i)}\ge 0, i=1,..., d,$$ where $X^{(d+1)}\equiv X^{(1)}$, existence and uniqueness is proved when $γ$ and $b$ are continuous on the positive orthant, $γ$ is strictly positive, and $b_i>0$ on $\{x_i=0\}$. The special case $d=2$, $b_i=θ_i-x_i$ is required in work of Dawson-Greven-den Hollander-Sun-Swart on mean fields li…
We consider a supercritical catalytic branching random walk (CBRW) on a multidimensional lattice Z^d (d is positive integer). The main subject of study is the behavior of particles cloud in space and time. For CBRW on an integer line, Carmona and Hu (2014) examined the asymptotical behavior of the maximal coordinate M_n of the particles at time n. They proved that M_n/n converges to μalmost surely (on a set of local non-degeneracy of CBRW), as n tends to infinity, where μ>0 is a certain constant. Under additional assumption of a single catalyst in CBRW they also investigated the fluctuations o…
In this work, we first show that the properly rescaled height process of the genealogical tree of a continuous time branching process converges to the height process of the genealogy of a (possibly discontinuous) continuous state branching process. We then prove the same type of result for generalized branching processes with interaction.
In this work, we study asymptotics of the genealogy of Galton-Watson processes. Thus we consider a offspring distribution such that the rescaled Galton-Watson processes converges to a continuous state branching process (CSBP) with jumps. After we show that the rescaled height (or exploration) process of the corresponding Galton-Watson family tree, converges in a functional sense, to the continuous height process that Le Gall and Le Jan introduced in 1998 on their paper "branching processes in Lévy processes : The exploration process".
The reduced Markov branching process is a stochastic model for the genealogy of an unstructured biological population. Its limit behavior in the critical case is well studied for the Zolotarev-Slack regularity parameter $α\in(0,1]$. We turn to the case of very heavy tailed reproduction distribution $α=0$ assuming Zubkov's regularity condition with parameter $β\in(0,\infty)$. Our main result gives a new asymptotic pattern for the reduced branching process conditioned on non-extinction during a long time interval.
We present a genealogy for superprocesses with a non-homogeneous quadratic branching mechanism, relying on a weighted version of the superprocess and a Girsanov theorem. We then decompose this genealogy with respect to the last individual alive (William's decomposition). Letting the extinction time tend to infinity, we get the Q-process by looking at the superprocess from the root, and define another process by looking from the top. Examples including the multitype Feller diff usion and the superdiffusion are provided.
In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges to a continuous-state branching process (CSBP) with a stable branching mechanism of index $α\in (1, 2]$. We code the genealogy by two different processes: the contour process and the height process that Le Gall and Le Jan recently introduced \cite{LGLJ1, LGLJ1}. We show that the rescaled height process of the corresponding Galton--Watson family tree, with one…
We define a multi-type coalescent point process of a general branching process with finitely many types. This multi-type coalescent fully describes the genealogy of the (quasi-stationary) standing population, providing types along ancestral lineages of all individuals in the standing population. We show that this point-process is a functional of a certain Markov chain defined by the planar embedding of the branching process. This Markov chain is further used to determine statistical properties of the ancestral tree, such as the time to the most recent common ancestor (MRCA) of two consecutive …
Branching processes and Fleming-Viot processes are two main models in stochastic population theory. Incorporating an immigration in both models, we generalize the results of Shiga (1990) and Birkner et al. (2005) which respectively connect the Feller diffusion with the classical Fleming-Viot process and the alpha-stable continuous state branching process with the Beta(2-alpha, alpha)-generalized Fleming-Viot process. In a recent work, a new class of probability-measure valued processes, called M-generalized Fleming-Viot processes with immigration, has been set up in duality with the so-called …
