SearcharxivSearch

arXiv subjects

Matthias Winkel

Publications and source records attributed to Matthias Winkel.

At least 19 recordsLinked to original sources

Mass erasure on measured $\mathbb{R}$-trees, applications to L\'evy forests

Let $h>0$. For a complete and separable $\mathbb{R}$-tree $(T,d)$ equipped with a root $\rho$ and a finite Borel measure $\mu$, we define the $h$-mass-erased tree by removing from $T$ all fringe subtrees of mass less than $h$ and we equip it with a suitable measure such that the erasure operators $(\mathcal{E}_h)_{h\ge 0}$ form a semigroup that is continuous for the Gromov-weak topology. Then, we say that a sequence $\boldsymbol{\mu}_n=(T_n,d_n,\rho_n,\mu_n)$, $n\in\mathbb{N}$, converges in the sense of mass erasure if $(\mathcal{E}_h\boldsymbol{\mu}_n)_{n\in\mathbb{N}}$ converges Gromov-weakly for all $h\ge 0$. This notion of convergence is strictly weaker than Gromov-weak convergence and we establish criteria to relate the two notions. We define a distance function that metrizes convergence in the sense of mass erasure. By extending the notion of measured $\mathbb{R}$-trees to allow mass on the boundary (the far ends of infinite geodesics), we obtain a complete metric space. Next, we identify random trees of finite type (that is, discrete trees with edge lengths) satisfying the regenerative branching property as a specific class of measured (sub)critical GW forests. We then show that this class of trees is preserved by mass erasure and we compute the law of these mass-erased GW forests explicitly. Finally, we establish a limit theorem for these measured (sub)critical GW forests to converge to standard measured L\'evy forests, i.e. those whose total mass has the same distribution as the total population of a continuous-state branching process. This includes cases with bounded variation by crucially using the convergence in the sense of mass erasure and it extends the cases studied previously.

math.PR

The Aldous diffusion: a stationary evolution of the Brownian CRT

Motivated by a down-up Markov chain on cladograms, David Aldous conjectured in 1999 that there exists a "diffusion on continuum trees" whose mass partitions at any finite number of branch points evolve as Wright-Fisher diffusions with some negative mutation rates, until some branch point disappears. Building on previous work on interval-partition-valued processes, we construct this conjectured process via a consistent system of stationary evolutions of binary trees with k labeled leaves and edges decorated with interval partitions. The interval partitions are scaled Poisson-Dirichlet interval partitions whose interval lengths record subtree masses. They also possess a diversity property that captures certain distances in the continuum tree. Continuously evolving diversities give access to continuously evolving continuum tree distances. The pathwise construction allows us to study this "Aldous diffusion" in the Gromov-Hausdorff-Prokhorov space of rooted, weighted R-trees. We establish the simple Markov property and path-continuity. The Aldous diffusion is stationary with the distribution of the Brownian continuum random tree. While the Brownian CRT is a.s. binary, we show that there is a dense null set of exceptional times when the Aldous diffusion has a ternary branch point, including stopping times at which the strong Markov property fails. Our construction relates to the two-parameter Chinese restaurant process, branching processes, and stable L\'evy processes, among other connections. Wright-Fisher diffusions and the aforementioned processes of Poisson-Dirichlet interval partitions arise as interesting projections of the Aldous diffusion. Finally, one can embed Aldous's stationary down-up Markov chain on cladograms in the Aldous diffusion and hence address a related conjecture by David Aldous by establishing a scaling limit theorem.

math.PR

Ranked masses in two-parameter Fleming-Viot diffusions

In previous work, we constructed Fleming--Viot-type measure-valued diffusions (and diffusions on a space of interval partitions of the unit interval $[0,1]$) that are stationary with the Poisson--Dirichlet laws with parameters $α\in(0,1)$ and $θ\geq 0$. In this paper, we complete the proof that these processes resolve a conjecture by Feng and Sun (2010) by showing that the processes of ranked atom sizes (or of ranked interval lengths) of these diffusions are members of a two-parameter family of diffusions introduced by Petrov (2009), extending a model by Ethier and Kurtz (1981) in the case $α=0$. The latter diffusions are continuum limits of up-down Chinese restaurant processes.

math.PR

Up-down ordered Chinese restaurant processes with two-sided immigration, emigration and diffusion limits

