Source author record

Daphné Dieuleveut

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Inverting the cut-tree transform

We consider fragmentations of an R-tree $T$ driven by cuts arriving according to a Poisson process on $T \times [0, \infty)$ , where the first co-ordinate specifies the location of the cut and the second the time at which it occurs. The genealogy of such a fragmentation is encoded by the so-called cut-tree, which was introduced by Bertoin and Miermont for a fragmentation of the Brownian continuum random tree. The cut-tree was generalised by Dieuleveut to a fragmentation of the $α$ -stable trees, $α\in (1, 2)$ , and by Broutin and Wang to the inhomogeneous continuum random trees of Aldous and Pitman. Remarkably, in all of these cases, the law of the cut-tree is the same as that of the original R-tree. In this paper, we develop a clean general framework for the study of cut-trees of R-trees. We then focus particularly on the problem of reconstruction: how to recover the original R-tree from its cut-tree. This has been studied in the setting of the Brownian CRT by Broutin and Wang, where they prove that it is possible to reconstruct the original tree in distribution. We describe an enrichment of the cut-tree transformation, which endows the cut tree with information we call a consistent collection of routings. We show this procedure is well-defined under minimal conditions on the R-trees. We then show that, for the case of the Brownian CRT and the $α$ -stable trees with $α\in (1, 2)$ , the original tree and the Poisson process of cuts thereon can both be almost surely reconstructed from the enriched cut-trees. For the latter results, our methods make essential use of the self-similarity and re-rooting invariance of these trees.

preprint2015arXiv

The UIPQ seen from a point at infinity along its geodesic ray

We consider the uniform infinite quadrangulation of the plane (UIPQ). Curien, Ménard and Miermont recently established that in the UIPQ, all infinite geodesic rays originating from the root are essentially similar, in the sense that they have an infinite number of common vertices. In this work, we identify the limit quadrangulation obtained by rerooting the UIPQ at a point at infinity on one of these geodesics. More precisely, calling $v_k$ the $k$ -th vertex on the "leftmost" geodesic ray originating from the root, and $Q_{\infty}^{(k)}$ the UIPQ re-rooted at $v_k$ , we study the local limit of $Q_{\infty}^{(k)}$ . To do this, we split the UIPQ along the geodesic ray $(v_k)_{k\geq 0}$ . Using natural extensions of the Schaeffer correspondence with discrete trees, we study the quadrangulations obtained on each "side" of this geodesic ray. We finally show that the local limit of $Q_{\infty}^{(k)}$ is the quadrangulation obtained by gluing the limit quadrangulations back together.

preprint2015arXiv

The vertex-cut-tree of Galton-Watson trees converging to a stable tree

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components created by this process. We essentially work in the setting of Galton-Watson trees with offspring distribution belonging to the domain of attraction of a stable law of index $α\in(1,2)$ . Our main result is that, for a sequence of such trees $\mathcal{T}_n$ conditioned to have size $n$ , the corresponding rescaled cut-trees converge in distribution to the stable tree of index $α$ , in the sense induced by the Gromov-Prokhorov topology. This gives an analogue of a result obtained by Bertoin and Miermont in the case of Galton-Watson trees with finite variance.

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.