-
Reinforced Galton--Watson processes III: Empirical offspring distributions
Authors:
Jean Bertoin,
Bastien Mallein
Abstract:
Reinforced Galton--Watson processes describe the dynamics of a population where reproduction events are reinforced, in the sense that offspring numbers of forebears can be repeated randomly by descendants. More specifically, the evolution depends on the empirical offspring distribution of each individual along its ancestral lineage. We are interested here in asymptotic properties of the empirical…
▽ More
Reinforced Galton--Watson processes describe the dynamics of a population where reproduction events are reinforced, in the sense that offspring numbers of forebears can be repeated randomly by descendants. More specifically, the evolution depends on the empirical offspring distribution of each individual along its ancestral lineage. We are interested here in asymptotic properties of the empirical distributions observed in the population, such as concentration, evanescence and persistence. For this, we incorporate tools from the theory of large deviations to our preceding analysis [arXiv:2306.02476,arXiv:2310.19030].
△ Less
Submitted 21 February, 2025;
originally announced February 2025.
-
On a population model with memory
Authors:
Jean Bertoin
Abstract:
Consider first a memoryless population model described by the usual branching process with a given mean reproduction matrix on a finite space of types. Motivated by the consequences of atavism in Evolutionary Biology, we are interested in a modification of the dynamics where individuals keep full memory of their forebears and procreation involves the reactivation of a gene picked at random on the…
▽ More
Consider first a memoryless population model described by the usual branching process with a given mean reproduction matrix on a finite space of types. Motivated by the consequences of atavism in Evolutionary Biology, we are interested in a modification of the dynamics where individuals keep full memory of their forebears and procreation involves the reactivation of a gene picked at random on the ancestral lineage. By comparing the spectral radii of the two mean reproduction matrices (with and without memory), we observe that, on average, the model with memory always grows at least as fast as the model without memory. The proof relies on analyzing a biased Markov chain on the space of memories, and the existence of a unique ergodic law is demonstrated through asymptotic coupling.
△ Less
Submitted 31 December, 2024;
originally announced January 2025.
-
Self-similar Markov trees and scaling limits
Authors:
Jean Bertoin,
Nicolas Curien,
Armand Riera
Abstract:
Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov branching property. They are built from the combination of the recursive construction of real trees by gluing line segments with the seminal observation of Lamp…
▽ More
Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov branching property. They are built from the combination of the recursive construction of real trees by gluing line segments with the seminal observation of Lamperti, which relates positive self-similar Markov processes and Levy processes via a time change. They carry natural length and harmonic measures, which can be used to perform explicit spinal decompositions. Self-similar Markov trees encompass a large variety of random real trees that have been studied over the last decades, such as the Brownian CRT, stable Levy trees, fragmentation trees, and growth-fragmentation trees. We establish general invariance principles for Galton--Watson trees with integer types and illustrate them with many combinatorial classes of random trees that have been studied in the literature.
△ Less
Submitted 15 April, 2025; v1 submitted 10 July, 2024;
originally announced July 2024.
-
Reinforced Galton-Watson processes II: Large time behaviors
Authors:
Jean Bertoin,
Bastien Mallein
Abstract:
Reinforced Galton-Watson processes have been introduced in arxiv:2306.02476 as population models with non-overlapping generations, such that reproduction events along genealogical lines can be repeated at random. We investigate here some of their sample path properties such as asymptotic growth rates and survival, for which the effects of reinforcement on the evolution appear quite strikingly.
Reinforced Galton-Watson processes have been introduced in arxiv:2306.02476 as population models with non-overlapping generations, such that reproduction events along genealogical lines can be repeated at random. We investigate here some of their sample path properties such as asymptotic growth rates and survival, for which the effects of reinforcement on the evolution appear quite strikingly.
△ Less
Submitted 13 August, 2024; v1 submitted 29 October, 2023;
originally announced October 2023.
-
Reinforced Galton-Watson processes I: Malthusian exponents
Authors:
Jean Bertoin,
Bastien Mallein
Abstract:
In a reinforced Galton-Watson process with reproduction law $\boldsymbolν$ and memory parameter $q\in(0,1)$, the number of children of a typical individual either, with probability $q$, repeats that of one of its forebears picked uniformly at random, or, with complementary probability $1-q$, is given by an independent sample from $\boldsymbolν$. We estimate the average size of the population at a…
▽ More
In a reinforced Galton-Watson process with reproduction law $\boldsymbolν$ and memory parameter $q\in(0,1)$, the number of children of a typical individual either, with probability $q$, repeats that of one of its forebears picked uniformly at random, or, with complementary probability $1-q$, is given by an independent sample from $\boldsymbolν$. We estimate the average size of the population at a large generation, and in particular, we determine explicitly the Malthusian growth rate in terms of $\boldsymbolν$ and $q$. Our approach via the analysis of transport equations owns much to works by Flajolet and co-authors.
△ Less
Submitted 29 October, 2023; v1 submitted 4 June, 2023;
originally announced June 2023.
-
Limits of Pólya urns with innovations
Authors:
Jean Bertoin
Abstract:
We consider a version of the classical Pólya urn scheme which incorporates innovations. The space $S$ of colors is an arbitrary measurable set. After each sampling of a ball in the urn, one returns $C$ balls of the same color and additional balls of different colors given by some finite point process $ξ$ on $S$. When the number of steps goes to infinity, the empirical distribution of the colors in…
▽ More
We consider a version of the classical Pólya urn scheme which incorporates innovations. The space $S$ of colors is an arbitrary measurable set. After each sampling of a ball in the urn, one returns $C$ balls of the same color and additional balls of different colors given by some finite point process $ξ$ on $S$. When the number of steps goes to infinity, the empirical distribution of the colors in the urn converges to the normalized intensity measure of $ξ$, and we analyze the fluctuations. The ratio $ρ= E(C)/E(R)$ of the average number of copies to the average total number of balls returned plays a key role.
△ Less
Submitted 16 November, 2022; v1 submitted 7 April, 2022;
originally announced April 2022.
-
A model for an epidemic with contact tracing and cluster isolation, and a detection paradox
Authors:
Jean Bertoin
Abstract:
We determine the distributions of some random variables related to a simple model of an epidemic with contact tracing and cluster isolation. This enables us to apply general limit theorems for super-critical Crump-Mode-Jagers branching processes. Notably, we compute explicitly the asymptotic proportion of isolated clusters with a given size amongst all isolated clusters, conditionally on survival…
▽ More
We determine the distributions of some random variables related to a simple model of an epidemic with contact tracing and cluster isolation. This enables us to apply general limit theorems for super-critical Crump-Mode-Jagers branching processes. Notably, we compute explicitly the asymptotic proportion of isolated clusters with a given size amongst all isolated clusters, conditionally on survival of the epidemic. Somewhat surprisingly, the latter differs from the distribution of the size of a typical cluster at the time of its detection; and we explain the reasons behind this seeming paradox.
△ Less
Submitted 3 October, 2022; v1 submitted 6 January, 2022;
originally announced January 2022.
-
On the local times of noise reinforced Bessel processes
Authors:
Jean Bertoin
Abstract:
We investigate the effects of noise reinforcement on a Bessel process of dimension $d\in(0,2)$, and more specifically on the asymptotic behavior of its additive functionals. This leads us to introduce a local time process and its inverse. We identify the latter as an increasing self-similar (time-homogeneous) Markov process, and from this, several explicit results can be deduced.
We investigate the effects of noise reinforcement on a Bessel process of dimension $d\in(0,2)$, and more specifically on the asymptotic behavior of its additive functionals. This leads us to introduce a local time process and its inverse. We identify the latter as an increasing self-similar (time-homogeneous) Markov process, and from this, several explicit results can be deduced.
△ Less
Submitted 26 September, 2021;
originally announced September 2021.
-
Counting the zeros of an elephant random walk
Authors:
Jean Bertoin
Abstract:
We study how memory impacts passages at the origin for a so-called elephant random walk in the diffusive regime. We observe that the number of zeros always grows asymptotically like the square root of the time, despite the fact that, depending on the memory parameter, first return times to $0$ may have a finite expectation or a fat tail with exponent less than $1/2$. We resolve this apparent parad…
▽ More
We study how memory impacts passages at the origin for a so-called elephant random walk in the diffusive regime. We observe that the number of zeros always grows asymptotically like the square root of the time, despite the fact that, depending on the memory parameter, first return times to $0$ may have a finite expectation or a fat tail with exponent less than $1/2$. We resolve this apparent paradox by recasting the questions in the framework of scaling limits for Markov chains and self-similar Markov processes.
△ Less
Submitted 6 January, 2022; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Scaling limits of branching random walks and branching stable processes
Authors:
Jean Bertoin,
Hairuo Yang
Abstract:
Branching-stable processes have recently appeared as counterparts of stable subordinators, when addition of real variables is replaced by branching mechanism for point processes. Here, we are interested in their domains of attraction and describe explicit conditions for a branching random walk to converge after a proper magnification to a branching-stable process. This contrasts with deep results…
▽ More
Branching-stable processes have recently appeared as counterparts of stable subordinators, when addition of real variables is replaced by branching mechanism for point processes. Here, we are interested in their domains of attraction and describe explicit conditions for a branching random walk to converge after a proper magnification to a branching-stable process. This contrasts with deep results that have been obtained during the last decade on the asymptotic behavior of branching random walks and which involve either shifting without rescaling, or demagnification.
△ Less
Submitted 31 October, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Counterbalancing steps at random in a random walk
Authors:
Jean Bertoin
Abstract:
A random walk with counterbalanced steps is a process of partial sums $\check S(n)=\check X_1+ \cdots + \check X_n$ whose steps $\check X_n$ are given recursively as follows. For each $n\geq 2$, with a fixed probability $p$, $\check X_n$ is a new independent sample from some fixed law $μ$, and with complementary probability $1-p$, $\check X_n= -\check X_{v(n)}$ counterbalances a previous step, wit…
▽ More
A random walk with counterbalanced steps is a process of partial sums $\check S(n)=\check X_1+ \cdots + \check X_n$ whose steps $\check X_n$ are given recursively as follows. For each $n\geq 2$, with a fixed probability $p$, $\check X_n$ is a new independent sample from some fixed law $μ$, and with complementary probability $1-p$, $\check X_n= -\check X_{v(n)}$ counterbalances a previous step, with $v(n)$ a uniform random pick from $\{1, \ldots, n-1\}$. We determine the asymptotic behavior of $\check S(n)$ in terms of $p$ and the first two moments of $μ$. Our approach relies on a coupling with a reinforcement algorithm due to H.A. Simon, and on properties of random recursive trees and Eulerian numbers, which may be of independent interest. The method can be adapted to the situation where the step distribution $μ$ belongs to the domain of attraction of a stable law.
△ Less
Submitted 4 July, 2022; v1 submitted 28 November, 2020;
originally announced November 2020.
-
How linear reinforcement affects Donsker's Theorem for empirical processes
Authors:
Jean Bertoin
Abstract:
A reinforcement algorithm introduced by H.A. Simon \cite{Simon} produces a sequence of uniform random variables with memory as follows. At each step, with a fixed probability $p\in(0,1)$, $\hat U_{n+1}$ is sampled uniformly from $\hat U_1, \ldots, \hat U_n$, and with complementary probability $1-p$, $\hat U_{n+1}$ is a new independent uniform variable. The Glivenko-Cantelli theorem remains valid f…
▽ More
A reinforcement algorithm introduced by H.A. Simon \cite{Simon} produces a sequence of uniform random variables with memory as follows. At each step, with a fixed probability $p\in(0,1)$, $\hat U_{n+1}$ is sampled uniformly from $\hat U_1, \ldots, \hat U_n$, and with complementary probability $1-p$, $\hat U_{n+1}$ is a new independent uniform variable. The Glivenko-Cantelli theorem remains valid for the reinforced empirical measure, but not the Donsker theorem. Specifically, we show that the sequence of empirical processes converges in law to a Brownian bridge only up to a constant factor when $p<1/2$, and that a further rescaling is needed when $p>1/2$ and the limit is then a bridge with exchangeable increments and discontinuous paths. This is related to earlier limit theorems for correlated Bernoulli processes, the so-called elephant random walk, and more generally step reinforced random walks.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
-
Universality of Noise Reinforced Brownian Motions
Authors:
Jean Bertoin
Abstract:
A noise reinforced Brownian motion is a centered Gaussian process $\hat B=(\hat B(t))_{t\geq 0}$ with covariance $E(\hat B(t)\hat B(s))=(1-2p)^{-1}t^ps^{1-p} \quad \text{for} \quad 0\leq s \leq t,$ where $p\in(0,1/2)$ is a reinforcement parameter. Our main purpose is to establish a version of Donsker's invariance principle for a large family of step-reinforced random walks in the diffusive regime,…
▽ More
A noise reinforced Brownian motion is a centered Gaussian process $\hat B=(\hat B(t))_{t\geq 0}$ with covariance $E(\hat B(t)\hat B(s))=(1-2p)^{-1}t^ps^{1-p} \quad \text{for} \quad 0\leq s \leq t,$ where $p\in(0,1/2)$ is a reinforcement parameter. Our main purpose is to establish a version of Donsker's invariance principle for a large family of step-reinforced random walks in the diffusive regime, and more specifically, to show that $\hat B$ arises as the universal scaling limit of the former. This extends known results on the asymptotic behavior of the so-called elephant random walk.
△ Less
Submitted 9 April, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
On a two-parameter Yule-Simon distribution
Authors:
Erich Baur,
Jean Bertoin
Abstract:
We extend the classical one-parameter Yule-Simon law to a version depending on two parameters, which in part appeared in Bertoin [2019] in the context of a preferential attachment algorithm with fading memory. By making the link to a general branching process with age-dependent reproduction rate, we study the tail-asymptotic behavior of the two-parameter Yule-Simon law, as it was already initiated…
▽ More
We extend the classical one-parameter Yule-Simon law to a version depending on two parameters, which in part appeared in Bertoin [2019] in the context of a preferential attachment algorithm with fading memory. By making the link to a general branching process with age-dependent reproduction rate, we study the tail-asymptotic behavior of the two-parameter Yule-Simon law, as it was already initiated in the mentioned paper. Finally, by superposing mutations to the branching process, we propose a model which leads to the full two-parameter range of the Yule-Simon law, generalizing thereby the work of Simon [1955] on limiting word frequencies.
△ Less
Submitted 6 January, 2020;
originally announced January 2020.
-
On conditioning a self-similar growth-fragmentation by its intrinsic area
Authors:
Jean Bertoin,
Nicolas Curien,
Igor Kortchemski
Abstract:
The genealogical structure of self-similar growth-fragmentations can be described in terms of a branching random walk. The so-called intrinsic area $\mathrm{A}$ arises in this setting as the terminal value of a remarkable additive martingale. Motivated by connections with some models of random planar geometry, the purpose of this work is to investigate the effect of conditioning a self-similar gro…
▽ More
The genealogical structure of self-similar growth-fragmentations can be described in terms of a branching random walk. The so-called intrinsic area $\mathrm{A}$ arises in this setting as the terminal value of a remarkable additive martingale. Motivated by connections with some models of random planar geometry, the purpose of this work is to investigate the effect of conditioning a self-similar growth-fragmentation on its intrinsic area. The distribution of $\mathrm{A}$ satisfies a useful smoothing transform which enables us to establish the existence of a regular density $a$ and to determine the asymptotic behavior of $a(r)$ as $r\to \infty$ (this can be seen as a local version of Kesten-Grincevicius-Goldie theorem's for random affine fixed point equations in a particular setting). In turn, this yields a family of martingales from which the formal conditioning on $\mathrm{A}=r$ can be realized by probability tilting. We point at a limit theorem for the conditional distribution given $\mathrm{A}=r$ as $r\to \infty$, and also observe that such conditioning still makes sense under the so-called canonical measure for which the growth-fragmentation starts from $0$
△ Less
Submitted 21 August, 2019;
originally announced August 2019.
-
A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes
Authors:
Jean Bertoin
Abstract:
Construct recursively a long string of words w1. .. wn, such that at each step k, w k+1 is a new word with a fixed probability p $\in$ (0, 1), and repeats some preceding word with complementary probability 1 -- p. More precisely, given a repetition occurs, w k+1 repeats the j-th word with probability proportional to j $α$ for j = 1,. .. , k. We show that the proportion of distinct words occurring…
▽ More
Construct recursively a long string of words w1. .. wn, such that at each step k, w k+1 is a new word with a fixed probability p $\in$ (0, 1), and repeats some preceding word with complementary probability 1 -- p. More precisely, given a repetition occurs, w k+1 repeats the j-th word with probability proportional to j $α$ for j = 1,. .. , k. We show that the proportion of distinct words occurring exactly times converges as the length n of the string goes to infinity to some probability mass function in the variable $\ge$ 1, whose tail decays as a power function when 1 -- p > $α$/(1 + $α$), and exponentially fast when 1 -- p < $α$/(1 + $α$).
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
The strong Malthusian behavior of growth-fragmentation processes
Authors:
Jean Bertoin,
Alexander Watson
Abstract:
Growth-fragmentation processes describe the evolution of systems of cells which grow continuously and fragment suddenly; they are used in models of cell division and protein polymerisation. Typically, we may expect that in the long run, the concentrations of cells with given masses increase at some exponential rate, and that, after compensating for this, they arrive at an asymptotic profile. Up to…
▽ More
Growth-fragmentation processes describe the evolution of systems of cells which grow continuously and fragment suddenly; they are used in models of cell division and protein polymerisation. Typically, we may expect that in the long run, the concentrations of cells with given masses increase at some exponential rate, and that, after compensating for this, they arrive at an asymptotic profile. Up to now, this question has mainly been studied for the average behavior of the system, often by means of a natural partial integro-differential equation and the associated spectral theory. However, the behavior of the system as a whole, rather than only its average, is more delicate. In this work, we show that a criterion found by one of the authors for exponential ergodicity on average is actually sufficient to deduce stronger results about the convergence of the entire collection of cells to a certain asymptotic profile, and we find some improved explicit conditions for this to occur.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Noise reinforcement for L{é}vy processes
Authors:
Jean Bertoin
Abstract:
In a step reinforced random walk, at each integer time and with a fixed probability p $\in$ (0, 1), the walker repeats one of his previous steps chosen uniformly at random, and with complementary probability 1 -- p, the walker makes an independent new step with a given distribution. Examples in the literature include the so-called elephant random walk and the shark random swim. We consider here a…
▽ More
In a step reinforced random walk, at each integer time and with a fixed probability p $\in$ (0, 1), the walker repeats one of his previous steps chosen uniformly at random, and with complementary probability 1 -- p, the walker makes an independent new step with a given distribution. Examples in the literature include the so-called elephant random walk and the shark random swim. We consider here a continuous time analog, when the random walk is replaced by a L{é}vy process. For sub-critical (or admissible) memory parameters p < p c , where p c is related to the Blumenthal-Getoor index of the L{é}vy process, we construct a noise reinforced L{é}vy process. Our main result shows that the step-reinforced random walks corresponding to discrete time skeletons of the L{é}vy process, converge weakly to the noise reinforced L{é}vy process as the time-mesh goes to 0.
△ Less
Submitted 19 October, 2018;
originally announced October 2018.
-
Branching-stable point measures and processes
Authors:
Jean Bertoin,
Aser Cortines,
Bastien Mallein
Abstract:
We introduce and study the class of branching-stable point measures, which can be seen as an analog of stable random variables when the branching mechanism for point measures replaces the usual addition. In contrast with the classical theory of stable (Lévy) processes, there exists a rich family of branching-stable point measures with \emph{negative} scaling exponent, which can be described as cer…
▽ More
We introduce and study the class of branching-stable point measures, which can be seen as an analog of stable random variables when the branching mechanism for point measures replaces the usual addition. In contrast with the classical theory of stable (Lévy) processes, there exists a rich family of branching-stable point measures with \emph{negative} scaling exponent, which can be described as certain Crump-Mode-Jagers branching processes. We investigate the asymptotic behavior of their cumulative distribution functions, that is, the number of atoms in $(-\infty, x]$ as $x\to \infty$, and further depict the genealogical lineage of typical atoms. For both results, we rely crucially on the work of Biggins.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
On a Feynman-Kac approach to growth-fragmentation semigroups and their asymptotic behaviors
Authors:
Jean Bertoin
Abstract:
This work develops further a probabilist approach to the asymptotic behavior of growth-fragmentation semigroups via the Feynman-Kac formula, which was introduced in a joint article with A.R. Watson [4]. Here, it is first shown that the sufficient condition for a Malthusian behavior which was established in [4], is also necessary. We then provide a simple criterion to ensure exponential speed of co…
▽ More
This work develops further a probabilist approach to the asymptotic behavior of growth-fragmentation semigroups via the Feynman-Kac formula, which was introduced in a joint article with A.R. Watson [4]. Here, it is first shown that the sufficient condition for a Malthusian behavior which was established in [4], is also necessary. We then provide a simple criterion to ensure exponential speed of convergence, which enables us to treat cases than were not covered previously in the literature.
△ Less
Submitted 13 April, 2018;
originally announced April 2018.
-
Biggins' Martingale Convergence for Branching Lévy Processes
Authors:
Jean Bertoin,
Bastien Mallein
Abstract:
A branching Lévy process can be seen as the continuous-time version of a branching random walk. It describes a particle system on the real line in which particles move and reproduce independently in a Poissonian manner. Just as for Lévy processes, the law of a branching Lévy process is determined by its characteristic triplet $(σ^2,a,Λ)$, where the branching Lévy measure $Λ$ describes the intensit…
▽ More
A branching Lévy process can be seen as the continuous-time version of a branching random walk. It describes a particle system on the real line in which particles move and reproduce independently in a Poissonian manner. Just as for Lévy processes, the law of a branching Lévy process is determined by its characteristic triplet $(σ^2,a,Λ)$, where the branching Lévy measure $Λ$ describes the intensity of the Poisson point process of births and jumps. We establish a version of Biggins' theorem in this framework, that is we provide necessary and sufficient conditions in terms of the characteristic triplet $(σ^2,a,Λ)$ for additive martingales to have a non-degenerate limit.
△ Less
Submitted 19 October, 2018; v1 submitted 13 December, 2017;
originally announced December 2017.
-
Ergodic aspects of some Ornstein-Uhlenbeck type processes related to Lévy processes
Authors:
Jean Bertoin
Abstract:
This work concerns the Ornstein-Uhlenbeck type process associated to a positive self-similar Markov process $(X(t))_{t\geq 0}$ which drifts to $\infty$, namely $U(t):= {\rm e}^{-t}X({\rm e}^t-1)$. We point out that $U$ is always a (topologically) recurrent Markov process and identify its invariant measure in terms of the law of the exponential functional…
▽ More
This work concerns the Ornstein-Uhlenbeck type process associated to a positive self-similar Markov process $(X(t))_{t\geq 0}$ which drifts to $\infty$, namely $U(t):= {\rm e}^{-t}X({\rm e}^t-1)$. We point out that $U$ is always a (topologically) recurrent Markov process and identify its invariant measure in terms of the law of the exponential functional $\hat I := \int_0^\infty \exp(\hatξ_s) {\rm d}s$, where $\hatξ$ is the dual of the real-valued Lévy process $ξ$ related to $X$ by the Lamperti transformation. This invariant measure is infinite (i.e. $U$ is null-recurrent) if and only if $ξ_1\not \in L^1(\mathbb{P})$. In that case, we determine the family of Lévy processes $ξ$ for which $U$ fulfills the conclusions of the Darling-Kac theorem. Our approach relies crucially on another generalized Ornstein-Uhlenbeck process that can be associated to the Lévy process $ξ$, namely $V(t) := \exp(ξ_t)\left(\int_0^t \exp(-ξ_s){\rm d}s +V(0)\right)$, and properties of time-substitutions based on additive functionals.
△ Less
Submitted 20 September, 2017; v1 submitted 26 June, 2017;
originally announced June 2017.
-
Infinitely ramified point measures and branching Lévy processes
Authors:
Jean Bertoin,
Bastien Mallein
Abstract:
We call a random point measure infinitely ramified if for every $n\in \mathbb N$, it has the same distribution as the $n$-th generation of some branching random walk. On the other hand, branching Lévy processes model the evolution of a population in continuous time, such that individuals move in space independently, according to some Lévy process, and further beget progenies according to some Pois…
▽ More
We call a random point measure infinitely ramified if for every $n\in \mathbb N$, it has the same distribution as the $n$-th generation of some branching random walk. On the other hand, branching Lévy processes model the evolution of a population in continuous time, such that individuals move in space independently, according to some Lévy process, and further beget progenies according to some Poissonian dynamics, possibly on an everywhere dense set of times. Our main result connects these two classes of processes much in the same way as in the case of infinitely divisible distributions and Lévy processes: the value at time $1$ of a branching Lévy process is an infinitely ramified point measure, and conversely, any infinitely ramified point measure can be obtained as the value at time $1$ of some branching Lévy process.
△ Less
Submitted 19 October, 2018; v1 submitted 23 March, 2017;
originally announced March 2017.
-
A probabilistic approach to spectral analysis of growth-fragmentation equations
Authors:
Jean Bertoin,
Alexander Watson
Abstract:
The growth-fragmentation equation describes a system of growing and dividing particles, and arises in models of cell division, protein polymerisation and even telecommunications protocols. Several important questions about the equation concern the asymptotic behaviour of solutions at large times: at what rate do they converge to zero or infinity, and what does the asymp-totic profile of the soluti…
▽ More
The growth-fragmentation equation describes a system of growing and dividing particles, and arises in models of cell division, protein polymerisation and even telecommunications protocols. Several important questions about the equation concern the asymptotic behaviour of solutions at large times: at what rate do they converge to zero or infinity, and what does the asymp-totic profile of the solutions look like? Does the rescaled solution converge to its asymptotic profile at an exponential speed? These questions have traditionally been studied using analytic techniques such as entropy methods or splitting of operators. In this work, we present a probabilistic approach to the study of this asymptotic behaviour. We use a Feynman--Kac formula to relate the solution of the growth-fragmentation equation to the semigroup of a Markov process, and characterise the rate of decay or growth in terms of this process. We then identify the spectral radius and the asymptotic profile in terms of a related Markov process, and give a spectral interpretation in terms of the growth-fragmentation operator and its dual. In special cases, we obtain exponential convergence.
△ Less
Submitted 18 January, 2017;
originally announced January 2017.
-
Elephant Random Walks and their connection to Pólya-type urns
Authors:
Erich Baur,
Jean Bertoin
Abstract:
In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model à la Pólya and derive functional limit theorems for the former. The ERW model was introduced by Schütz and Trimper [2004] to study memory effects in a one-dimensional discrete-time random walk with a complete memory of its past. The influence of the memory is measured in terms of a parameter $p$ betwee…
▽ More
In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model à la Pólya and derive functional limit theorems for the former. The ERW model was introduced by Schütz and Trimper [2004] to study memory effects in a one-dimensional discrete-time random walk with a complete memory of its past. The influence of the memory is measured in terms of a parameter $p$ between zero and one. In the past years, a considerable effort has been undertaken to understand the large-scale behavior of the ERW, depending on the choice of $p$. Here, we use known results on urns to explicitly solve the ERW in all memory regimes. The method works as well for ERWs in higher dimensions and is widely applicable to related models.
△ Less
Submitted 6 January, 2020; v1 submitted 3 August, 2016;
originally announced August 2016.
-
Martingales in self-similar growth-fragmentations and their connections with random planar maps
Authors:
Jean Bertoin,
Timothy Budd,
Nicolas Curien,
Igor Kortchemski
Abstract:
The purpose of the present work is twofold. First, we develop the theory of general self-similar growth-fragmentation processes by focusing on martingales which appear naturally in this setting and by recasting classical results for branching random walks in this framework. In particular, we establish many-to-one formulas for growth-fragmentations and define the notion of intrinsic area of a growt…
▽ More
The purpose of the present work is twofold. First, we develop the theory of general self-similar growth-fragmentation processes by focusing on martingales which appear naturally in this setting and by recasting classical results for branching random walks in this framework. In particular, we establish many-to-one formulas for growth-fragmentations and define the notion of intrinsic area of a growth-fragmentation. Second, we identify a distinguished family of growth-fragmentations closely related to stable Lévy processes, which are then shown to arise as the scaling limit of the perimeter process in Markovian explorations of certain random planar maps with large degrees (which are, roughly speaking, the dual maps of the stable maps of Le Gall & Miermont. As a consequence of this result, we are able to identify the law of the intrinsic area of these distinguished growth-fragmentations. This generalizes a geometric connection between large Boltzmann triangulations and a certain growth-fragmentation process, which was established in arXiv:1507.02265 .
△ Less
Submitted 12 December, 2017; v1 submitted 2 May, 2016;
originally announced May 2016.
-
Weak limits for the largest subpopulations in Yule processes with high mutation probabilities
Authors:
Erich Baur,
Jean Bertoin
Abstract:
We consider a Yule process until the total population reaches size $n\gg 1$, and assume that neutral mutations occur with high probability $1-p$ (in the sense that each child is a new mutant with probability $1-p$, independently of the other children), where $p=p_n\ll 1$. We establish a general strategy for obtaining Poisson limit laws for the number of subpopulations exceeding a given size and ap…
▽ More
We consider a Yule process until the total population reaches size $n\gg 1$, and assume that neutral mutations occur with high probability $1-p$ (in the sense that each child is a new mutant with probability $1-p$, independently of the other children), where $p=p_n\ll 1$. We establish a general strategy for obtaining Poisson limit laws for the number of subpopulations exceeding a given size and apply this to some mutation regimes of particular interest. Finally, we give an application to subcritical Bernoulli bond percolation on random recursive trees with percolation parameter $p_n$ tending to zero.
△ Less
Submitted 21 March, 2016;
originally announced March 2016.
-
Local explosion in self-similar growth-fragmentation processes
Authors:
Jean Bertoin,
Robin Stephenson
Abstract:
Markovian growth-fragmentation processes describe a family of particles which can grow larger or smaller with time, and occasionally split in a conservative manner. They were introduced in a work of Bertoin, where special attention was given to the self-similar case. A Malthusian condition was notably given under which the process does not locally explode, in the sense that for all times, the mass…
▽ More
Markovian growth-fragmentation processes describe a family of particles which can grow larger or smaller with time, and occasionally split in a conservative manner. They were introduced in a work of Bertoin, where special attention was given to the self-similar case. A Malthusian condition was notably given under which the process does not locally explode, in the sense that for all times, the masses of all the particles can be listed in non-increasing order. Our main result in this work states the converse: when this condition is not verified, then the growth-fragmentation process explodes almost surely. Our proof involves using the additive martingale to bias the probability measure and obtain a spine decomposition of the process, as well as properties of self-similar Markov processes.
△ Less
Submitted 16 February, 2016;
originally announced February 2016.
-
Random planar maps & growth-fragmentations
Authors:
Jean Bertoin,
Nicolas Curien,
Igor Kortchemski
Abstract:
We are interested in the cycles obtained by slicing at all heights random Boltzmann triangulations with a simple boundary. We establish a functional invariance principle for the lengths of these cycles, appropriately rescaled, as the size of the boundary grows. The limiting process is described using a self-similar growth-fragmentation process with explicit parameters. To this end, we introduce a…
▽ More
We are interested in the cycles obtained by slicing at all heights random Boltzmann triangulations with a simple boundary. We establish a functional invariance principle for the lengths of these cycles, appropriately rescaled, as the size of the boundary grows. The limiting process is described using a self-similar growth-fragmentation process with explicit parameters. To this end, we introduce a branching peeling exploration of Boltzmann triangulations, which allows us to identify a crucial martingale involving the perimeters of cycles at given heights. We also use a recent result concerning self-similar scaling limits of Markov chains on the nonnegative integers. A motivation for this work is to give a new construction of the Brownian map from a growth-fragmentation process.
△ Less
Submitted 9 March, 2017; v1 submitted 8 July, 2015;
originally announced July 2015.
-
Probabilistic aspects of critical growth-fragmentation equations
Authors:
Jean Bertoin,
Alexander R. Watson
Abstract:
The self-similar growth-fragmentation equation describes the evolution of a medium in which particles grow and divide as time proceeds, with the growth and splitting of each particle depending only upon its size. The critical case of the equation, in which the growth and division rates balance one another, was considered by Doumic and Escobedo in the homogeneous case where the rates do not depend…
▽ More
The self-similar growth-fragmentation equation describes the evolution of a medium in which particles grow and divide as time proceeds, with the growth and splitting of each particle depending only upon its size. The critical case of the equation, in which the growth and division rates balance one another, was considered by Doumic and Escobedo in the homogeneous case where the rates do not depend on the particle size. Here, we study the general self-similar case, using a probabilistic approach based on Lévy processes and positive self-similar Markov processes which also permits us to analyse quite general splitting rates. Whereas existence and uniqueness of the solution are rather easy to establish in the homogeneous case, the equation in the non-homogeneous case has some surprising features. In particular, using the fact that certain self-similar Markov processes can enter $(0,\infty)$ continuously from either $0$ or $\infty$, we exhibit unexpected spontaneous generation of mass in the solutions.
△ Less
Submitted 14 October, 2015; v1 submitted 30 June, 2015;
originally announced June 2015.
-
The fragmentation process of an infinite recursive tree and Ornstein-Uhlenbeck type processes
Authors:
Erich Baur,
Jean Bertoin
Abstract:
We consider a natural destruction process of an infinite recursive tree by removing each edge after an independent exponential time. The destruction up to time t is encoded by a partition $Π$(t) of N into blocks of connected vertices. Despite the lack of exchangeability, just like for an exchangeable fragmentation process, the process $Π$ is Markovian with transitions determined by a splitting rat…
▽ More
We consider a natural destruction process of an infinite recursive tree by removing each edge after an independent exponential time. The destruction up to time t is encoded by a partition $Π$(t) of N into blocks of connected vertices. Despite the lack of exchangeability, just like for an exchangeable fragmentation process, the process $Π$ is Markovian with transitions determined by a splitting rates measure r. However, somewhat surprisingly, r fails to fulfill the usual integrability condition for the dislocation measure of exchangeable fragmentations. We further observe that a time-dependent normalization enables us to define the weights of the blocks of $Π$(t). We study the process of these weights and point at connections with Ornstein-Uhlenbeck type processes.
△ Less
Submitted 7 January, 2015;
originally announced January 2015.
-
Self-similar scaling limits of Markov chains on the positive integers
Authors:
Jean Bertoin,
Igor Kortchemski
Abstract:
We are interested in the asymptotic behavior of Markov chains on the set of positive integers for which, loosely speaking, large jumps are rare and occur at a rate that behaves like a negative power of the current state, and such that small positive and negative steps of the chain roughly compensate each other. If $X_{n}$ is such a Markov chain started at $n$, we establish a limit theorem for…
▽ More
We are interested in the asymptotic behavior of Markov chains on the set of positive integers for which, loosely speaking, large jumps are rare and occur at a rate that behaves like a negative power of the current state, and such that small positive and negative steps of the chain roughly compensate each other. If $X_{n}$ is such a Markov chain started at $n$, we establish a limit theorem for $\frac{1}{n}X_{n}$ appropriately scaled in time, where the scaling limit is given by a nonnegative self-similar Markov process. We also study the asymptotic behavior of the time needed by $X_{n}$ to reach some fixed finite set. We identify three different regimes (roughly speaking the transient, the recurrent and the positive-recurrent regimes) in which $X_{n}$ exhibits different behavior. The present results extend those of Haas & Miermont who focused on the case of non-increasing Markov chains. We further present a number of applications to the study of Markov chains with asymptotically zero drifts such as Bessel-type random walks, nonnegative self-similar Markov processes, invariance principles for random walks conditioned to stay positive, and exchangeable coalescence-fragmentation processes.
△ Less
Submitted 2 November, 2015; v1 submitted 2 December, 2014;
originally announced December 2014.
-
Cutting edges at random in large recursive trees
Authors:
Erich Baur,
Jean Bertoin
Abstract:
We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or disconnect certain distinguished vertices when the size of the tree tends to infinity. New probabilistic explanations are given in terms of the so-called cut-tree and…
▽ More
We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or disconnect certain distinguished vertices when the size of the tree tends to infinity. New probabilistic explanations are given in terms of the so-called cut-tree and the tree of component sizes, which both encode different aspects of the destruction process. Finally, we establish the connection to Bernoulli bond percolation on large RRT's and present recent results on the cluster sizes in the supercritical regime.
△ Less
Submitted 9 June, 2014;
originally announced June 2014.
-
Local times for functions with finite variation: two versions of Stieltjes change of variables formula
Authors:
Jean Bertoin,
Marc Yor
Abstract:
We introduce two natural notions for the occupation measure of a function $V$ with finite variation. The first yields a signed measure, and the second a positive measure. By comparing two versions of the change-of-variables formula, we show that both measures are absolutely continuous with respect to Lebesgue measure. Occupation densities can be thought of as local times of $V$, and are described…
▽ More
We introduce two natural notions for the occupation measure of a function $V$ with finite variation. The first yields a signed measure, and the second a positive measure. By comparing two versions of the change-of-variables formula, we show that both measures are absolutely continuous with respect to Lebesgue measure. Occupation densities can be thought of as local times of $V$, and are described by a Meyer-Tanaka like formula.
△ Less
Submitted 4 July, 2013;
originally announced July 2013.
-
On the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees
Authors:
Jean Bertoin
Abstract:
We consider a Bernoulli bond percolation on a random recursive tree of size $n\gg 1$, with supercritical parameter $p_n=1-c/\ln n$ for some $c>0$ fixed. It is known that with high probability, there exists then a unique giant cluster of size $G_n\sim \e^{-c}$, and it follows from a recent result of Schweinsberg \cite{Sch} that $G_n$ has non-gaussian fluctuations. We provide an explanation of this…
▽ More
We consider a Bernoulli bond percolation on a random recursive tree of size $n\gg 1$, with supercritical parameter $p_n=1-c/\ln n$ for some $c>0$ fixed. It is known that with high probability, there exists then a unique giant cluster of size $G_n\sim \e^{-c}$, and it follows from a recent result of Schweinsberg \cite{Sch} that $G_n$ has non-gaussian fluctuations. We provide an explanation of this by analyzing the effect of percolation on different phases of the growth of recursive trees. This alternative approach may be useful for studying percolation on other classes of trees, such as for instance regular trees.
△ Less
Submitted 21 May, 2013;
originally announced May 2013.
-
Increasing processes and the change of variables formula for non-decreasing functions
Authors:
Jean Bertoin,
Marc Yor
Abstract:
Given an increasing process $(A_t)_{t\geq 0}$, we characterize the right-continuous non-decreasing functions $f: \R_+\to \R_+$ that map $A$ to a pure-jump process. As an example of application, we show for instance that functions with bounded variations belong to the domain of the extended generator of any subordinators with no drift and infinite Lévy measure.
Given an increasing process $(A_t)_{t\geq 0}$, we characterize the right-continuous non-decreasing functions $f: \R_+\to \R_+$ that map $A$ to a pure-jump process. As an example of application, we show for instance that functions with bounded variations belong to the domain of the extended generator of any subordinators with no drift and infinite Lévy measure.
△ Less
Submitted 26 March, 2013;
originally announced March 2013.
-
Supercritical percolation on large scale-free random trees
Authors:
Jean Bertoin,
Geronimo Uribe Bravo
Abstract:
We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest clusters, extending a recent result for large random recursive trees. The approach relies on the analysis of the asymptotic behavior of branching processes subject…
▽ More
We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest clusters, extending a recent result for large random recursive trees. The approach relies on the analysis of the asymptotic behavior of branching processes subject to rare neutral mutations, which may be of independent interest.
△ Less
Submitted 11 December, 2012;
originally announced December 2012.
-
Almost giant clusters for percolation on large trees with logarithmic heights
Authors:
Jean Bertoin
Abstract:
This text is based on a lecture for the Sheffield Probability Day; its main purpose is to survey some recent asymptotic results about Bernoulli bond percolation on certain large random trees with logarithmic height. We also provide a general criterion for the existence of giant percolation clusters in large trees, which answers a question raised by David Croydon.
This text is based on a lecture for the Sheffield Probability Day; its main purpose is to survey some recent asymptotic results about Bernoulli bond percolation on certain large random trees with logarithmic height. We also provide a general criterion for the existence of giant percolation clusters in large trees, which answers a question raised by David Croydon.
△ Less
Submitted 28 January, 2013; v1 submitted 16 November, 2012;
originally announced November 2012.
-
On largest offsprings in a critical branching process with finite variance
Authors:
Jean Bertoin
Abstract:
We continue our study of the distribution of the maximal number $X^{\ast}_k$ of offsprings amongst all individuals in a critical Galton-Watson process started with $k$ ancestors, treating the case when the reproduction law has a regularly varying tail $\bar F$ with index $-α$ for $α>2$ (and hence finite variance). We show that $X^{\ast}_k$ suitably normalized converges in distribution to a Frechet…
▽ More
We continue our study of the distribution of the maximal number $X^{\ast}_k$ of offsprings amongst all individuals in a critical Galton-Watson process started with $k$ ancestors, treating the case when the reproduction law has a regularly varying tail $\bar F$ with index $-α$ for $α>2$ (and hence finite variance). We show that $X^{\ast}_k$ suitably normalized converges in distribution to a Frechet law with shape parameter $α/2$; this contrasts sharply with the case $1<α<2$ when the variance is infinite. More generally, we obtain a weak limit theorem for the offspring sequence ranked in the decreasing order, in terms of atoms of a certain doubly stochastic Poisson measure.
△ Less
Submitted 18 September, 2012;
originally announced September 2012.
-
Coagulation with limited aggregations
Authors:
Jean Bertoin
Abstract:
Smoluchowski's coagulation equations can be used as elementary mathematical models for the formation of polymers. We review here some recent contributions on a variation of this model in which the number of aggregations for each atom is a priori limited. Macroscopic results in the deterministic setting can be explained at the microscopic level by considering a version of stochastic coalescence wit…
▽ More
Smoluchowski's coagulation equations can be used as elementary mathematical models for the formation of polymers. We review here some recent contributions on a variation of this model in which the number of aggregations for each atom is a priori limited. Macroscopic results in the deterministic setting can be explained at the microscopic level by considering a version of stochastic coalescence with limited aggregations, which can be related to the so-called random configuration model of random graph theory.
△ Less
Submitted 23 February, 2012;
originally announced February 2012.
-
The cut-tree of large Galton-Watson trees and the Brownian CRT
Authors:
Jean Bertoin,
Grégory Miermont
Abstract:
Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to…
▽ More
Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to have size n, converges as $n\to\infty$ to a Brownian continuum random tree (CRT) in the weak sense induced by the Gromov-Prokhorov topology. This yields a multi-dimensional extension of a limit theorem due to Janson [Random Structures Algorithms 29 (2006) 139-179] for the number of random cuts needed to isolate the root in Galton-Watson trees conditioned by their sizes, and also generalizes a recent result [Ann. Inst. Henri Poincaré Probab. Stat. (2012) 48 909-921] obtained in the special case of Cayley trees.
△ Less
Submitted 22 July, 2013; v1 submitted 19 January, 2012;
originally announced January 2012.
-
Some two-dimensional extensions of Bougerol's identity in law for the exponential functional of linear Brownian motion
Authors:
Jean Bertoin,
Daniel Dufresne,
Marc Yor
Abstract:
We present a two-dimensional extension of an identity in distribution due to Bougerol \cite{Bou} that involves the exponential functional of a linear Brownian motion. Even though this identity does not extend at the level of processes, we point at further striking relations in this direction.
We present a two-dimensional extension of an identity in distribution due to Bougerol \cite{Bou} that involves the exponential functional of a linear Brownian motion. Even though this identity does not extend at the level of processes, we point at further striking relations in this direction.
△ Less
Submitted 6 January, 2012;
originally announced January 2012.
-
Functional limit theorems for Lévy processes satisfying Cramér's condition
Authors:
Matyas Barczy,
Jean Bertoin
Abstract:
We consider a Lévy process that starts from $x<0$ and conditioned on having a positive maximum. When Cramér's condition holds, we provide two weak limit theorems as $x\to -\infty$ for the law of the (two-sided) path shifted at the first instant when it enters $(0,\infty)$, respectively shifted at the instant when its overall maximum is reached. The comparison of these two asymptotic results yields…
▽ More
We consider a Lévy process that starts from $x<0$ and conditioned on having a positive maximum. When Cramér's condition holds, we provide two weak limit theorems as $x\to -\infty$ for the law of the (two-sided) path shifted at the first instant when it enters $(0,\infty)$, respectively shifted at the instant when its overall maximum is reached. The comparison of these two asymptotic results yields some interesting identities related to time-reversal, insurance risk, and self-similar Markov processes.
△ Less
Submitted 25 April, 2011;
originally announced April 2011.
-
The area of a self-similar fragmentation
Authors:
Jean Bertoin
Abstract:
We consider the area $A=\int_0^{\infty}\left(\sum_{i=1}^{\infty} X_i(t)\right) \d t$ of a self-similar fragmentation process $\X=(\X(t), t\geq 0)$ with negative index. We characterize the law of $A$ by an integro-differential equation. The latter may be viewed as the infinitesimal version of a recursive distribution equation that arises naturally in this setting. In the case of binary splitting, t…
▽ More
We consider the area $A=\int_0^{\infty}\left(\sum_{i=1}^{\infty} X_i(t)\right) \d t$ of a self-similar fragmentation process $\X=(\X(t), t\geq 0)$ with negative index. We characterize the law of $A$ by an integro-differential equation. The latter may be viewed as the infinitesimal version of a recursive distribution equation that arises naturally in this setting. In the case of binary splitting, this yields a recursive formula for the entire moments of $A$ which generalizes known results for the area of the Brownian excursion.
△ Less
Submitted 20 January, 2011;
originally announced January 2011.
-
Fires on trees
Authors:
Jean Bertoin
Abstract:
We consider random dynamics on the edges of a uniform Cayley tree with $n$ vertices, in which edges are either inflammable, fireproof, or burt. Every inflammable edge is replaced by a fireproof edge at unit rate, while fires start at smaller rate $n^{-α}$ on each inflammable edge, then propagate through the neighboring inflammable edges and are only stopped at fireproof edges. A vertex is called f…
▽ More
We consider random dynamics on the edges of a uniform Cayley tree with $n$ vertices, in which edges are either inflammable, fireproof, or burt. Every inflammable edge is replaced by a fireproof edge at unit rate, while fires start at smaller rate $n^{-α}$ on each inflammable edge, then propagate through the neighboring inflammable edges and are only stopped at fireproof edges. A vertex is called fireproof when all its adjacent edges are fireproof. We show that as $n\to \infty$, the density of fireproof vertices converges to $1$ when $α>1/2$, to $0$ when $α<1/2$, and to some non-degenerate random variable when $α=1/2$. We further study the connectivity of the fireproof forest, in particular the existence of a giant component.
△ Less
Submitted 30 November, 2010; v1 submitted 10 November, 2010;
originally announced November 2010.
-
Retrieving information from subordination
Authors:
Jean Bertoin,
Marc Yor
Abstract:
We show that if $(X_s, s\geq 0)$ is a right-continuous process, $Y_t=\int_0^t\d s X_s$ its integral process and $τ= (τ_{\ell}, \ell \geq 0)$ a subordinator, then the time-changed process $(Y_{τ_{\ell}}, \ell\geq 0)$ allows to retrieve the information about $(X_{τ_{\ell}}, \ell\geq 0)$ when $τ$ is stable, but not when $τ$ is a gamma subordinator. This question has been motivated by a striking ident…
▽ More
We show that if $(X_s, s\geq 0)$ is a right-continuous process, $Y_t=\int_0^t\d s X_s$ its integral process and $τ= (τ_{\ell}, \ell \geq 0)$ a subordinator, then the time-changed process $(Y_{τ_{\ell}}, \ell\geq 0)$ allows to retrieve the information about $(X_{τ_{\ell}}, \ell\geq 0)$ when $τ$ is stable, but not when $τ$ is a gamma subordinator. This question has been motivated by a striking identity in law involving the Bessel clock taken at an independent inverse Gaussian variable.
△ Less
Submitted 18 May, 2010;
originally announced May 2010.
-
A two-time-scale phenomenon in a fragmentation-coagulation process
Authors:
Jean Bertoin
Abstract:
Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course that $A$, or $B$, is not empty). The number of balls in $B$ after $n$ steps is of order $\sqrt n$, and this number remains essentially the same after $\sqrt n$ f…
▽ More
Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course that $A$, or $B$, is not empty). The number of balls in $B$ after $n$ steps is of order $\sqrt n$, and this number remains essentially the same after $\sqrt n$ further steps. Observe that each ball in the urn $B$ after $n$ steps has a probability bounded away from $0$ and $1$ to be placed back in the urn $A$ after $\sqrt n$ further steps. So, even though the number of balls in $B$ does not evolve significantly between $n$ and $n+\sqrt n$, the precise contain of urn $B$ does. This elementary observation is the source of an interesting two-time-scale phenomenon which we illustrate using a simple model of fragmentation-coagulation. Inspired by Pitman's construction of coalescing random forests, we consider for every $n\in \N$ a uniform random tree with $n$ vertices, and at each step, depending on the outcome of an independent fair coin tossing, either we remove one edge chosen uniformly at random amongst the remaining edges, or we replace one edge chosen uniformly at random amongst the edges which have been removed previously. The process that records the sizes of the tree-components evolves by fragmentation and coagulation. It exhibits subaging in the sense that when it is observed after $k$ steps in the regime $k\sim tn+s\sqrt n$ with $t>0$ fixed, it seems to reach a statistical equilibrium as $n\to\infty$; but different values of $t$ yield distinct pseudo-stationary distributions.
△ Less
Submitted 23 July, 2010; v1 submitted 20 January, 2010;
originally announced January 2010.
-
Some applications of duality for Lévy processes in a half-line
Authors:
Jean Bertoin,
Mladen Savov
Abstract:
The central result of this paper is an analytic duality relation for real-valued Lévy processes killed upon exiting a half-line. By Nagasawa's theorem, this yields a remarkable time-reversal identity involving the Lévy process conditioned to stay positive. As examples of applications, we construct a version of the Lévy process indexed by the entire real line and started from $-\infty$ which enjo…
▽ More
The central result of this paper is an analytic duality relation for real-valued Lévy processes killed upon exiting a half-line. By Nagasawa's theorem, this yields a remarkable time-reversal identity involving the Lévy process conditioned to stay positive. As examples of applications, we construct a version of the Lévy process indexed by the entire real line and started from $-\infty$ which enjoys a natural spatial-stationarity property, and point out that the latter leads to a natural Lamperti-type representation for self-similar Markov processes in $(0,\infty)$ started from the entrance point 0+.
△ Less
Submitted 1 December, 2009;
originally announced December 2009.
-
Asymptotic regimes for the partition into colonies of a branching process with emigration
Authors:
Jean Bertoin
Abstract:
We consider a spatial branching process with emigration in which children either remain at the same site as their parents or migrate to new locations and then found their own colonies. We are interested in asymptotics of the partition of the total population into colonies for large populations with rare migrations. Under appropriate regimes, we establish weak convergence of the rescaled partition…
▽ More
We consider a spatial branching process with emigration in which children either remain at the same site as their parents or migrate to new locations and then found their own colonies. We are interested in asymptotics of the partition of the total population into colonies for large populations with rare migrations. Under appropriate regimes, we establish weak convergence of the rescaled partition to some random measure that is constructed from the restriction of a Poisson point measure to a certain random region, and whose cumulant solves a simple integral equation.
△ Less
Submitted 12 November, 2010; v1 submitted 26 August, 2009;
originally announced August 2009.
-
A limit theorem for trees of alleles in branching processes with rare neutral mutations
Authors:
Jean Bertoin
Abstract:
We are interested in the genealogical structure of alleles for a Bienaymé-Galton-Watson branching process with neutral mutations (infinite alleles model), in the situation where the initial population is large and the mutation rate small. We shall establish that for an appropriate regime, the process of the sizes of the allelic sub-families converges in distribution to a certain continuous state…
▽ More
We are interested in the genealogical structure of alleles for a Bienaymé-Galton-Watson branching process with neutral mutations (infinite alleles model), in the situation where the initial population is large and the mutation rate small. We shall establish that for an appropriate regime, the process of the sizes of the allelic sub-families converges in distribution to a certain continuous state branching process (i.e. a Jirina process) in discrete time. Itô's excursion theory and the Léevy-Itô decomposition of subordinators provide fundamental insights for the results.
△ Less
Submitted 25 June, 2009; v1 submitted 3 April, 2009;
originally announced April 2009.
