Showing 51–71 of 71 results for author: Bertoin, J

The structure of typical clusters in large sparse random configurations

Authors: Jean Bertoin, Vladas Sidoravicius

Abstract: The initial purpose of this work is to provide a probabilistic explanation of a recent result on a version of Smoluchowski's coagulation equations in which the number of aggregations is limited. The latter models the deterministic evolution of concentrations of particles in a medium where particles coalesce pairwise as time passes and each particle can only perform a given number of aggregations… ▽ More The initial purpose of this work is to provide a probabilistic explanation of a recent result on a version of Smoluchowski's coagulation equations in which the number of aggregations is limited. The latter models the deterministic evolution of concentrations of particles in a medium where particles coalesce pairwise as time passes and each particle can only perform a given number of aggregations. Under appropriate assumptions, the concentrations of particles converge as time tends to infinity to some measure which bears a striking resemblance with the distribution of the total population of a Galton-Watson process started from two ancestors. Roughly speaking, the configuration model is a stochastic construction which aims at producing a typical graph on a set of vertices with pre-described degrees. Specifically, one attaches to each vertex a certain number of stubs, and then join pairwise the stubs uniformly at random to create edges between vertices. In this work, we use the configuration model as the stochastic counterpart of Smoluchowski's coagulation equations with limited aggregations. We establish a hydrodynamical type limit theorem for the empirical measure of the shapes of clusters in the configuration model when the number of vertices tends to $\infty$. The limit is given in terms of the distribution of a Galton-Watson process started with two ancestors. △ Less

Submitted 18 November, 2008; originally announced November 2008.

Two solvable systems of coagulation equations with limited aggregations

Authors: Jean Bertoin

Abstract: We consider two simple models for the formation of polymers where at the initial time, each monomer has a certain number of potential links (called arms in the text) that are consumed when aggregations occur. Loosely speaking, this imposes restrictions on the number of aggregations. The dynamics of concentrations are governed by modifications of Smoluchowski's coagulation equations. Applying cla… ▽ More We consider two simple models for the formation of polymers where at the initial time, each monomer has a certain number of potential links (called arms in the text) that are consumed when aggregations occur. Loosely speaking, this imposes restrictions on the number of aggregations. The dynamics of concentrations are governed by modifications of Smoluchowski's coagulation equations. Applying classical techniques based on generating functions, resolution of quasi-linear PDE's, and Lagrange inversion formula, we obtain explicit solutions to these non-linear systems of ODE's. We also discuss the asymptotic behavior of the solutions and point at some connexions with certain known solutions to Smoluchowski's coagulation equations with additive or multiplicative kernels. △ Less

Submitted 2 December, 2008; v1 submitted 23 June, 2008; originally announced June 2008.

Comments: To appear in : Annales de l' Institut Henri Poincaré Analyse Non-linéaire

MSC Class: 34A34 (Primary) ; 82C23; 82D60 (Secondary)

A system of grabbing particles related to Galton-Watson trees

Authors: Jean Bertoin, Vladas Sidoravicius, Maria Eulalia Vares

Abstract: We consider a system of particles with arms that are activated randomly to grab other particles as a toy model for polymerization. We assume that the following two rules are fulfilled: Once a particle has been grabbed then it cannot be grabbed again, and an arm cannot grab a particle that belongs to its own cluster. We are interested in the shape of a typical polymer in the situation when the in… ▽ More We consider a system of particles with arms that are activated randomly to grab other particles as a toy model for polymerization. We assume that the following two rules are fulfilled: Once a particle has been grabbed then it cannot be grabbed again, and an arm cannot grab a particle that belongs to its own cluster. We are interested in the shape of a typical polymer in the situation when the initial number of monomers is large and the numbers of arms of monomers are given by i.i.d. random variables. Our main result is a limit theorem for the empirical distribution of polymers, where limit is expressed in terms of a Galton-Watson tree. △ Less

Submitted 4 June, 2009; v1 submitted 4 April, 2008; originally announced April 2008.

The structure of the allelic partition of the total population for Galton-Watson processes with neutral mutations

Authors: Jean Bertoin

Abstract: We consider a (sub) critical Galton-Watson process with neutral mutations (infinite alleles model), and decompose the entire population into clusters of individuals carrying the same allele. We specify the law of this allelic partition in terms of the distribution of the number of clone-children and the number of mutant-children of a typical individual. The approach combines an extension of Harr… ▽ More We consider a (sub) critical Galton-Watson process with neutral mutations (infinite alleles model), and decompose the entire population into clusters of individuals carrying the same allele. We specify the law of this allelic partition in terms of the distribution of the number of clone-children and the number of mutant-children of a typical individual. The approach combines an extension of Harris representation of Galton-Watson processes and a version of the ballot theorem. Some limit theorems related to the distribution of the allelic partition are also given. △ Less

