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 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.
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.
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…
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…
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…
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…
We find the exponential growth rate of the population outside a ball with time dependent radius for a branching Brownian motion in Euclidean space. We then see that the upper bound of the particle range is determined by the principal eigenvalue of the Schrödinger type operator associated with the branching rate measure and branching mechanism. We assume that the branching rate measure is small enough at infinity, and can be singular with respect to the Lebesgue measure. We finally apply our results to several concrete models.
Spatial branching processes became increasingly popular in the past decades, not only because of their obvious connection to biology, but also because superprocesses are intimately related to nonlinear partial differential equations. Another hot topic in today's research in probability theory is `random media', including the now classical problems on `Brownian motion among obstacles' and the more recent `random walks in random environment' and `catalytic branching' models. These notes aim to give a gentle introduction into some topics in spatial branching processes and superprocesses in determ…
Critical catalytic branching random walk on d-dimensional integer lattice is investigated for all d. The branching may occur at the origin only and the start point is arbitrary. The asymptotic behavior, as time grows to infinity, is determined for the mean local particles numbers. The same problem is solved for the probability of particles presence at a fixed lattice point. Moreover, the Yaglom type limit theorem is established for the local number of particles. Our analysis involves construction of an auxiliary Bellman-Harris branching process with six types of particles. The proofs employ th…
In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform $ψ$ of the branching process satisfies $ψ(1)=ψ'(1)=0$ for which G. Faraud, Y. Hu and Z. Shi in \cite{HuShi10b} show that, with probability one, the largest generation visited by the walk, until the instant $n$, is of the order of $(\log n)^3$. In \cite{AndreolettiDebs1} we prove that the largest generation entirely visited behaves almost surely like $\log n$ up to a constant. Here we study how the walk visits the generations $…
This paper gives conditions for the rightmost particle in the $n$th generation of a multitype branching random walk to have a speed, in the sense that its location divided by n converges to a constant as n goes to infinity. Furthermore, a formula for the speed is obtained in terms of the reproduction laws. The case where the collection of types is irreducible was treated long ago. In addition, the asymptotic behavior of the number in the nth generation to the right of na is obtained. The initial motive for considering the reducible case was results for a deterministic spatial population model …
We study the impact on shape parameters of an underlying Bienaymé-Galton-Watson branching process (height, width and first hitting time), of having a non-spatial branching mechanism with infinite variance. Aiming at providing a comparative study of the spread of an epidemics whose dynamics is given by the modulus of a branching Brownian motion (BBM) we then consider spatial branching processes in dimension d, not necessarily integer. The underlying branching mechanism is then either a binary branching model or one presenting infinite variance. In particular we evaluate the chance p(x) of being…
Results on the behaviour of the rightmost particle in the $n$th generation in the branching random walk are reviewed and the phenomenon of anomalous spreading speeds, noticed recently in related deterministic models, is considered. The relationship between such results and certain coupled reaction-diffusion equations is indicated.
We study a model for the spread of an infectious disease which incorporates spatial and temporal effects. The model is a delayed multi-type branching process in which types represent geographic regions while infected individuals reproduce offspring during a finite time interval and have convalescence times and random death/recovery outcomes. We give simple expressions for the limit of the geometrically weighted mean evolution of the process.
The spread of fake news on online social networks (OSNs) has become a matter of concern. These platforms are also used for propagating important authentic information. Thus, there is a need for mitigating fake news without significantly influencing the spread of real news. We leverage users' inherent capabilities of identifying fake news and propose a warning-based control mechanism to curb this spread. Warnings are based on previous users' responses that indicate the authenticity of the news. We use population-size dependent continuous-time multi-type branching processes to describe the sprea…
We study a spatial branching model, where the underlying motion is $d$-dimensional ($d\ge1$) Brownian motion and the branching rate is affected by a random collection of reproduction suppressing sets dubbed mild obstacles. The main result of this paper is the quenched law of large numbers for the population for all $d\ge1$. We also show that the branching Brownian motion with mild obstacles spreads less quickly than ordinary branching Brownian motion by giving an upper estimate on its speed. When the underlying motion is an arbitrary diffusion process, we obtain a dichotomy for the quenched lo…
We consider the speed of propagation of a {continuous-time continuous-space} branching random walk with the additional restriction that the birth rate at any spatial point cannot exceed $1$. The dispersion kernel is taken to have density that decays polynomially as $|x|^{- 2α}$, $x \to \infty$. We show that if $α> 2$, then the system spreads at a linear speed, {while for $α\in (\frac 12 ,2]$ the spread is faster than linear}. We also consider the mesoscopic equation corresponding to the microscopic stochastic system. We show that in contrast to the microscopic process, the solution to the meso…
Let $X$ be either $Z^d$ or the points of a Poisson process in $R^d$ of intensity 1. Given parameters $r$ and $p$, join each pair of points of $X$ within distance $r$ independently with probability $p$. This is the simplest case of a `spread-out' percolation model studied by Penrose, who showed that, as $r\to\infty$, the average degree of the corresponding random graph at the percolation threshold tends to 1, i.e., the percolation threshold and the threshold for criticality of the naturally associated branching process approach one another. Here we show that this result follows immediately from…
Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random walks (BRWs). This allows to investigate not only the number of particles (infected individuals), but also their spatial spread. We consider two models of continuous-time BRWs on a multidimensional lattice in which the transport of infected individuals is described by a symmetric random walk on a multidimensional lattice whereas the processes of birth and death …
Branching processes are used to model diverse social and physical scenarios, from extinction of family names to nuclear fission. However, for a better description of natural phenomena, such as viral epidemics in cellular tissues, animal populations and social networks, a spatial embedding---the branching random walk (BRW)---is required. Despite its wide range of applications, the properties of the volume explored by the BRW so far remained elusive, with exact results limited to one dimension. Here we present analytical results, supported by numerical simulations, on the scaling of the volume e…
We consider a dynamic network cascade process developed by Watts applied to a random networks with a specified amount of clustering, belonging to a class of random networks developed by Newman. We adapt existing tree-based methods to formulate an appropriate two-type branching process to describe the spread of a cascade started with a single active node, and obtain a fixed-point equation to implicitly express the extinction probability of such a cascade. In so doing, we also recover a special case of a formula of Hackett et al. giving conditions for certain extinction of the cascade.