The basic object we consider is a certain model of continuum random tree, called the stable tree. We construct a fragmentation process $(F^-(t), t>=0)$ out of this tree by removing the vertices located under height $t$. Thanks to a self-similarity property of the stable tree, we show that the fragmentation process is also self-similar. The semigroup and other features of the fragmentation are given explicitly. Asymptotic results are given, as well as a couple of related results on continuous-state branching processes.
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.
We present a further analysis of the fragmentation at heights of the normalized Brownian excursion. Specifically we study a representation for the mass of a tagged fragment in terms of a Doob transformation of the 1/2-stable subordinator and use it to study its jumps; this accounts for a description of how a typical fragment falls apart. These results carry over to the height fragmentation of the stable tree. Additionally, the sizes of the fragments in the Brownian fragmentation when it is about to reduce to dust are described in a limit theorem.
We study a natural fragmentation process of the so-called stable tree introduced by Duquesne and Le Gall, which consists in removing the nodes of the tree according to a certain procedure that makes the fragmentation self-similar with positive index. Explicit formulas for the semigroup are given, and we provide asymptotic results. We also give an alternative construction of this fragmentation, using paths of Levy processes, hence echoing the two alternative constructions of the standard additive coalescent by fragmenting the Brownian continuum random tree or using Brownian paths, respectively …
We encode a certain class of stochastic fragmentation processes, namely self-similar fragmentation processes with a negative index of self-similarity, into a metric family tree which belongs to the family of Continuum Random Trees of Aldous. When the splitting times of the fragmentation are dense near 0, the tree can in turn be encoded into a continuous height function, just as the Brownian Continuum Random Tree is encoded in a normalized Brownian excursion. Under mild hypotheses, we then compute the Hausdorff dimensions of these trees, and the maximal Hölder exponents of the height functions.
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 …
We consider the height process of a Levy process with no negative jumps, and its associated continuous tree representation. Using Levy snake tools developed by Duquesne and Le Gall, with an underlying Poisson process, we construct a fragmentation process, which in the stable case corresponds to the self-similar fragmentation described by Miermont. For the general fragmentation process we compute a family of dislocation measures as well as the law of the size of a tagged fragment. We also give a special Markov property for the snake which is interesting in itself.
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.
The stable fragmentation with index of self-similarity $α\in [-1/2,0)$ is derived by looking at the masses of the subtrees formed by discarding the parts of a $(1 + α)^{-1}$--stable continuum random tree below height $t$, for $t \geq 0$. We give a detailed limiting description of the distribution of such a fragmentation, $(F(t), t \geq 0)$, as it approaches its time of extinction, $ζ$. In particular, we show that $t^{1/α}F((ζ- t)^+)$ converges in distribution as $t \to 0$ to a non-trivial limit. In order to prove this, we go further and describe the limiting behavior of (a) an excursion of the…
Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous's beta-splitting models and Ford's alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the mean height of a randomly chosen leaf.
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 q…
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.
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 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 …
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 …
Some, but not all processes of the form $M_t=\exp(-ξ_t)$ for a pure-jump subordinator $ξ$ with Laplace exponent $Φ$ arise as residual mass processes of particle 1 (tagged particle) in Bertoin's partition-valued exchangeable fragmentation processes. We introduce the notion of a Markovian embedding of $M=(M_t,t\ge 0)$ in a fragmentation process, and we show that for each $Φ$, there is a unique (in distribution) binary fragmentation process in which $M$ has a Markovian embedding. The identification of the Laplace exponent $Φ^*$ of its tagged particle process $M^*$ gives rise to a symmetrisation o…
We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate proportional to their sizes (isolation of connected component). A phase transition occurs when the isolation is able to stop the growth fragmentation process and cause extinction. When the process survives, the number of clusters increases exponentially and we prove that the normalized empirical measure of clusters a.s. converges to a limit law on recursive …
We study fragmentation trees of Gibbs type. In the binary case, we identify the most general Gibbs-type fragmentation tree with Aldous' beta-splitting model, which has an extended parameter range $β>-2$ with respect to the ${\rm beta}(β+1,β+1)$ probability distributions on which it is based. In the multifurcating case, we show that Gibbs fragmentation trees are associated with the two-parameter Poisson--Dirichlet models for exchangeable random partitions of $\mathbb {N}$, with an extended parameter range $0\leα\le1$, $θ\ge-2α$ and $α<0$, $θ=-mα$, $m\in \mathbb {N}$.
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 …
We study a fragmentation problem where an initial object of size x is broken into m random pieces provided x>x_0 where x_0 is an atomic cut-off. Subsequently the fragmentation process continues for each of those daughter pieces whose sizes are bigger than x_0. The process stops when all the fragments have sizes smaller than x_0. We show that the fluctuation of the total number of splitting events, characterized by the variance, generically undergoes a nontrivial phase transition as one tunes the branching number m through a critical value m=m_c. For m<m_c, the fluctuations are Gaussian where a…
The subject of this paper is a fragmentation equation with nonconservative solutions, some mass being lost to a dust of zero-mass particles as a consequence of an intensive splitting. Under some assumptions of regular variation on the fragmentation rate, we describe the large time behavior of solutions. Our approach is based on probabilistic tools: the solutions to the fragmentation equation are constructed via nonincreasing self-similar Markov processes that continuously reach 0 in finite time. Our main probabilistic result describes the asymptotic behavior of these processes conditioned on n…