Submitted 28 August, 2009; v1 submitted 24 November, 2007; originally announced November 2007.

Comments: This version corrects a significant mistake in the first one

MSC Class: 60 J 80; 60 J 10

Asymptotic regimes for the occupancy scheme of multiplicative cascades

Authors: Jean Bertoin

Abstract: In the classical occupancy scheme, one considers a fixed discrete probability measure ${\bf p}=(p_i: {i\in{\cal I}})$ and throws balls independently at random in boxes labeled by ${\cal I}$, such that $p_i$ is the probability that a given ball falls into the box $i$. In this work, we are interested in asymptotic regimes of this scheme in the situation induced by a refining sequence… ▽ More In the classical occupancy scheme, one considers a fixed discrete probability measure ${\bf p}=(p_i: {i\in{\cal I}})$ and throws balls independently at random in boxes labeled by ${\cal I}$, such that $p_i$ is the probability that a given ball falls into the box $i$. In this work, we are interested in asymptotic regimes of this scheme in the situation induced by a refining sequence $({\bf p}(k) : k\in\N)$ of random probability measures which arise from some multiplicative cascade. Our motivation comes from the study of the asymptotic behavior of certain fragmentation chains △ Less

Submitted 9 October, 2007; v1 submitted 11 July, 2007; originally announced July 2007.

MSC Class: 60 F 15; 60 J 80

Two-parameter Poisson-Dirichlet measures and reversible exchangeable fragmentation-coalescence processes

Authors: Jean Bertoin

Abstract: We show that for $0<α<1$ and $θ>-α$, the Poisson-Dirichlet distribution with parameter $(α, θ)$ is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter $α=0$. We show that for $0<α<1$ and $θ>-α$, the Poisson-Dirichlet distribution with parameter $(α, θ)$ is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter $α=0$. △ Less

Submitted 24 April, 2007; originally announced April 2007.

MSC Class: 60 J 25 ; 60 J 27

Homogenenous Multitype Fragmentations

Authors: Jean Bertoin

Abstract: A homogeneous mass-fragmentation, as it has been defined in \cite{RFC}, describes the evolution of the collection of masses of fragments of an object which breaks down into pieces as time passes. Here, we show that this model can be enriched by considering also the types of the fragments, where a type may represent, for instance, a geometrical shape, and can take finitely many values. In this se… ▽ More A homogeneous mass-fragmentation, as it has been defined in \cite{RFC}, describes the evolution of the collection of masses of fragments of an object which breaks down into pieces as time passes. Here, we show that this model can be enriched by considering also the types of the fragments, where a type may represent, for instance, a geometrical shape, and can take finitely many values. In this setting, the dynamics of a randomly tagged fragment play a crucial role in the analysis of the fragmentation. They are determined by a Markov additive process whose distribution depends explicitly on the characteristics of the fragmentation. As applications, we make explicit the connexion with multitype branching random walks, and obtain multitype analogs of the pathwise central limit theorem and large deviation estimates for the empirical distribution of fragments. △ Less

Submitted 22 December, 2006; originally announced December 2006.

MSC Class: 60J80; 60G18

A second order SDE for the Langevin process reflected at a completely inelastic boundary

Authors: Jean Bertoin

Abstract: It was shown recently that a Langevin process can be reflected at an energy absorbing boundary. Here, we establish that the law of this reflecting process can be characterized as the unique weak solution to a certain second order stochastic differential equation with constraints, which is in sharp contrast with a deterministic analog. It was shown recently that a Langevin process can be reflected at an energy absorbing boundary. Here, we establish that the law of this reflecting process can be characterized as the unique weak solution to a certain second order stochastic differential equation with constraints, which is in sharp contrast with a deterministic analog. △ Less

Submitted 14 October, 2006; originally announced October 2006.

MSC Class: Primary 60 H 10; 60 J 55. Secondary 34 A 12

On Continuity Properties of the Law of Integrals of Lévy Processes

Authors: Jean Bertoin, Alexander Lindner, Ross A. Maller

