arXiv subjects

Romain Abraham

Publications and source records attributed to Romain Abraham.

At least 37 records · Page 2Linked to original sources

arXiv2017

Very fat geometric galton-watson trees

Let $τ$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study the local limit of these trees $τ$n as n $\rightarrow$ $\infty$ and observe three distinct regimes: if (an, n $\in$ N *) grows slowly, the limit consists in an infinite spine decorated with finite trees (which corresponds to the size-biased tree for critical or subcritical offspring distributions), in an intermediate regime, the limiting tree is composed of an infinite skeleton (that does not satisfy the branching property) still decorated with finite trees and, if the sequence (an, n $\in$ N *) increases rapidly, a condensation phenomenon appears and the root of the limiting tree has an infinite number of offspring.

math.PR↗

arXiv2016

Critical Multi-Type Galton-Watson Trees Conditioned to be Large

Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong ratio limit theorem for aperiodic random walks on Z^d .

math.PR↗

arXiv2016

Local limits of galton-watson trees conditioned on the number of protected nodes

We consider a marking procedure of the vertices of a tree where each vertex is marked independently from the others with a probability that depends only on its out-degree. We prove that a critical Galton-Watson tree conditioned on having a large number of marked vertices converges in distribution to the associated size-biased tree. We then apply this result to give the limit in distribution of a critical Galton-Watson tree conditioned on having a large number of protected nodes.

math.PR↗

arXiv2015

$β$-coalescents and stable Galton-Watson trees

Representation of coalescent process using pruning of trees has been used by Goldschmidt and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the $β(3/2,1/2)$-coalescent. By considering a pruning procedure on stable Galton-Watson tree with $n$ labeled leaves, we give a representation of the discrete $β(1+α,1-α)$-coalescent, with $α\in [1/2,1)$ starting from the trivial partition of the $n$ first integers. The construction can also be made directly on the stable continuum L{é}vy tree, with parameter $1/α$, simultaneously for all $n$. This representation allows to use results on the asymptotic number of coalescence events to get the asymptotic number of cuts in stable Galton-Watson tree (with infinite variance for the reproduction law) needed to isolate the root. Using convergence of the stable Galton-Watson tree conditioned to have infinitely many leaves, one can get the asymptotic distribution of blocks in the last coalescence event in the $β(1+α,1-α)$-coalescent.

math.PR↗

arXiv2013

Local limits of conditioned Galton-Watson trees II: the condensation case

We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the limit is a random tree with a node with infinite out-degree. This case corresponds to the so-called condensation phenomenon.

math.PR↗

arXiv2013

Local limits of conditioned Galton-Watson trees I: the infinite spine case

We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set.

math.PR↗

arXiv2013

Record process on the Continuum Random Tree

By considering a continuous pruning procedure on Aldous's Brownian tree, we construct a random variable $Θ$ which is distributed, conditionally given the tree, according to the probability law introduced by Janson as the limit distribution of the number of cuts needed to isolate the root in a critical Galton-Watson tree. We also prove that this random variable can be obtained as the a.s. limit of the number of cuts needed to cut down the subtree of the continuum tree spanned by $n$ leaves.

math.PR↗

arXiv2012

The forest associated with the record process on a Lévy tree

We perform a pruning procedure on a Lévy tree and instead of throwing away the removed sub-tree, we regraft it on a given branch (not related to the Lévy tree). We prove that the tree constructed by regrafting is distributed as the original Lévy tree, generalizing a result where only Aldous's tree is considered. As a consequence, we obtain that the quantity which represents in some sense the number of cuts needed to isolate the root of the tree, is distributed as the height of a leaf picked at random in the Lévy tree.

math.PR↗

arXiv2012

Pruning of CRT-sub-trees

We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the Lévy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate $λ$, see Duquesne and Le Gall (2002). The tree-valued process, as $λ$ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued process indexed by two parameters the pruning parameter $θ$ and the intensity $λ$. Our main results are: construction and marginals of the pruning process, representation of the pruning process (forward in time that is as $θ$ increases) and description of the growing process (backward in time that is as $θ$ decreases) and distribution of the ascension time (or explosion time of the backward process) as well as the tree at the ascension time. A by-product of our result is that the super-critical Lévy trees independently introduced by Abraham and Delmas (2012) and Duquesne and Winkel (2007) coincide. This work is also related to the pruning of discrete Galton-Watson trees studied by Abraham, Delmas and He (2012).

math.PR↗

arXiv2012

