BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Bénédicte Haas

Bénédicte Haas appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.APmath.COmath.STStatistics Theory

Catalog footprint

What is connected

15works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2020arXiv

Stable graphs: distributions and line-breaking construction

For $α\in (1,2]$, the $α$-stable graph arises as the universal scaling limit of critical random graphs with i.i.d. degrees having a given $α$-dependent power-law tail behavior. It consists of a sequence of compact measured metric spaces (the limiting connected components), each of which is tree-like, in the sense that it consists of an $\mathbb R$-tree with finitely many vertex-identifications (which create cycles). Indeed, given their masses and numbers of vertex-identifications, these components are independent and may be constructed from a spanning $\mathbb R$-tree, which is a biased version of the $α$-stable tree, with a certain number of leaves glued along their paths to the root. In this paper we investigate the geometric properties of such a component with given mass and number of vertex-identifications. We (1) obtain the distribution of its kernel and more generally of its discrete finite-dimensional marginals; we will observe that these distributions are related to the distributions of some configuration models (2) determine the distribution of the $α$-stable graph as a collection of $α$-stable trees glued onto its kernel and (3) present a line-breaking construction, in the same spirit as Aldous' line-breaking construction of the Brownian continuum random tree.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Asymptotics of heights in random trees constructed by aggregation

To each sequence $(a_n)$ of positive real numbers we associate a growing sequence $(T_n)$ of continuous trees built recursively by gluing at step $n$ a segment of length $a_n$ on a uniform point of the pre-existing tree, starting from a segment $T_1$ of length $a_1$. Previous works on that model focus on the influence of $(a_n)$ on the compactness and Hausdorff dimension of the limiting tree. Here we consider the cases where the sequence $(a_n)$ is regularly varying with a non-negative index, so that the sequence $(T_n)$ exploses. We determine the asymptotics of the height of $T_n$ and of the subtrees of $T_n$ spanned by the root and $\ell$ points picked uniformly at random and independently in $T_n$, for all $\ell \in \mathbb N$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Behavior near the extinction time in self-similar fragmentations II: Finite dislocation measures

We study a Markovian model for the random fragmentation of an object. At each time, the state consists of a collection of blocks. Each block waits an exponential amount of time with parameter given by its size to some power $α$, independently of the other blocks. Every block then splits randomly into sub-blocks whose relative sizes are distributed according to the so-called dislocation measure. We focus here on the case where $α<0$. In this case, small blocks split intensively, and so the whole state is reduced to "dust" in a finite time, almost surely (we call this the extinction time). In this paper, we investigate how the fragmentation process behaves as it approaches its extinction time. In particular, we prove a scaling limit for the block sizes which, as a direct consequence, gives us an expression for an invariant measure for the fragmentation process. In an earlier paper [Ann. Inst. Henri Poincaré Probab. Stat. 46 (2010) 338-368], we considered the same problem for another family of fragmentation processes, the so-called stable fragmentations. The results here are similar, but we emphasize that the methods used to prove them are different. Our approach in the present paper is based on Markov renewal theory and involves a somewhat unusual "spine" decomposition for the fragmentation, which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Bivariate Markov chains converging to Lamperti transform Markov Additive Processes

Motivated by various applications, we describe the scaling limits of bivariate Markov chains $(X,J)$ on $\mathbb Z_+ \times \{1,\ldots,κ\}$ where $X$ can be viewed as a position marginal and $\{1,\ldots,κ\}$ is a set of $κ$ types. The chain starts from an initial value $(n,i)\in \mathbb Z_+ \times \{1,\ldots,κ\}$, with $i$ fixed and $n \rightarrow \infty$, and typically we will assume that the macroscopic jumps of the marginal $X$ are rare, i.e. arrive with a probability proportional to a negative power of the current state. We also assume that $X$ is non-increasing. We then observe different asymptotic regimes according to whether the rate of type change is proportional to, faster than, or slower than the macroscopic jump rate. In these different situations, we obtain in the scaling limit Lamperti transforms of Markov additive processes, that sometimes reduce to standard positive self-similar Markov processes. As first examples of applications, we study the number of collisions in coalescents in varying environment and the scaling limits of Markov random walks with a barrier. This completes previous results obtained by Haas and Miermont as well as Bertoin and Kortchemski in the monotype setting. In a companion paper, we will use these results as a building block to study the scaling limits of multi-type Markov branching trees, with applications to growing models of random trees and multi-type Galton-Watson trees.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Random trees constructed by aggregation