Abstract: Let $(ξ,η)$ be a bivariate Lévy process such that the integral $\int\_0^\infty e^{-ξ\_{t-}} dη\_t$ converges almost surely. We characterise, in terms of their \LL measures, those Lévy processes for which (the distribution of) this integral has atoms. We then turn attention to almost surely convergent integrals of the form $I:=\int\_0^\infty g(ξ\_t) dt$, where $g$ is a deterministic function. We… ▽ More Let $(ξ,η)$ be a bivariate Lévy process such that the integral $\int\_0^\infty e^{-ξ\_{t-}} dη\_t$ converges almost surely. We characterise, in terms of their \LL measures, those Lévy processes for which (the distribution of) this integral has atoms. We then turn attention to almost surely convergent integrals of the form $I:=\int\_0^\infty g(ξ\_t) dt$, where $g$ is a deterministic function. We give sufficient conditions ensuring that $I$ has no atoms, and under further conditions derive that $I$ has a Lebesgue density. The results are also extended to certain integrals of the form $\int\_0^\infty g(ξ\_t) dY\_t$, where $Y$ is an almost surely strictly increasing stochastic process, independent of $ξ$. △ Less

Submitted 26 April, 2006; originally announced April 2006.

MSC Class: 60G51

Passage of Lévy Processes across Power Law Boundaries at Small Times

Authors: Jean Bertoin, Ronald A. Doney, Ross A. Maller

Abstract: We wish to characterise when a Lévy process $X_t$ crosses boundaries like $t^κ$, $κ>0$, in a one or two-sided sense, for small times $t$; thus, we enquire when $\limsup_{t\downarrow 0}|X_t|/t^κ$, $\limsup_{t\downarrow 0}X_t/t^κ$ and/or $\liminf_{t\downarrow 0}X_t/t^κ$ are almost surely (a.s.) finite or infinite. Necessary and sufficient conditions are given for these possibilities for all values… ▽ More We wish to characterise when a Lévy process $X_t$ crosses boundaries like $t^κ$, $κ>0$, in a one or two-sided sense, for small times $t$; thus, we enquire when $\limsup_{t\downarrow 0}|X_t|/t^κ$, $\limsup_{t\downarrow 0}X_t/t^κ$ and/or $\liminf_{t\downarrow 0}X_t/t^κ$ are almost surely (a.s.) finite or infinite. Necessary and sufficient conditions are given for these possibilities for all values of $κ>0$. Often (for many values of $κ$), when the limsups are finite a.s., they are in fact zero, as we show, but the limsups may in some circumstances take finite, nonzero, values, a.s. In general, the process crosses one or two-sided boundaries in quite different ways, but surprisingly this is not so for the case $κ=1/2$. An integral test is given to distinguish the possibilities in that case. Some results relating to other norming sequences for $X$, and when $X$ is centered at a nonstochastic function, are also given. △ Less

Submitted 8 January, 2008; v1 submitted 12 March, 2006; originally announced March 2006.

MSC Class: 60J30; 60F15 (Primary) 60G10; 60G17; 60J65 (Secondary)

Journal ref: The Annals of Probability 36, 1 (2008) 160-197

Reflecting a Langevin Process at an Absorbing Boundary

Authors: Jean Bertoin

Abstract: We consider a Langevin process with white noise random forcing. We suppose that the energy of the particle is instantaneously absorbed when it hits some fixed obstacle. We show that nonetheless, the particle can be instantaneously reflected, and study some properties of this reflecting solution. We consider a Langevin process with white noise random forcing. We suppose that the energy of the particle is instantaneously absorbed when it hits some fixed obstacle. We show that nonetheless, the particle can be instantaneously reflected, and study some properties of this reflecting solution. △ Less

Submitted 26 January, 2006; originally announced January 2006.

MSC Class: 60 J 50; 60 J 55

Exponential functionals of Levy processes

Authors: Jean Bertoin, Marc Yor

Abstract: This text surveys properties and applications of the exponential functional $\int_0^t\exp(-ξ_s)ds$ of real-valued Lévy processes $ξ=(ξ_t,t\geq0)$. This text surveys properties and applications of the exponential functional $\int_0^t\exp(-ξ_s)ds$ of real-valued Lévy processes $ξ=(ξ_t,t\geq0)$. △ Less

Submitted 10 November, 2005; originally announced November 2005.

Comments: Published at http://dx.doi.org/10.1214/154957805100000122 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-PS-PS-2004-31 MSC Class: 60 G 51; 60 J 55 (Primary) 60 G 18; 44 A 60 (Secondary)

Journal ref: Probability Surveys 2005, Vol. 2, 191-212

Stochastic flows associated to coalescent processes III: Limit theorems

Authors: Jean Bertoin, Jean-François Le Gall