We establish scaling limit theorems for the up-down ordered Chinese restaurant processes (oCRPs) of Rogers and Winkel as processes in a space of interval partitions. As previously conjectured, the limits are self-similar diffusions previously constructed directly in the continuum. We extend the oCRP model and the results to a three-parameter family ${\rm oCRP}^{(\alpha)}(\theta_1,\theta_2)$, $\alpha\in(0,1)$, $\theta_1,\theta_2\ge 0$. We use the scaling limit approach to extend existing stationarity results to the full three-parameter family, identifying an extended family of Poisson--Dirichlet interval partitions. Their ranked sequence of interval lengths has Poisson--Dirichlet distribution with parameters $\alpha\in(0,1)$ and $\theta:=\theta_1+\theta_2-\alpha\ge-\alpha$, including for the first time the usual range of $\theta>-\alpha$ rather than being restricted to $\theta\ge 0$. This has applications to Fleming--Viot processes, nested interval partition evolutions and tree-valued Markov processes, notably relying on the extended parameter range.

math.PR

Two-sided immigration, emigration and symmetry properties of self-similar interval partition evolutions

Forman et al. (2020+) constructed $(α,θ)$-interval partition evolutions for $α\in(0,1)$ and $θ\ge 0$, in which the total sums of interval lengths ("total mass") evolve as squared Bessel processes of dimension $2θ$, where $θ\ge 0$ acts as an immigration parameter. These evolutions have pseudo-stationary distributions related to regenerative Poisson--Dirichlet interval partitions. In this paper we study symmetry properties of $(α,θ)$-interval partition evolutions. Furthermore, we introduce a three-parameter family ${\rm SSIP}^{(α)}(θ_1,θ_2)$ of self-similar interval partition evolutions that have separate left and right immigration parameters $θ_1\ge 0$ and $θ_2\ge 0$. They also have squared Bessel total mass processes of dimension $2θ$, where $θ=θ_1+θ_2-α\ge-α$ covers emigration as well as immigration. Under the constraint $\max\{θ_1,θ_2\}\geα$, we prove that an ${\rm SSIP}^{(α)}(θ_1,θ_2)$-evolution is pseudo-stationary for a new distribution on interval partitions, whose ranked sequence of lengths has Poisson--Dirichlet distribution with parameters $α$ and $θ$, but we are unable to cover all parameters without developing a limit theory for composition-valued Markov chains, which we do in a sequel paper.

math.PR

Diffusions on a space of interval partitions: The two-parameter model

We introduce and study interval partition diffusions with Poisson--Dirichlet$(\alpha,\theta)$ stationary distribution for parameters $\alpha\in(0,1)$ and $\theta\ge 0$. This extends previous work on the cases $(\alpha,0)$ and $(\alpha,\alpha)$ and builds on our recent work on measure-valued diffusions. Our methods for dealing with general $\theta\ge 0$ allow us to strengthen previous work on the special cases to include initial interval partitions with dust. In contrast to the measure-valued setting, we can show that this extended process is a Feller process improving on the Hunt property established in that setting. These processes can be viewed as diffusions on the boundary of a branching graph of integer compositions. Indeed, by studying their infinitesimal generator on suitable quasi-symmetric functions, we relate them to diffusions obtained as scaling limits of composition-valued up-down chains.

math.PR

A two-parameter family of measure-valued diffusions with Poisson-Dirichlet stationary distributions

We give a pathwise construction of a two-parameter family of purely-atomic-measure-valued diffusions in which ranked masses of atoms are stationary with the Poisson-Dirichlet$(\alpha,\theta)$ distributions, for $\alpha\in (0,1)$ and $\theta\ge 0$. This resolves a conjecture of Feng and Sun (2010). We build on our previous work on $(\alpha,0)$- and $(\alpha,\alpha)$-interval partition evolutions. Indeed, we first extract a self-similar superprocess from the levels of stable processes whose jumps are decorated with squared Bessel excursions and distinct allelic types. We complete our construction by time-change and normalisation to unit mass. In a companion paper, we show that the ranked masses of the measure-valued processes evolve according to a two-parameter family of diffusions introduced by Petrov (2009), extending work of Ethier and Kurtz (1981). These ranked-mass diffusions arise as continuum limits of up-down Markov chains on Chinese restaurant processes.

math.PR

A Ray-Knight representation of up-down Chinese restaurants

