-
Long edges in Galton-Watson trees
Authors:
Sergey Bocharov,
Simon C. Harris
Abstract:
In this article, we will establish a number of results concerning the limiting behaviour of the longest edges in the genealogical tree generated by a continuous-time Galton-Watson (GW) process. Separately, we consider the large time behaviour of the longest pendant edges, the longest (strictly) interior edges, and the longest of all the edges. These results extend the special case of long pendant…
▽ More
In this article, we will establish a number of results concerning the limiting behaviour of the longest edges in the genealogical tree generated by a continuous-time Galton-Watson (GW) process. Separately, we consider the large time behaviour of the longest pendant edges, the longest (strictly) interior edges, and the longest of all the edges. These results extend the special case of long pendant edges of birth-death processes established in Bocharov, Harris, Kominek, Mooers, and Steel [1] .
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
Universality classes for the coalescent structure of heavy-tailed Galton-Watson trees
Authors:
Simon C. Harris,
Samuel G. G. Johnston,
Juan Carlos Pardo
Abstract:
Consider a population evolving as a critical continuous-time Galton-Watson (GW) tree. Conditional on the population surviving until a large time $T$, sample $k$ individuals uniformly at random (without replacement) from amongst those alive at time $T$. What is the genealogy of this sample of individuals? In cases where the offspring distribution has finite variance, the probabilistic properties of…
▽ More
Consider a population evolving as a critical continuous-time Galton-Watson (GW) tree. Conditional on the population surviving until a large time $T$, sample $k$ individuals uniformly at random (without replacement) from amongst those alive at time $T$. What is the genealogy of this sample of individuals? In cases where the offspring distribution has finite variance, the probabilistic properties of the joint ancestry of these $k$ particles are well understood, as seen in \cite{HJR20, J19}. In the present article, we study the joint ancestry of a sample of $k$ particles under the following regime: the offspring distribution has mean $1$ (critical) and the tails of the offspring distribution are \emph{heavy} in that $α\in (1,2]$ is the supremum over indices $β$ such that the $β^{\text{th}}$ moment is finite. We show that for each $α$, after rescaling time by $1/T$, there is a universal stochastic process describing the joint coalescent structure of the $k$ distinct particles. The special case $α= 2$ generalises the known case of sampling from critical GW trees with finite variance where only pairwise mergers are observed and the genealogical tree is, roughly speaking, some kind of mixture of time-changed Kingman coalescents. The cases $α\in (1,2)$ introduce new universal limiting partition-valued stochastic processes with interesting probabilistic structures which have representations connected to the Lauricella function and the Dirichlet distribution, and whose coalescent structures exhibit multiple-mergers of family lines. Moreover, in the case $α\in (1,2)$, we show that the coalescent events of the ancestry of the $k$ particles are associated with birth events that produce giant numbers of offspring of the same order of magnitude as the entire population size, and we compute the joint law of the ancestry together with the sizes of these giant births.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Many-to-few for non-local branching Markov process
Authors:
Simon C. Harris,
Emma Horton,
Ellen Powell,
Andreas E. Kyprianou
Abstract:
We provide a many-to-few formula in the general setting of non-local branching Markov processes. This formula allows one to compute expectations of k-fold sums over functions of the population at k different times. The result generalises [14] to the non-local setting, as introduced in [11] and [8]. As an application, we consider the case when the branching process is critical, and conditioned to s…
▽ More
We provide a many-to-few formula in the general setting of non-local branching Markov processes. This formula allows one to compute expectations of k-fold sums over functions of the population at k different times. The result generalises [14] to the non-local setting, as introduced in [11] and [8]. As an application, we consider the case when the branching process is critical, and conditioned to survive for a large time. In this setting, we prove a general formula for the limiting law of the death time of the most recent common ancestor of two particles selected uniformly from the population at two different times, as t tends to infinity. Moreover, we describe the limiting law of the population sizes at two different times, in the same asymptotic regime.
△ Less
Submitted 15 November, 2022;
originally announced November 2022.
-
The coalescent structure of Galton-Watson trees in varying environments
Authors:
Simon C. Harris,
Sandra Palau,
Juan Carlos Pardo
Abstract:
We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that subject to an explicit deterministic time-change involving only the mean and variances of the varying offspring distributions, the sample genealogy always conve…
▽ More
We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that subject to an explicit deterministic time-change involving only the mean and variances of the varying offspring distributions, the sample genealogy always converges to the same universal genealogical structure; it has the same tree topology as Kingman's coalescent, and the coalescent times of the $k-1$ pairwise mergers look like a mixture of independent identically distributed times. Our approach uses $k$ distinguished \emph{spine} particles and a suitable change of measure under which (a) the spines form a uniform sample without replacement, as required, but additionally (b) there is $k$-size biasing and discounting according to the population size. Our work significantly extends the spine techniques developed in Harris, Johnston, and Roberts \emph{[Annals Applied Probability, 2020]} for genealogies of uniform samples of size $k$ in near-critical continuous-time Galton-Watson processes, as well as a two-spine GWVE construction in Cardona and Palau \emph{[Bernoulli, 2021]}. Our results complement recent works by Kersting \emph{[Proc. Steklov Inst. Maths., 2022]} and Boenkost, Foutel-Rodier, and Schertzer \emph{[arXiv:2207.11612]}.
△ Less
Submitted 1 March, 2024; v1 submitted 22 July, 2022;
originally announced July 2022.
-
Yaglom limit for critical neutron transport
Authors:
Simon C. Harris,
Emma Horton,
Andreas E. Kyprianou,
Minmin Wang
Abstract:
We consider the classical Yaglom limit theorem for a branching Markov process $X = (X_t, t \ge 0)$, with non-local branching mechanism in the setting that the mean semigroup is critical, i.e. its leading eigenvalue is zero. In particular, we show that there exists a constant $c(f)$ such that \[
{\rm Law}\left(\frac{\langle f, X_t\rangle}{t} \bigg| \langle 1, X_t\rangle > 0 \right) \to {\mathbf e…
▽ More
We consider the classical Yaglom limit theorem for a branching Markov process $X = (X_t, t \ge 0)$, with non-local branching mechanism in the setting that the mean semigroup is critical, i.e. its leading eigenvalue is zero. In particular, we show that there exists a constant $c(f)$ such that \[
{\rm Law}\left(\frac{\langle f, X_t\rangle}{t} \bigg| \langle 1, X_t\rangle > 0 \right) \to {\mathbf e}_{c(f)}, \qquad t \to \infty, \] where ${\mathbf e}_{c(f)}$ is an exponential random variable with rate $c(f)$ and the convergence is in distribution. As part of the proof, we also show that the probability of survival decays inversely proportionally to time. Although Yaglom limit theorems have recently been handled in the setting of branching Brownian motion in a bounded domain and superprocesses, \cite{Ellen, Yanxia}, these results do not allow for non-local branching, which complicates the analysis. Our approach and the main novelty of this work is based around a precise result for the scaled asymptotics for the $k$-th martingale moments of $X$ (rather than the Yaglom limit itself). We then illustrate our results in the setting of neutron transport, for which the non-locality is essential, complementing recent developments in this domain \cite{SNTE, SNTEII, SNTEIII, MCNTE, MultiNTE}.
△ Less
Submitted 3 February, 2022; v1 submitted 3 March, 2021;
originally announced March 2021.
-
Monte-Carlo Methods for the Neutron Transport Equation
Authors:
Alexander M. G. Cox,
Simon C. Harris,
Andreas E. Kyprianou,
Minmin Wang
Abstract:
This paper continues our treatment of the Neutron Transport Equation (NTE) building on the work in [arXiv:1809.00827v2], [arXiv:1810.01779v4] and [arXiv:1901.00220v3], which describes the flux of neutrons through inhomogeneous fissile medium. Our aim is to analyse existing and novel Monte Carlo (MC) algorithms, aimed at simulating the lead eigenvalue associated with the underlying model. This quan…
▽ More
This paper continues our treatment of the Neutron Transport Equation (NTE) building on the work in [arXiv:1809.00827v2], [arXiv:1810.01779v4] and [arXiv:1901.00220v3], which describes the flux of neutrons through inhomogeneous fissile medium. Our aim is to analyse existing and novel Monte Carlo (MC) algorithms, aimed at simulating the lead eigenvalue associated with the underlying model. This quantity is of principal importance in the nuclear regulatory industry for which the NTE must be solved on complicated inhomogenous domains corresponding to nuclear reactor cores, irradiative hospital equipment, food irradiation equipment and so on. We include a complexity analysis of such MC algorithms, noting that no such undertaking has previously appeared in the literature. The new MC algorithms offer a variety of advantages and disadvantages of accuracy vs cost, as well as the possibility of more convenient computational parallelisation.
△ Less
Submitted 7 October, 2021; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Stochastic Methods for the Neutron Transport Equation II: Almost sure growth
Authors:
Simon C. Harris,
Emma Horton,
Andreas E. Kyprianou
Abstract:
The neutron transport equation (NTE) describes the flux of neutrons across a planar cross-section in an inhomogeneous fissile medium when the process of nuclear fission is active. Classical work on the NTE emerges from the applied mathematics literature in the 1950s through the work of R. Dautray and collaborators, [7, 8, 19]. The NTE also has a probabilistic representation through the semigroup o…
▽ More
The neutron transport equation (NTE) describes the flux of neutrons across a planar cross-section in an inhomogeneous fissile medium when the process of nuclear fission is active. Classical work on the NTE emerges from the applied mathematics literature in the 1950s through the work of R. Dautray and collaborators, [7, 8, 19]. The NTE also has a probabilistic representation through the semigroup of the underlying physical process when envisaged as a stochastic process; cf. [7, 17, 18, 20]. More recently, [6] and [16] have continued the probabilistic analysis of the NTE, introducing more recent ideas from the theory of spatial branching processes and quasi-stationary distributions. In this paper, we continue in the same vein and look at a fundamental description of stochastic growth in the supercritical regime. Our main result provides a significant improvement on the last known contribution to growth properties of the physical process in [20], bringing neutron transport theory in line with modern branching process theory such as [14, 12].
△ Less
Submitted 17 March, 2020; v1 submitted 1 January, 2019;
originally announced January 2019.
-
Multi-species neutron transport equation
Authors:
Alex M. G. Cox,
Simon C. Harris,
Emma Horton,
Andreas E. Kyprianou
Abstract:
The Neutron Transport Equation (NTE) describes the flux of neutrons through inhomogeneous fissile medium. Whilst well treated in the nuclear physics literature (cf. [9, 27]), the NTE has had a somewhat scattered treatment in mathematical literature with a variety of different approaches (cf. [8, 25]). Within a probabilistic framework it has somewhat undeservingly received little attention in recen…
▽ More
The Neutron Transport Equation (NTE) describes the flux of neutrons through inhomogeneous fissile medium. Whilst well treated in the nuclear physics literature (cf. [9, 27]), the NTE has had a somewhat scattered treatment in mathematical literature with a variety of different approaches (cf. [8, 25]). Within a probabilistic framework it has somewhat undeservingly received little attention in recent years; nonetheless, probabilistic treatments can be found see for example [19, 26, 24, 29, 4, 3]. In this article our aim is threefold. First we want to introduce a slightly more general setting for the NTE, which gives a more complete picture of the different species of particle and radioactive fluxes that are involved in fission. Second we consolidate the classical c0-semigroup approach to solving the NTE with the method of stochastic representation which involves expectation semigroups. Third we provide the leading asymptotic of our multi-species NTE, which will turn out to be crucial for further stochastic analysis of the NTE in forthcoming work [6, 5]. The methodology used in this paper harmonises the culture of expectation semigroup analysis from the theory of stochastic processes against c0-semigroup theory from functional analysis. In this respect, our presentation is thus part review of existing theory and part presentation of new research results based on generalisation of existing results.
△ Less
Submitted 3 January, 2019; v1 submitted 4 September, 2018;
originally announced September 2018.
-
The coalescent structure of continuous-time Galton-Watson trees
Authors:
Simon C. Harris,
Samuel G. G. Johnston,
Matthew I. Roberts
Abstract:
Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+μ/T$ for some $μ\in\mathbb{R}$, and sho…
▽ More
Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are known but we give a more complete answer. We concentrate on near-critical cases where the mean number of offspring is $1+μ/T$ for some $μ\in\mathbb{R}$, and show that a scaling limit exists as $T\to\infty$. Viewed backwards in time, the resulting coalescent process is topologically equivalent to Kingman's coalescent, but the times of coalescence have an interesting and highly non-trivial structure. The randomly fluctuating population size, as opposed to constant size populations where the Kingman coalescent more usually arises, have a pronounced effect on both the results and the method of proof required. We give explicit formulas for the distribution of the coalescent times, as well as a construction of the genealogical tree involving a mixture of independent and identically distributed random variables. In general subcritical and supercritical cases it is not possible to give such explicit formulas, but we highlight the special case of birth-death processes.
△ Less
Submitted 13 February, 2019; v1 submitted 1 March, 2017;
originally announced March 2017.
-
Limiting Distribution of the Rightmost Particle in Catalytic Branching Brownian Motion
Authors:
Sergey Bocharov,
Simon C. Harris
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 March, 2016;
originally announced March 2016.
-
Vanishing corrections for the position in a linear model of FKPP fronts
Authors:
Julien Berestycki,
Éric Brunet,
Simon C. Harris,
Matthew I. Roberts
Abstract:
Take the linearised FKPP equation \[\partial_t h =\partial^2_x h +h\] with boundary condition $h(m(t),t)=0$. Depending on the behaviour of the initial condition $h_0(x)=h(x,0)$ we obtain the asymptotics - up to a $o(1)$ term $r(t)$ - of the absorbing boundary $m(t)$ such that $ω(x):=\lim_t h(x+m(t) ,t)$ exists and is non-trivial. In particular, as in Bramson's results for the non-linear FKPP equat…
▽ More
Take the linearised FKPP equation \[\partial_t h =\partial^2_x h +h\] with boundary condition $h(m(t),t)=0$. Depending on the behaviour of the initial condition $h_0(x)=h(x,0)$ we obtain the asymptotics - up to a $o(1)$ term $r(t)$ - of the absorbing boundary $m(t)$ such that $ω(x):=\lim_t h(x+m(t) ,t)$ exists and is non-trivial. In particular, as in Bramson's results for the non-linear FKPP equation, we recover the celebrated $-(3/2)\log t$ correction for initial conditions decaying faster than $x^νe^{-x}$ for some $ν<-2$.
Furthermore, when we are in this regime, the main result of the present work is the identification (to first order) of the $r(t)$ term which ensures the fastest convergence to $ω(x)$. When $h_0(x)$ decays faster than $x^νe^{-x}$ for some $ν<-3$, we show that $r(t)$ must be chosen to be $-3\sqrt{π/t}$ which is precisely the term predicted heuristically by Ebert-van Saarloos in the non-linear case. When the initial condition decays as $x^νe^{-x}$ for some $ν\in [-3,-2)$, we show that even though we are still in the regime where Bramson's correction is $-(3/2)\log t$, the Ebert-van Saarloos correction has to be modified.
Similar results were recently obtained by Henderson using an analytical approach and only for compactly supported initial conditions.
△ Less
Submitted 12 October, 2015;
originally announced October 2015.
-
Branching Brownian motion with absorption and the all-time minimum of branching Brownian motion with drift
Authors:
Julien Berestycki,
Éric Brunet,
Simon C. Harris,
Piotr Miłoś
Abstract:
We study a dyadic branching Brownian motion on the real line with absorption at 0, drift $μ\in \mathbb{R}$ and started from a single particle at position $x>0.$ When $μ$ is large enough so that the process has a positive probability of survival, we consider $K(t),$ the number of individuals absorbed at 0 by time $t$ and for $s\ge 0$ the functions $ω_s(x):= \mathbb{E}^x[s^{K(\infty)}].$ We show tha…
▽ More
We study a dyadic branching Brownian motion on the real line with absorption at 0, drift $μ\in \mathbb{R}$ and started from a single particle at position $x>0.$ When $μ$ is large enough so that the process has a positive probability of survival, we consider $K(t),$ the number of individuals absorbed at 0 by time $t$ and for $s\ge 0$ the functions $ω_s(x):= \mathbb{E}^x[s^{K(\infty)}].$ We show that $ω_s<\infty$ if and only of $s\in[0,s_0]$ for some $s_0>1$ and we study the properties of these functions. Furthermore, for $s=0, ω(x) := ω_0(x) =\mathbb{P}^x(K(\infty)=0)$ is the cumulative distribution function of the all time minimum of the branching Brownian motion with drift started at 0 without absorption.
We give three descriptions of the family $ω_s, s\in [0,s_0]$ through a single pair of functions, as the two extremal solutions of the Kolmogorov-Petrovskii-Piskunov (KPP) traveling wave equation on the half-line, through a martingale representation and as an explicit series expansion. We also obtain a precise result concerning the tail behavior of $K(\infty)$. In addition, in the regime where $K(\infty)>0$ almost surely, we show that $u(x,t) := \mathbb{P}^x(K(t)=0)$ suitably centered converges to the KPP critical travelling wave on the whole real line.
△ Less
Submitted 10 March, 2016; v1 submitted 3 June, 2015;
originally announced June 2015.
-
A strong law of large numbers for branching processes: almost sure spine events
Authors:
Simon C. Harris,
Matthew I. Roberts
Abstract:
We demonstrate a novel strong law of large numbers for branching processes, with a simple proof via measure-theoretic manipulations and spine theory. Roughly speaking, any sequence of events that eventually occurs almost surely for the spine entails the almost sure convergence of a certain sum over particles in the population.
We demonstrate a novel strong law of large numbers for branching processes, with a simple proof via measure-theoretic manipulations and spine theory. Roughly speaking, any sequence of events that eventually occurs almost surely for the spine entails the almost sure convergence of a certain sum over particles in the population.
△ Less
Submitted 28 February, 2013;
originally announced February 2013.
-
Branching Brownian Motion with catalytic branching at the origin
Authors:
Sergey Bocharov,
Simon C. Harris
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2013;
originally announced February 2013.
-
Branching Random Walk in an inhomogeneous breeding potential
Authors:
Sergey Bocharov,
Simon C. Harris
Abstract:
We consider a continuous-time branching random walk in the inhomogeneous breeding potential $β|.|^p$, where $β> 0$, $p \geq 0$. We prove that the population almost surely explodes in finite time if $p > 1$ and doesn't explode if $p \leq 1$. In the non-explosive cases, we determine the asymptotic behaviour of the rightmost particle.
We consider a continuous-time branching random walk in the inhomogeneous breeding potential $β|.|^p$, where $β> 0$, $p \geq 0$. We prove that the population almost surely explodes in finite time if $p > 1$ and doesn't explode if $p \leq 1$. In the non-explosive cases, we determine the asymptotic behaviour of the rightmost particle.
△ Less
Submitted 17 February, 2013;
originally announced February 2013.
-
Growth rates of the population in a branching Brownian motion with an inhomogeneous breeding potential
Authors:
Julien Berestycki,
Éric Brunet,
John W. Harris,
Simon C. Harris,
Matthew I. Roberts
Abstract:
We consider a branching particle system where each particle moves as an independent Brownian motion and breeds at a rate proportional to its distance from the origin raised to the power $p$, for $p\in[0,2)$. The asymptotic behaviour of the right-most particle for this system is already known; in this article we give large deviations probabilities for particles following "difficult" paths, growth r…
▽ More
We consider a branching particle system where each particle moves as an independent Brownian motion and breeds at a rate proportional to its distance from the origin raised to the power $p$, for $p\in[0,2)$. The asymptotic behaviour of the right-most particle for this system is already known; in this article we give large deviations probabilities for particles following "difficult" paths, growth rates along "easy" paths, the total population growth rate, and we derive the optimal paths which particles must follow to achieve this growth rate.
△ Less
Submitted 20 February, 2014; v1 submitted 2 March, 2012;
originally announced March 2012.
-
The many-to-few lemma and multiple spines
Authors:
Simon C. Harris,
Matthew I. Roberts
Abstract:
We develop a simple and intuitive identity for calculating expectations of weighted $k$-fold sums over particles in branching processes, generalising the well-known many-to-one lemma.
We develop a simple and intuitive identity for calculating expectations of weighted $k$-fold sums over particles in branching processes, generalising the well-known many-to-one lemma.
△ Less
Submitted 11 September, 2014; v1 submitted 23 June, 2011;
originally announced June 2011.
-
The unscaled paths of branching Brownian motion
Authors:
Simon C. Harris,
Matthew I. Roberts
Abstract:
For a set $A\subset C[0,\infty)$, we give new results on the growth of the number of particles in a dyadic branching Brownian motion whose paths fall within A. We show that it is possible to work without rescaling the paths. We give large deviations probabilities as well as a more sophisticated proof of a result on growth in the number of particles along certain sets of paths. Our results reveal t…
▽ More
For a set $A\subset C[0,\infty)$, we give new results on the growth of the number of particles in a dyadic branching Brownian motion whose paths fall within A. We show that it is possible to work without rescaling the paths. We give large deviations probabilities as well as a more sophisticated proof of a result on growth in the number of particles along certain sets of paths. Our results reveal that the number of particles can oscillate dramatically. As a byproduct of our methods we also obtain new results on the number of particles near the frontier of the model. The methods used are entirely probabilistic.
△ Less
Submitted 23 September, 2010; v1 submitted 14 January, 2010;
originally announced January 2010.
-
The almost-sure population growth rate in branching Brownian motion with a quadratic breeding potential
Authors:
J. Berestycki,
E. Brunet,
J. W. Harris,
S. C. Harris
Abstract:
In this note we consider a branching Brownian motion (BBM) on $\mathbb{R}$ in which a particle at spatial position $y$ splits into two at rate $βy^2$, where $β>0$ is a constant. This is a critical breeding rate for BBM in the sense that the expected population size blows up in finite time while the population size remains finite, almost surely, for all time. We find an asymptotic for the almost…
▽ More
In this note we consider a branching Brownian motion (BBM) on $\mathbb{R}$ in which a particle at spatial position $y$ splits into two at rate $βy^2$, where $β>0$ is a constant. This is a critical breeding rate for BBM in the sense that the expected population size blows up in finite time while the population size remains finite, almost surely, for all time. We find an asymptotic for the almost sure rate of growth of the population.
△ Less
Submitted 10 February, 2010; v1 submitted 7 December, 2009;
originally announced December 2009.
-
Traveling waves and homogeneous fragmentation
Authors:
J. Berestycki,
S. C. Harris,
A. E. Kyprianou
Abstract:
We formulate the notion of the classical Fisher-Kolmogorov-Petrovskii-Piscounov (FKPP) reaction diffusion equation associated with a homogeneous conservative fragmentation process and study its traveling waves. Specifically, we establish existence, uniqueness and asymptotics. In the spirit of classical works such as McKean [Comm. Pure Appl. Math. 28 (1975) 323-331] and [Comm. Pure Appl. Math. 29 (…
▽ More
We formulate the notion of the classical Fisher-Kolmogorov-Petrovskii-Piscounov (FKPP) reaction diffusion equation associated with a homogeneous conservative fragmentation process and study its traveling waves. Specifically, we establish existence, uniqueness and asymptotics. In the spirit of classical works such as McKean [Comm. Pure Appl. Math. 28 (1975) 323-331] and [Comm. Pure Appl. Math. 29 (1976) 553-554], Neveu [In Seminar on Stochastic Processes (1988) 223-242 Birkhäuser] and Chauvin [Ann. Probab. 19 (1991) 1195-1205], our analysis exposes the relation between traveling waves and certain additive and multiplicative martingales via laws of large numbers which have been previously studied in the context of Crump-Mode-Jagers (CMJ) processes by Nerman [Z. Wahrsch. Verw. Gebiete 57 (1981) 365-395] and in the context of fragmentation processes by Bertoin and Martinez [Adv. in Appl. Probab. 37 (2005) 553-570] and Harris, Knobloch and Kyprianou [Ann. Inst. H. Poincaré Probab. Statist. 46 (2010) 119-134]. The conclusions and methodology presented here appeal to a number of concepts coming from the theory of branching random walks and branching Brownian motion (cf. Harris [Proc. Roy. Soc. Edinburgh Sect. A 129 (1999) 503-517] and Biggins and Kyprianou [Electr. J. Probab. 10 (2005) 609-631]) showing their mathematical robustness even within the context of fragmentation theory.
△ Less
Submitted 28 December, 2011; v1 submitted 26 November, 2009;
originally announced November 2009.
-
Strong Law of Large Numbers for Fragmentation Processes
Authors:
S. C. Harris,
R. Knobloch,
A. E. Kyprianou
Abstract:
In the spirit of a classical results for Crump-Mode-Jagers processes, we prove a strong law of large numbers for homogenous fragmentation processes. Specifically, for self-similar fragmentation processes, including homogenous processes, we prove the almost sure convergence of an empirical measure associated with the stop** line corresponding to first fragments of size strictly smaller than…
▽ More
In the spirit of a classical results for Crump-Mode-Jagers processes, we prove a strong law of large numbers for homogenous fragmentation processes. Specifically, for self-similar fragmentation processes, including homogenous processes, we prove the almost sure convergence of an empirical measure associated with the stop** line corresponding to first fragments of size strictly smaller than $η$ for $1\geq η>0$.
△ Less
Submitted 17 September, 2008;
originally announced September 2008.
-
Strong Law of Large Numbers for branching diffusions
Authors:
Janos Englander,
Simon C. Harris,
Andreas E. Kyprianou
Abstract:
Let $X$ be the branching particle diffusion corresponding to the operator
$Lu+β(u^{2}-u)$ on $D\subseteq \mathbb{R}^{d}$
(where $β\geq 0$ and $β\not\equiv 0$). Let $λ_{c}$ denote the generalized principal eigenvalue for the operator $L+β$ on $D$ and assume that it is finite. When $λ_{c}>0$ and $L+β-λ_{c}$ satisfies certain spectral theoretical conditions, we prove that the random measure…
▽ More
Let $X$ be the branching particle diffusion corresponding to the operator
$Lu+β(u^{2}-u)$ on $D\subseteq \mathbb{R}^{d}$
(where $β\geq 0$ and $β\not\equiv 0$). Let $λ_{c}$ denote the generalized principal eigenvalue for the operator $L+β$ on $D$ and assume that it is finite. When $λ_{c}>0$ and $L+β-λ_{c}$ satisfies certain spectral theoretical conditions, we prove that the random measure $\exp \{-λ_{c}t\}X_{t}$ converges almost surely in the vague topology as $t$ tends to infinity. This result is motivated by a cluster of articles due to Asmussen and Hering dating from the mid-seventies as well as the more recent work concerning analogous results for superdiffusions of \cite{ET,EW}. We extend significantly the results in \cite{AH76,AH77} and include some key examples of the branching process literature. As far as the proofs are concerned, we appeal to modern techniques concerning martingales and `spine' decompositions or `immortal particle pictures'.
△ Less
Submitted 3 September, 2007;
originally announced September 2007.
-
Exponential growth rates in a typed branching diffusion
Authors:
Y. Git,
J. W. Harris,
S. C. Harris
Abstract:
We study the high temperature phase of a family of typed branching diffusions initially studied in [Astérisque 236 (1996) 133--154] and [Lecture Notes in Math. 1729 (2000) 239--256 Springer, Berlin]. The primary aim is to establish some almost-sure limit results for the long-term behavior of this particle system, namely the speed at which the population of particles colonizes both space and type…
▽ More
We study the high temperature phase of a family of typed branching diffusions initially studied in [Astérisque 236 (1996) 133--154] and [Lecture Notes in Math. 1729 (2000) 239--256 Springer, Berlin]. The primary aim is to establish some almost-sure limit results for the long-term behavior of this particle system, namely the speed at which the population of particles colonizes both space and type dimensions, as well as the rate at which the population grows within this asymptotic shape. Our approach will include identification of an explicit two-phase mechanism by which particles can build up in sufficient numbers with spatial positions near $-γt$ and type positions near $κ\sqrt{t}$ at large times $t$. The proofs involve the application of a variety of martingale techniques--most importantly a ``spine'' construction involving a change of measure with an additive martingale. In addition to the model's intrinsic interest, the methodologies presented contain ideas that will adapt to other branching settings. We also briefly discuss applications to traveling wave solutions of an associated reaction--diffusion equation.
△ Less
Submitted 3 April, 2007;
originally announced April 2007.
-
Spine proofs for Lp-convergence of branching-diffusion martingales
Authors:
Robert Hardy,
Simon C. Harris
Abstract:
Using the foundations laid down in Hardy and Harris (2006) ["A new formulation of the spine approach in branching diffusions", arXiv:math.PR/0611054], we present new spine proofs of the L^p-convergence p>=1) of some key `additive' martingales for three distinct models of branching diffusions, including new results for a multi-type branching Brownian motion and discussion of left-most particle sp…
▽ More
Using the foundations laid down in Hardy and Harris (2006) ["A new formulation of the spine approach in branching diffusions", arXiv:math.PR/0611054], we present new spine proofs of the L^p-convergence p>=1) of some key `additive' martingales for three distinct models of branching diffusions, including new results for a multi-type branching Brownian motion and discussion of left-most particle speeds. The spine techniques we develop give clear and simple arguments in the spirit of the conceptual spine proofs found in Kyprianou (2004) ["Travelling wave solutions to the KPP equation, Ann. Inst. H. Poincare Probab. Statist. 40, no.1, pp53-72] and Lyons et al (1997) ["A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes", Classical and modern branching processes, IMA Vol. Math. Appl., vol.84, Springer, New York, pp181-185], and they should also extend to more general classes of branching diffusions. Importantly, the techniques in this paper also pave the way for the path large-deviation results for branching diffusions found in Hardy and Harris (2006) ["A conceptual approach to a path result for branching Brownian motion", Stochastic Processes and their Applications, doi:10.1016/j.spa.2006.05.010].
△ Less
Submitted 2 November, 2006;
originally announced November 2006.
-
A new formulation of the spine approach to branching diffusions
Authors:
Robert Hardy,
Simon C. Harris
Abstract:
We present a formalization of the spine change of measure approach for branching diffusions that improves on the scheme laid out for branching Brownian motion in Kyprianou (2004) ["Travelling wave solutions to the KPP equation, Ann. Inst. H. Poincare Probab. Statist. 40, no.1, pp53-72] which itself made use of earlier works of Lyons et al (1997) ["A conceptual proof of the Kesten-Stigum theorem…
▽ More
We present a formalization of the spine change of measure approach for branching diffusions that improves on the scheme laid out for branching Brownian motion in Kyprianou (2004) ["Travelling wave solutions to the KPP equation, Ann. Inst. H. Poincare Probab. Statist. 40, no.1, pp53-72] which itself made use of earlier works of Lyons et al (1997) ["A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes", Classical and modern branching processes, IMA Vol. Math. Appl., vol.84, Springer, New York, pp181-185]. We use our new formulation to interpret certain `Gibbs-Boltzmann' weightings of particles and use this to give a new, intuitive and proof of a more general `Many-to-One' result which enables expectations of sums over particles in the branching diffusion to be calculated purely in terms of an expectation of one particle. Significantly, our formalization has provided the foundations that facilitate a variety of new, greatly simplified and more intuitive proofs in branching diffusions: see, for example, the L^p convergence of additive martingales in Hardy and Harris (2006) ["Spine proofs for L^p-convergence of branching-diffusion martingales", arXiv:math.PR/0611056], the path large deviation results for branching Brownian motion in Hardy and Harris (2006) ["A conceptual approach to a path result for branching Brownian motion", Stochastic Processes and their Applications, doi:10.1016/j.spa.2006.05.010] and the large deviations for a continuous-typed branching diffusion in Git et al (2006) ["Exponential growth rates in a typed branching diffusion", Annals Applied Prob., (under revision)] and Hardy and Harris (2004) ["A spine proof of a lower-bound for a typed branching diffusion", no.0408, Mathematics Preprint, University of Bath].
△ Less
Submitted 2 November, 2006;
originally announced November 2006.