Abstract: We prove several limit theorems that relate coalescent processes to continuous-state branching processes. Some of these theorems are stated in terms of the so-called generalized Fleming-Viot processes, which describe the evolution of a population with fixed size, and are duals to the coalescents with multiple collisions studied by Pitman and others. We first discuss asymptotics when the initial… ▽ More We prove several limit theorems that relate coalescent processes to continuous-state branching processes. Some of these theorems are stated in terms of the so-called generalized Fleming-Viot processes, which describe the evolution of a population with fixed size, and are duals to the coalescents with multiple collisions studied by Pitman and others. We first discuss asymptotics when the initial size of the population tends to infinity. In that setting, under appropriate hypotheses, we show that a rescaled version of the generalized Fleming-Viot process converges weakly to a continuous-state branching process. As a corollary, we get a hydrodynamic limit for certain sequences of coalescents with multiple collisions: Under an appropriate scaling, the empirical measure associated with sizes of the blocks converges to a (deterministic) limit which solves a generalized form of Smoluchowski's coagulation equation. We also study the behavior in small time of a fixed coalescent with multiple collisions, under a regular variation assumption on the tail of the measure $ν$ governing the coalescence events. Precisely, we prove that the number of blocks with size less than $εx$ at time $(εν([ε,1]))^{-1}$ behaves like $ε^{-1}λ\_1(]0,x[)$ as $ε\to 0$, where $λ\_1$ is the distribution of the size of one cluster at time 1 in a continuous-state branching process with stable branching mechanism. This generalizes a classical result for the Kingman coalescent. △ Less

Submitted 6 June, 2005; originally announced June 2005.

MSC Class: 60 G 09; 60 J 25; 92 D 30

Asymptotics in Knuth's parking problem for caravans

Authors: Jean Bertoin, Grégory Marc Miermont

Abstract: We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According t… ▽ More We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According to the behavior of the caravan's size tail distribution, several qualitatively different versions of eternal additive coalescent are involved. △ Less

Submitted 10 February, 2005; originally announced February 2005.

Comments: 18 pages, 2 figures

MSC Class: 60F17; 60J25

Journal ref: Random Structures and Algorithms 29, 1 (2006) 38--55

Different Aspects of a Model for Random Fragmentation Processes

Authors: Jean Bertoin

Abstract: This text surveys different probabilistic aspects of a model which is used to describe the evolution of an object that falls apart randomly as time passes. Each point of view yields useful techniques to establish properties of such random fragmentation processes. This text surveys different probabilistic aspects of a model which is used to describe the evolution of an object that falls apart randomly as time passes. Each point of view yields useful techniques to establish properties of such random fragmentation processes. △ Less

Submitted 7 February, 2005; originally announced February 2005.

Comments: Article de survey

MSC Class: 60J80; 60G18

Some Connections Between (Sub)Critical Branching Mechanisms and Bernstein Functions

Authors: Jean Bertoin, Bernard Roynette, Marc Yor

Abstract: We describe some connections, via composition, between two functional spaces: the space of (sub)critical branching mechanisms and the space of Bernstein functions. The functions ${\bf e}_α: x\to x^α$ where $x\geq0$ and $0<α\leq 1/2$, and in particular the critical parameter $α=1/2$, play a distinguished role. We describe some connections, via composition, between two functional spaces: the space of (sub)critical branching mechanisms and the space of Bernstein functions. The functions ${\bf e}_α: x\to x^α$ where $x\geq0$ and $0<α\leq 1/2$, and in particular the critical parameter $α=1/2$, play a distinguished role. △ Less

Submitted 16 December, 2004; originally announced December 2004.

MSC Class: MSC 60E07

Asymptotical behaviour of the presence probability in branching random walks and fragmentations

Authors: Jean Bertoin, Alain Rouault

Abstract: For a subcritical Galton-Watson process $(ζ_n)$, it is well known that under an $X \log X$ condition, the quotient $P(ζ_n > 0)/ Eζ_n$ has a finite positive limit. There is an analogous result for a (one-dimensional) supercritical branching random walk: when $a$ is in the so-called subcritical speed area, the probability of presence around $na$ in the $n$-th generation is asymptotically proportio… ▽ More For a subcritical Galton-Watson process $(ζ_n)$, it is well known that under an $X \log X$ condition, the quotient $P(ζ_n > 0)/ Eζ_n$ has a finite positive limit. There is an analogous result for a (one-dimensional) supercritical branching random walk: when $a$ is in the so-called subcritical speed area, the probability of presence around $na$ in the $n$-th generation is asymptotically proportional to the corresponding expectation. In Rouault (1993) this result was stated under a natural $X \log X$ assumption on the offspring point process and a (unnatural) condition on the offspring mean. Here we prove that the result holds without this latter condition, in particular we allow an infinite mean and a dimension $d \geq 1$ for the state-space. As a consequence the result holds also for homogeneous fragmentations as defined in Bertoin (2001), using the method of discrete-time skeletons; this completes the proof of Theorem 4 in Bertoin-Rouault (2004 see math/PR/0409545). Finally, an application to conditioning on the presence allows to meet again the probability tilting and the so-called additive martingale. △ Less