We study a general procedure that builds random $\mathbb R$-trees by gluing recursively a new branch on a uniform point of the pre-existing tree. The aim of this paper is to see how the asymptotic behavior of the sequence of lengths of branches influences some geometric properties of the limiting tree, such as compactness and Hausdorff dimension. In particular, when the sequence of lengths of branches behaves roughly like $n^{-α}$ for some $α\in (0,1]$, we show that the limiting tree is a compact random tree of Hausdorff dimension $α^{-1}$. This encompasses the famous construction of the Brownian tree of Aldous. When $α>1$, the limiting tree is thinner and its Hausdorff dimension is always 1. In that case, we show that $ α^{-1}$ corresponds to the dimension of the set of leaves of the tree.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A line-breaking construction of the stable trees

We give a new, simple construction of the $α$-stable tree for $α\in (1,2]$. We obtain it as the closure of an increasing sequence of $\mathbb{R}$-trees inductively built by gluing together line-segments one by one. The lengths of these line-segments are related to the the increments of an increasing $\mathbb{R}_+$-valued Markov chain. For $α= 2$, we recover Aldous' line-breaking construction of the Brownian continuum random tree based on an inhomogeneous Poisson process.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Scaling limits of k-ary growing trees

For each integer $k \geq 2$, we introduce a sequence of $k$-ary discrete trees constructed recursively by choosing at each step an edge uniformly among the present edges and grafting on "its middle" $k-1$ new edges. When $k=2$, this corresponds to a well-known algorithm which was first introduced by Rémy. Our main result concerns the asymptotic behavior of these trees as $n$ becomes large: for all $k$, the sequence of $k$-ary trees grows at speed $n^{1/k}$ towards a $k$-ary random real tree that belongs to the family of self-similar fragmentation trees. This convergence is proved with respect to the Gromov-Hausdorff-Prokhorov topology. We also study embeddings of the limiting trees when $k$ varies.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The CRT is the scaling limit of random dissections

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform $p$-angulations. As their number of vertices $n$ goes to infinity, we show that these random graphs, rescaled by $n^{-1/2}$, converge in the Gromov--Hausdorff sense towards a multiple of Aldous' Brownian tree when the weights decrease sufficiently fast. The scaling constant depends on the Boltzmann weights in a rather amusing and intriguing way, and is computed by making use of a Markov chain which compares the length of geodesics in dissections with the length of geodesics in their dual trees.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the number of leaves or vertices. Such families are parameterized by sequences of distributions on partitions of the integers that determine how the size of a tree is distributed in its different subtrees. Under some natural assumption on these distributions, stipulating that "macroscopic" splitting events are rare, we show that Markov branching trees admit the so-called self-similar fragmentation trees as scaling limits in the Gromov-Hausdorff-Prokhorov topology. The main application of these results is that the scaling limit of random uniform unordered trees is the Brownian continuum random tree. This extends a result by Marckert-Miermont and fully proves a conjecture by Aldous. We also recover, and occasionally extend, results on scaling limits of consistent Markov branching models and known convergence results of Galton-Watson trees toward the Brownian and stable continuum random trees.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Self-similar scaling limits of non-increasing Markov chains