We study composition-valued continuous-time Markov chains that appear naturally in the framework of Chinese Restaurant Processes (CRPs). As time evolves, new customers arrive (up-step) and existing customers leave (down-step) at suitable rates derived from the ordered CRP of Pitman and Winkel (2009). We relate such up-down CRPs to the splitting trees of Lambert (2010) inducing spectrally positive Lévy processes. Conversely, we develop theorems of Ray-Knight type to recover more general up-down CRPs from the heights of Lévy processes with jumps marked by integer-valued paths. We further establish limit theorems for the Lévy process and the integer-valued paths to connect to work by Forman et al. (2018+) on interval partition diffusions and hence to some long-standing conjectures.

math.PR

Diffusions on a space of interval partitions: construction from Bertoin's ${\tt BES}_0(d)$, $d\in(0,1)$

In 1990, Bertoin constructed a measure-valued Markov process in the framework of a Bessel process of dimension between 0 and 1. In the present paper, we represent this process in a space of interval partitions. We show that this is a member of a class of interval partition diffusions introduced recently and independently by Forman, Pal, Rizzolo and Winkel using a completely different construction from spectrally positive stable Lévy processes with index between 1 and 2 and with jumps marked by squared Bessel excursions of a corresponding dimension between $-2$ and 0.

math.PR

Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions

We introduce diffusions on a space of interval partitions of the unit interval that are stationary with the Poisson-Dirichlet laws with parameters $(α,0)$ and $(α,α)$. The construction has two steps. The first is a general construction of interval partition processes obtained previously, by decorating the jumps of a Lévy process with independent excursions. Here, we focus on the second step, which requires explicit transition kernels and what we call pseudo-stationarity. This allows us to study processes obtained from the original construction via scaling and time-change. In a sequel paper, we establish connections to diffusions on decreasing sequences introduced by Ethier and Kurtz (1981) and Petrov (2009). The latter diffusions are continuum limits of up-down Markov chains on Chinese restaurant processes. Our construction is also a step towards resolving longstanding conjectures by Feng and Sun on measure-valued Poisson-Dirichlet diffusions, and by Aldous on a continuum-tree-valued diffusion.

math.PR

Diffusions on a space of interval partitions: construction from marked Lévy processes

Consider a spectrally positive Stable($1+α$) process whose jumps we interpret as lifetimes of individuals. We mark the jumps by continuous excursions assigning "sizes" varying during the lifetime. As for Crump-Mode-Jagers processes (with "characteristics"), we consider for each level the collection of individuals alive. We arrange their "sizes" at the crossing height from left to right to form an interval partition. We study the continuity and Markov properties of the interval-partition-valued process indexed by level. From the perspective of the Stable($1+α$) process, this yields new theorems of Ray-Knight-type. From the perspective of branching processes, this yields new, self-similar models with dense sets of birth and death times of (mostly short-lived) individuals. This paper feeds into projects resolving conjectures by Feng and Sun (2010) on the existence of certain measure-valued diffusions with Poisson--Dirichlet stationary laws, and by Aldous (1999) on the existence of a continuum-tree-valued diffusion.

math.PR

Metrics on sets of interval partitions with diversity

We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals. Further restricting to interval partitions with alpha-diversity, we then adjust the metric to incorporate diversities. We show that this second metric space is Lusin. An important feature of this topology is that path-continuity in this topology implies the continuous evolution of diversities. This is important in related work on tree-valued stochastic processes where diversities are branch lengths.

math.PR

A recursive distribution equation for the stable tree

We provide a new characterisation of Duquesne and Le Gall's $α$-stable tree, $α\in(1,2]$, as the solution of a recursive distribution equation (RDE) of the form $\mathcal{T}\overset{d}{=}g(ξ,\mathcal{T}_i, i\geq0)$, where $g$ is a concatenation operator, $ξ= (ξ_i, i\geq 0)$ a sequence of scaling factors, $\mathcal{T}_i$, $i \geq 0$, and $\mathcal{T}$ are i.i.d. trees independent of $ξ$. This generalises a version of the well-known characterisation of the Brownian Continuum Random Tree due to Aldous, Albenque and Goldschmidt. By relating to previous results on a rather different class of RDE, we explore the present RDE and obtain for a large class of similar RDEs that the fixpoint is unique (up to multiplication by a constant) and attractive.

math.PR

Aldous diffusion I: a projective system of continuum $k$-tree evolutions