Submitted 28 September, 2004; originally announced September 2004.

Comments: 15 pages, companion paper of math.PR/0409545

MSC Class: 60 J 25; 60 F 10

Discretization methods for homogeneous fragmentations

Authors: Jean Bertoin, Alain Rouault

Abstract: Homogeneous fragmentations describe the evolution of a unit mass that breaks down randomly into pieces as time passes. They can be thought of as continuous time analogs of a certain type of branching random walks, which suggests the use of time-discretization to shift known results from the theory of branching random walks to the fragmentation setting. In particular, this yields interesting info… ▽ More Homogeneous fragmentations describe the evolution of a unit mass that breaks down randomly into pieces as time passes. They can be thought of as continuous time analogs of a certain type of branching random walks, which suggests the use of time-discretization to shift known results from the theory of branching random walks to the fragmentation setting. In particular, this yields interesting information about the asymptotic behaviour of fragmentations. On the other hand, homogeneous fragmentations can also be investigated using a powerful technique of discretization of space due to Kingman, namely, the theory of exchangeable partitions of $\N$. Spatial discretization is especially well-suited to develop directly for continuous times the conceptual method of probability tilting of Lyons, Pemantle and Peres. △ Less

Submitted 28 September, 2004; originally announced September 2004.

Comments: 21 pages

MSC Class: 60 J 25; 60 G 09

Journal ref: Journal of the London Mathematical Society, Volume 72, Issue 01, août 2005

Dual random fragmentation and coagulation and an application to the genealogy of Yule processes

Authors: Jean Bertoin, Christina Goldschmidt

Abstract: The purpose of this work is to describe a duality between a fragmentation associated to certain Dirichlet distributions and a natural random coagulation. The dual fragmentation and coalescent chains arising in this setting appear in the description of the genealogy of Yule processes. The purpose of this work is to describe a duality between a fragmentation associated to certain Dirichlet distributions and a natural random coagulation. The dual fragmentation and coalescent chains arising in this setting appear in the description of the genealogy of Yule processes. △ Less

Submitted 10 August, 2004; originally announced August 2004.

Comments: 14 pages

Report number: PMA-894 MSC Class: 60J80; 60J05

Asymptotic laws for nonconservative self-similar fragmentations

Authors: Jean Bertoin, Alexander Gnedin

Abstract: We consider a self-similar fragmentation process in which the generic particle of size $x$ is replaced at probability rate $x^α$, by its offspring made of smaller particles, where $α$ is some positive parameter. The total of offspring sizes may be both larger or smaller than $x$ with positive probability. We show that under certain conditions the typical size in the ensemble is of the order… ▽ More We consider a self-similar fragmentation process in which the generic particle of size $x$ is replaced at probability rate $x^α$, by its offspring made of smaller particles, where $α$ is some positive parameter. The total of offspring sizes may be both larger or smaller than $x$ with positive probability. We show that under certain conditions the typical size in the ensemble is of the order $t^{-1/α}$ and that the empirical distribution of sizes converges to a random limit which we characterise in terms of the reproduction law. △ Less

Submitted 21 June, 2004; v1 submitted 13 February, 2004; originally announced February 2004.

Comments: 17 pages

MSC Class: 60J25; 60G18; 60J80

Some aspects of additive coalescents

Authors: Jean Bertoin

Abstract: We present some aspects of the so-called additive coalescence, with a focus on its connections with random trees, Brownian excursion, certain bridges with exchangeable increments, Lévy processes, and sticky particle systems. We present some aspects of the so-called additive coalescence, with a focus on its connections with random trees, Brownian excursion, certain bridges with exchangeable increments, Lévy processes, and sticky particle systems. △ Less

Submitted 23 April, 2003; originally announced April 2003.

MSC Class: 60K35; 60G51; 60G09

Journal ref: Proceedings of the ICM, Beijing 2002, vol. 3, 15--24