We study scaling limits of non-increasing Markov chains with values in the set of non-negative integers, under the assumption that the large jump events are rare and happen at rates that behave like a negative power of the current state. We show that the chain starting from $n$ and appropriately rescaled, converges in distribution, as $n\rightarrow \infty$, to a non-increasing self-similar Markov process. This convergence holds jointly with that of the rescaled absorption time to the time at which the self-similar Markov process reaches first 0. We discuss various applications to the study of random walks with a barrier, of the number of collisions in $Λ$-coalescents that do not descend from infinity and of non-consistent regenerative compositions. Further applications to the scaling limits of Markov branching trees are developed in our paper, Scaling limits of Markov branching trees, with applications to Galton--Watson and random unordered trees (2010).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The stable trees are nested

We show that we can construct simultaneously all the stable trees as a nested family. More precisely, if $1 < a < a' \leq 2$ we prove that hidden inside any a-stable we can find a version of an a'-stable tree rescaled by an independent Mittag-Leffler type distribution. This tree can be explicitly constructed by a pruning procedure of the underlying stable tree or by a modification of the fragmentation associated with it. Our proofs are based on a recursive construction due to Marchal which is proved to converge almost surely towards a stable tree.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quasi-stationary distributions and Yaglom limits of self-similar Markov processes

We discuss the existence and characterization of quasi-stationary distributions and Yaglom limits of self-similar Markov processes that reach 0 in finite time. By Yaglom limit, we mean the existence of a deterministic function $g$ and a non-trivial probability measure $ν$ such that the process rescaled by $g$ and conditioned on non-extinction converges in distribution towards $ν$. If the study of quasi-stationary distributions is easy and follows mainly from a previous result by Bertoin and Yor \cite{BYFacExp} and Berg \cite{bergI}, that of Yaglom limits is more challenging. We will see that a Yaglom limit exits if and only if the extinction time at 0 of the process is in the domain of attraction of an extreme law and we will then treat separately three cases, according whether the extinction time is in the domain of attraction of a Gumbel law, a Weibull law or a Fréchet law. In each of these cases, necessary and sufficient conditions on the parameters of the underlying Lévy process are given for the extinction time to be in the required domain of attraction. The limit of the process conditioned to be positive is then characterized by a multiplicative equation which is connected to a factorization of the exponential distribution in the Gumbel case, a factorization of a Beta distribution in the Weibull case and a factorization of a Pareto distribution in the Fréchet case. This approach relies partly on results on the tail distribution of the extinction time, which is known to be distributed as the exponential integral of a Lévy process. In that aim, new results on such tail distributions are given, which may be of independent interest. Last, we present applications of the Fréchet case to a family of Ornstein-Uhlenbeck processes.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotic behavior of solutions of the fragmentation equation with shattering: An approach via self-similar Markov processes

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 nonextinction and is then used for the solutions to the fragmentation equation. We note that two parameters significantly influence these large time behaviors: the rate of formation of "nearly-1 relative masses" (this rate is related to the behavior near 0 of the Lévy measure associated with the corresponding self-similar Markov process) and the distribution of large initial particles. Correctly rescaled, the solutions then converge to a nontrivial limit which is related to the quasi-stationary solutions of the equation. Besides, these quasi-stationary solutions, or, equivalently, the quasi-stationary distributions of the self-similar Markov processes, are fully described.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Fragmentation processes with an initial mass converging to infinity

We consider a family of fragmentation processes where the rate at which a particle splits is proportional to a function of its mass. Let $F\_{1}^{(m)}(t),F\_{2}^{(m)}(t),...$ denote the decreasing rearrangement of the masses present at time $t$ in a such process, starting from an initial mass $m$. Let then $m\to \infty $. Under an assumption of regular variation type on the dynamics of the fragmentation, we prove that the sequence $(F\_{2}^{(m)},F\_{3}^{(m)},...)$ converges in distribution, with respect to the Skorohod topology, to a fragmentation with immigration process. This holds jointly with the convergence of $m-F\_{1}^{(m)}$ to a stable subordinator. A continuum random tree counterpart of this result is also given: the continuum random tree describing the genealogy of a self-similar fragmentation satisfying the required assumption and starting from a mass converging to $\infty $ will converge to a tree with a spine coding a fragmentation with immigration.

0 citations0 reviewsNo code linkedOpen access