The Aldous diffusion is a conjectured Markov process on the space of real trees that is the continuum analogue of discrete Markov chains on binary trees. We construct this conjectured process via a consistent system of stationary evolutions of binary trees with $k$ labeled leaves and edges decorated with diffusions on a space of interval partitions constructed in previous work by the same authors. This pathwise construction allows us to study and compute path properties of the Aldous diffusion including evolutions of projected masses and distances between branch points. A key part of proving the consistency of the projective system is Rogers and Pitman's notion of intertwining.

math.PR

Squared Bessel processes of positive and negative dimension embedded in Brownian local times

The Ray--Knight theorems show that the local time processes of various path fragments derived from a one-dimensional Brownian motion $B$ are squared Bessel processes of dimensions $0$, $2$, and $4$. It is also known that for various singular perturbations $X= |B| + μ\ell$ of a reflecting Brownian motion $|B|$ by a multiple $μ$ of its local time process $\ell$ at $0$, corresponding local time processes of $X$ are squared Bessel with other real dimension parameters, both positive and negative. Here, we embed squared Bessel processes of all real dimensions directly in the local time process of $B$. This is done by decomposing the path of $B$ into its excursions above and below a family of continuous random levels determined by the Harrison--Shepp construction of skew Brownian motion as the strong solution of an SDE driven by $B$. This embedding connects to Brownian local times a framework of point processes of squared Bessel excursions of negative dimension and associated stable processes, recently introduced by Forman, Pal, Rizzolo and Winkel to set up interval partition evolutions that arise in their approach to the Aldous diffusion on a space of continuum trees.

math.PR

Interval partition evolutions with emigration related to the Aldous diffusion

We construct a stationary Markov process corresponding to the evolution of masses and distances of subtrees along the spine from the root to a branch point in a conjectured stationary, continuum random tree-valued diffusion that was proposed by David Aldous. As a corollary this Markov process induces a recurrent extension, with Dirichlet stationary distribution, of a Wright-Fisher diffusion for which zero is an exit boundary of the coordinate processes. This extends previous work of Pal who argued a Wright-Fisher limit for the three-mass process under the conjectured Aldous diffusion until the disappearance of the branch point. In particular, the construction here yields the first stationary, Markovian projection of the conjectured diffusion. Our construction follows from that of a pair of interval partition-valued diffusions that were previously introduced by the current authors as continuum analogues of down-up chains on ordered Chinese restaurants with parameters (1/2,1/2) and (1/2,0). These two diffusions are given by an underlying Crump-Mode-Jagers branching process, respectively with or without immigration. In particular, we adapt the previous construction to build a continuum analogue of a down-up ordered Chinese restaurant process with the unusual parameters (1/2,-1/2), for which the underlying branching process has emigration.

math.PR

Projections of the Aldous chain on binary trees: Intertwining and consistency

Consider the Aldous Markov chain on the space of rooted binary trees with $n$ labeled leaves in which at each transition a uniform random leaf is deleted and reattached to a uniform random edge. Now, fix $1\le k < n$ and project the leaf mass onto the subtree spanned by the first $k$ leaves. This yields a binary tree with edge weights that we call a "decorated $k$-tree with total mass $n$." We introduce label swapping dynamics for the Aldous chain so that, when it runs in stationarity, the decorated $k$-trees evolve as Markov chains themselves, and are projectively consistent over $k\le n$. The construction of projectively consistent chains is a crucial step in the construction of the Aldous diffusion on continuum trees by the present authors, which is the $n\rightarrow \infty$ continuum analogue of the Aldous chain and will be taken up elsewhere. Some of our results have been generalized to Ford's alpha model trees.

math.PR

Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of n-leaf Galton-Watson trees

In this paper we study the vertex cut-trees of Galton-Watson trees conditioned to have $n$ leaves. This notion is a slight variation of Dieuleveut's vertex cut-tree of Galton-Watson trees conditioned to have $n$ vertices. Our main result is a joint Gromov-Hausdorff-Prokhorov convergence in the finite variance case of the Galton-Watson tree and its vertex cut-tree to Bertoin and Miermont's joint distribution of the Brownian CRT and its cut-tree. The methods also apply to the infinite variance case, but the problem to strengthen Dieuleveut's and Bertoin and Miermont's Gromov-Prokhorov convergence to Gromov-Hausdorff-Prokhorov remains open for their models conditioned to have $n$ vertices.

math.PR