A construction of a $β$-coalescent via the pruning of Binary Trees

Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $β(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning procedure on Aldous's continuum random tree, to construct a continuous state space process that has the same structure as the $β$-coalescent process up to some time change. These two constructions unable us to obtain results on the coalescent process such as the asymptotics on the number of coalescent events or the law of the blocks involved in the last coalescent event.

math.PR↗

arXiv2012

A continuum-tree-valued Markov process

We present a construction of a Lévy continuum random tree (CRT) associated with a super-critical continuous state branching process using the so-called exploration process and a Girsanov's theorem. We also extend the pruning procedure to this super-critical case. Let $ψ$ be a critical branching mechanism. We set $ψ_θ(\cdot)=ψ(\cdot+θ)-ψ(θ)$. Let $Θ=(θ_\infty,+\infty)$ or $Θ=[θ_\infty,+\infty)$ be the set of values of $θ$ for which $ψ_θ$ is a branching mechanism. The pruning procedure allows to construct a decreasing Lévy-CRT-valued Markov process $(\ct_θ,θ\inΘ)$, such that $\mathcal{T}_θ$ has branching mechanism $ψ_θ$. It is sub-critical if $θ>0$ and super-critical if $θ<0$. We then consider the explosion time $A$ of the CRT: the smaller (negative) time $θ$ for which $\mathcal{T}_θ$ has finite mass. We describe the law of $A$ as well as the distribution of the CRT just after this explosion time. The CRT just after explosion can be seen as a CRT conditioned not to be extinct which is pruned with an independent intensity related to $A$. We also study the evolution of the CRT-valued process after the explosion time. This extends results from Aldous and Pitman on Galton-Watson trees. For the particular case of the quadratic branching mechanism, we show that after explosion the total mass of the CRT behaves like the inverse of a stable subordinator with index 1/2. This result is related to the size of the tagged fragment for the fragmentation of Aldous' CRT.

math.PR↗

arXiv2012

Exit times for an increasing Lévy tree-valued process

We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study record processes on Lévy trees. We use the Poissonian structure of the jumps of the increasing tree-valued process to describe its behavior at the first time the tree grows higher than a given height. We also give the joint distribution of this exit time and the ascension time which corresponds to the first infinite jump of the tree-valued process.

math.PR↗

arXiv2012

A note on Gromov-Hausdorff-Prokhorov distance between (locally) compact measure spaces

We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted complete locally compact length spaces endowed with a locally finite measure. We prove that this space with the extended Gromov-Hausdorff-Prokhorov metric is a Polish space. This generalization is needed to define Lévy trees, which are (possibly unbounded) random real trees endowed with a locally finite measure.

math.MG↗

arXiv2011

Pruning Galton-Watson Trees and Tree-valued Markov Processes

We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process $\{{\cal G}(u)\}$ by pruning Galton-Watson trees and an analogous process $\{{\cal G}^*(u)\}$ by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process $\{{\cal G}(u)\}$ run until its ascension time has a representation in terms of $\{{\cal G}^*(u)\}$. A similar result was obtained by Aldous and Pitman (1998) in the special case of Poisson offspring distributions where they considered uniform pruning of Galton-Watson trees by adding marks on the edges of trees.

math.PR↗

arXiv2010

Pruning a Lévy continuum random tree

Given a general critical or sub-critical branching mechanism, we define a pruning procedure of the associated Lévy continuum random tree. This pruning procedure is defined by adding some marks on the tree, using Lévy snake techniques. We then prove that the resulting sub-tree after pruning is still a Lévy continuum random tree. This last result is proved using the exploration process that codes the CRT, a special Markov property and martingale problems for exploration processes. We finally give the joint law under the excursion measure of the lengths of the excursions of the initial exploration process and the pruned one.

math.PR↗

arXiv2009

Williams' decomposition of the Lévy continuous random tree and simultaneous extinction probability for populations with neutral mutations

We consider an initial Eve-population and a population of neutral mutants, such that the total population dies out in finite time. We describe the evolution of the Eve-population and the total population with continuous state branching processes, and the neutral mutation procedure can be seen as an immigration process with intensity proportional to the size of the population. First we establish a Williams' decomposition of the genealogy of the total population given by a continuous random tree, according to the ancestral lineage of the last individual alive. This allows us give a closed formula for the probability of simultaneous extinction of the Eve-population and the total population.

math.PR↗

arXiv2007

Changing the branching mechanism of a continuous state branching process using immigration

We construct a continuous state branching process with immigration (CBI) whose immigration depends on the CBI itself and we recover a continuous state branching process (CB). This provides a dual construction of the pruning at nodes of CB introduced by the authors in a previous paper. This construction is a natural way to model neutral mutation. Using exponential formula, we compute the probability of extinction of the original type population in a critical or sub-critical quadratic branching, conditionally on the non extinction of the total population.

math.PR↗

arXiv2006

An active curve approach for tomographic reconstruction of binary radially symmetric objects

This paper deals with a method of tomographic reconstruction of radially symmetric objects from a single radiograph, in order to study the behavior of shocked material. The usual tomographic reconstruction algorithms such as generalized inverse or filtered back-projection cannot be applied here because data are very noisy and the inverse problem associated to single view tomographic reconstruction is highly unstable. In order to improve the reconstruction, we propose here to add some a priori assumptions on the looked after object. One of these assumptions is that the object is binary and consequently, the object may be described by the curves that separate the two materials. We present a model that lives in BV space and leads to a non local Hamilton-Jacobi equation, via a level set strategy. Numerical experiments are performed (using level sets methods) on synthetic objects.

math.OC↗