We consider the height process of a Lévy process with no negative jumps, and its associated continuous tree representation. Using tools developed by Duquesne and Le Gall, we construct a fragmentation process at height, which generalizes the fragmentation at height of stable trees given by Miermont. In this more general framework, we recover that the dislocation measures are the same as the dislocation measures of the fragmentation at node introduced by Abraham and Delmas, up to a factor equal to the fragment size. We also compute the asymptotic for the number of small fragments.
We provide information about the asymptotic regimes for a homogeneous fragmentation of a finite set. We establish a phase transition for the asymptotic behaviours of the shattering times, defined as the first instants when all the blocks of the partition process have cardinality less than a fixed integer. Our results may be applied to the study of certain random split trees.
Asymptotics for Beta-Splitting Trees via Homogeneous Fragmentations and Meromorphic Potential Theory
Faculty of Mathematics and Informatics, Sofia University “St. Kliment Ohridski”, Bulgaria（索非亚大学“圣克利门特奥赫里德斯基”数学与信息学院）；Institute of Mathematics, University of Zurich, Switzerland（苏黎世大学数学研究所）；Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Bulgaria（保加利亚科学院数学与信息研究所）
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 …
In this paper we prove a strong law of large numbers and its L^1-convergence counterpart for the process counted with a random characteristic in the context of self-similar fragmentation processes. This result extends a somewhat analogical result by Nerman for general branching processes to fragmentation processes. In addition, we apply the general result of this paper to a specific example that in particular extends a limit theorem, concerning the fragmentation energy, by Bertoin and Martínez from L^1-convergence to almost sure convergence. Our approach treats fragmentation processes with an …
In this paper we introduce the one-sided FKPP equation in the context of homogeneous fragmentation processes. The main result of the present paper is concerned with the existence and uniqueness of one-sided FKPP travelling waves in this setting. Moreover, we prove some analytic properties of such travelling waves. Our techniques make use of fragmentation processes with killing, an associated product martingale as well as various properties of Lévy processes.
Growth-fragmentation processes describe systems of particles in which each particle may grow larger or smaller, and divide into smaller ones as time proceeds. Unlike previous studies, which have focused mainly on the self-similar case, we introduce a new type of growth-fragmentation which is closely related to Lévy driven Ornstein-Uhlenbeck type processes. Our model can be viewed as a generalization of compensated fragmentation processes introduced by Bertoin, or the stochastic counterpart of a family of growth-fragmentation equations. We establish a convergence criterion for a sequence of suc…
We consider the model of Brownian motion indexed by the Brownian tree. For every $r\geq 0$ and every connected component of the set of points where Brownian motion is greater than $r$, we define the boundary size of this component, and we then show that the collection of these boundary sizes evolves when $r$ varies like a well-identified growth-fragmentation process. We then prove that the same growth-fragmentation process appears when slicing a Brownian disk at height $r$ and considering the perimeters of the resulting connected components.
We introduce and analyse a class of fragmentation-coalescence processes defined on finite systems of particles organised into clusters. Coalescent events merge multiple clusters simultaneously to form a single larger cluster, while fragmentation breaks up a cluster into a collection of singletons. Under mild conditions on the coalescence rates, we show that the distribution of cluster sizes becomes non- random in the thermodynamic limit. Moreover, we discover that in the limit of small fragmentation rate these processes exhibit self-organised criticality in the cluster size distribution, with …
Markovian growth-fragmentation processes introduced by Bertoin model a system of growing and splitting cells in which the size of a typical cell evolves as a Markov process $X$ without positive jumps. We find that two growth-fragmentation processes associated respectively with two processes $X$ and $Y$ (with different laws) may have the same distribution, if $(X,Y)$ is a bifurcator, roughly speaking, which means that they coincide up to a bifurcation time and then evolve independently. Using this criterion, we deduce that the law of a self-similar growth-fragmentation is determined by a cumula…
We give a stochastic model for the fragmentation phase of a snow avalanche. We construct a fragmentation-branching process related to the avalanches, on the set of all fragmentation sizes introduced by J. Bertoin. A fractal property of this process is emphasized. We also establish a specific stochastic equation of fragmentation. It turns out that specific branching Markov processes on finite configurations of particles with sizes bigger than a strictly positive threshold are convenient for describing the continuous time evolution of the number of the resulting fragments. The results are obtain…
We consider a homogenous fragmentation process with killing at an exponential barrier. With the help of two families of martingales we analyse the growth of the largest fragment for parameter values that allow for survival. In this respect the present paper is also concerned with the probability of extinction of the killed process.
We present a first study on the energy required to reduce a unit mass fragment by consecutively using several devices, as it happens in the mining industry. Two devices are considered, which we represent as different stochastic fragmentation processes. Following the self-similar energy model introduced by Bertoin and Martinez, we compute the average energy required to attain a size x with this two-device procedure. We then asymptotically compare, as x goes to 0 or 1, its energy requirement with that of individual fragmentation processes. In particular, we show that for certain range of paramet…
We provide explicit conditions, in terms of the transition kernel of its driving particle, for a Markov branching process to admit a scaling limit toward a self-similar growth-fragmentation with negative index. We also derive a scaling limit for the genealogical embedding considered as a compact real tree.
We consider fragmentation processes with values in the space of marked partitions of $\mathbb{N}$, i.e. partitions where each block is decorated with a nonnegative real number. Assuming that the marks on distinct blocks evolve as independent positive self-similar Markov processes and determine the speed at which their blocks fragment, we get a natural generalization of the self-similar fragmentations of Bertoin (2002). Our main result is the characterization of these generalized fragmentation processes: a Lévy-Khinchin representation is obtained, using techniques from positive self-similar Mar…
In this paper we extend two limit theorems which were recently obtained for fragmentation processes to such processes with immigration. More precisely, in the setting with immigration we consider a limit theorem for the process counted with a random characteristic as well as the asymptotic behaviour of an empirical measure associated with the stopping line corresponding to the first blocks, in their respective line of descent, that are smaller than a given size. In addition, we determine the asymptotic decay rate of the size of the largest block in a homogeneous fragmentation process with immi…
In this article we consider a toy example of an optimal stopping problem driven by fragmentation processes. We show that one can work with the concept of stopping lines to formulate the notion of an optimal stopping problem and moreover, to reduce it to a classical optimal stopping problem for a generalized Ornstein-Uhlenbeck process associated with Bertoin's tagged fragment. We go on to solve the latter using a classical verification technique thanks to the application of aspects of the modern theory of integrated exponential Levy processes.
We consider the class of exchangeable fragmentation-coagulation (EFC) processes where coagulations are multiple and not simultaneous, as in a $Λ$-coalescent, and fragmentation dislocates at finite rate an individual block into sub-blocks of infinite size. We call these partition-valued processes, simple EFC processes, and study the question whether such a process, when started with infinitely many blocks, can visit partitions with a finite number of blocks or not. When this occurs, one says that the process comes down from infinity. We introduce two sharp parameters $θ_{\star}\leq θ^{\star}\in…
We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a random stable tree at random points, which split the tree into smaller subtrees. When coding each of these cutpoints by a chord in the unit disk, we separate the disk into smaller connected components, corresponding to the smaller subtrees of the initial tree. This geometric point of view allows us in particular to highlight a new relation between the Aldous-P…
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 alm…
Markovian growth-fragmentation processes introduced by Bertoin extend the pure fragmentation model by allowing the fragments to grow larger or smaller between dislocation events. What becomes of the known asymptotic behaviors of self-similar pure fragmentations when growth is added to the fragments is a natural question that we investigate in this paper. Our results involve the terminal value of some additive martingales whose uniform integrability is an essential requirement. Dwelling first on the homogeneous case, we exploit the connection with branching random walks and in particular the ma…
A Markov Additive Process is a bi-variate Markov process $(ξ,J)=\big((ξ_t,J_t),t\geq0\big)$ which should be thought of as a multi-type Lévy process: the second component $J$ is a Markov chain on a finite space $\{1,\ldots,K\}$, and the first component $ξ$ behaves locally as a Lévy process, with local dynamics depending on $J$. In the subordinator-like case where $ξ$ is nondecreasing, we establish several results concerning the moments of $ξ$ and of its exponential functional $I_ξ=\int_{0}^{\infty} e^{-ξ_t}\mathrm dt,$ extending the work of Carmona et al., and Bertoin and Yor. We then apply the…
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 …
The Brownian triangulation is a random compact subset of the unit disk introduced by Aldous. For $ε>0$, let $N(ε)$ be the number of triangles whose sizes (measured in different ways) are greater than $ε$ in the Brownian triangulation. We determine the asymptotic behaviour of $N(ε)$ as $ε\to 0$. To obtain this result, a novel concept of "large" dislocations in fragmentations has been proposed. We develop an approach to study the number of large dislocations which is widely applicable to general self-similar fragmentation processes. This technique enables us to study $N(ε)$ because of a bijectio…
We consider the exchangeable fragmentation-coagulation (EFC) processes, where the coagulations are multiple and not simultaneous, as in a $Λ$-coalescent, and the fragmentations dislocate at finite rate an individual block into sub-blocks of infinite size. Sufficient conditions are found for the block-counting process to explode (i.e. to reach $\infty$) or not and for infinity to be an exit boundary or an entrance boundary. In a case of regularly varying fragmentation and coagulation mechanisms, we find regimes where the boundary $\infty$ can be either an exit, an entrance or a regular boundary…
We show that in homogeneous fragmentation processes the largest fragment at time $t$ has size $e^{-t Φ'(\bar{p})}t^{-\frac32 (\log Φ)'(\bar{p})+o(1)},$ where $Φ$ is the Lévy exponent of the fragmentation process, and $\bar{p}$ is the unique solution of the equation $(\log Φ)'(\bar{p})=\frac1{1+\bar{p}}$. We argue that this result is in line with predictions arising from the classification of homogeneous fragmentation processes as logarithmically correlated random fields.
We study infinite systems of particles which undergo coalescence and fragmentation, in a manner determined solely by their masses. A pair of particles having masses $x$ and $y$ coalesces at a given rate $K(x,y)$. A particle of mass $x$ fragments into a collection of particles of masses $θ\_1 x, θ\_2 x, \ldots$ at rate $F(x) β(dθ)$. We assume that the kernels $K$ and $F$ satisfy Hölder regularity conditions with indices $λ\in (0,1]$ and $α\in [0, \infty)$ respectively. We show existence of such infinite particle systems as strong Markov processes taking values in $\ell\_λ$, the set of ordered s…
We provide the exact large-time behavior of the tail distribution of the extinction time of a self-similar fragmentation process with a negative index of self-similarity, improving thus a previous result on the logarithmic asymptotic behavior of this tail. Two factors influence this behavior: the distribution of the largest fragment at the time of a dislocation and the index of self-similarity. As an application we obtain the asymptotic behavior of all moments of the largest fragment and compare it to the behavior of the moments of a tagged fragment, whose decrease is in general significantly …
Homogeneous mass fragmentation processes describe the evolution of a unit mass that breaks down randomly into pieces as time. Mathematically speaking, they can be thought of as continuous-time analogues of branching random walks with non-negative displacements. Following recent developments in the theory of branching random walks, in particular the work of \cite{AShi10}, we consider the problem of the Seneta-Heyde norming of the so-called additive martingale at criticality. Aside from replicating results for branching random walks in the new setting of fragmentation processes, our main goal is…
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 b…
Fragmentation processes are part of a broad class of models describing the evolution of a system of particles which split apart at random. These models are widely used in biology, materials science and nuclear physics, and their asymptotic behaviour at large times is interesting both mathematically and practically. The spine decomposition is a key tool in its study. In this work, we consider the class of compensated fragmentations, or homogeneous growth-fragmentations, recently defined by Bertoin. We give a complete spine decomposition of these processes in terms of a Lévy process with immigra…
A hierarchical system of equations is introduced to describe dynamics of `sizes' of infinite clusters which coagulate and fragmentate with homogeneous rates of certain form. We prove that this system of equations is solved weakly by correlation measures for stochastic dynamics of interval partitions evolving according to some split-merge transformations. Regarding those processes, a sufficient condition for a distribution to be reversible is given. Also, an asymptotic result for properly rescaled processes is shown to obtain a solution to a nonlinear equation called the coagulation-fragmentati…
We show that the genealogy of any self-similar fragmentation process can be encoded in a compact measured real tree. Under some Malthusian hypotheses, we compute the fractal Hausdorff dimension of this tree through the use of a natural measure on the set of its leaves. This generalizes previous work of Haas and Miermont which was restricted to conservative fragmentation processes.
The aim of this paper is to present a self-similar growth-fragmentation process linked to a Brownian excursion in the upper half-plane $\mathbb{H}$, obtained by cutting the excursion at horizontal levels. We prove that the associated growth-fragmentation is related to one of the growth-fragmentation processes introduced by Bertoin, Budd, Curien and Kortchemski.
Crump-Mode-Jagers (CMJ) trees generalize Galton-Watson trees by allowing individuals to live for an arbitrary duration and give birth at arbitrary times during their life-time. In this paper, we exhibit a simple condition under which the height and contour processes of CMJ forests belong to the universality class of Bellman-Harris processes. This condition formalizes an asymptotic independence between the chronological and genealogical structures. We show that it is satisfied by a large class of CMJ processes and in particular, quite surprisingly, by CMJ processes with a finite variance offspr…
In this work, we study asymptotics of the genealogy of Galton-Watson processes. Thus we consider a offspring distribution such that the rescaled Galton-Watson processes converges to a continuous state branching process (CSBP) with jumps. After we show that the rescaled height (or exploration) process of the corresponding Galton-Watson family tree, converges in a functional sense, to the continuous height process that Le Gall and Le Jan introduced in 1998 on their paper "branching processes in Lévy processes : The exploration process".
Crump-Mode-Jagers (CMJ) trees generalize Galton-Watson trees by allowing individuals to live for an arbitrary duration and give birth at arbitrary times during their life-time. In this paper, we are interested in the height and contour processes encoding a general CMJ tree. We show that the one-dimensional distribution of the height process can be expressed in terms of a random transformation of the ladder height process associated with the underlying Lukasiewicz path. As an application of this result, when edges of the tree are "short" we show that, asymptotically, (1) the height process is o…
