We introduce and study branching interval partition diffusions in their natural generality. We let interval widths evolve independently according to a general real-valued diffusion subject only to conditions that ensure finite lifetimes of intervals and allow the continuous generation of new intervals. The latter is governed by the Pitman-Yor excursion measure of the real-valued diffusion and an associated spectrally positive Lévy process to order both these excursions and their start times. This generalises previous work by Forman, Pal, Rizzolo and Winkel on the self-similar case and gives rise to a new class of general Markovian homogeneous Crump-Mode-Jagers-type branching processes with characteristics varying diffusively during their lifetimes.
Foss and Zachary (2003) and Foss, Palmowski and Zachary (2005) studied the probability of achieving a receding boundary on a time interval of random length by a random walk with a heavy-tailed jump distribution. They have proposed and developed a new approach that allows to generalise results of Asmussen (1998) onto the case of arbitrary stopping times and a wide class of nonlinear boundaries, and to obtain uniform results over all stopping times. In this paper, we consider a class of branching random walks with fading branching and obtain results on the tail asymptotics for the maximum of a b…
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.
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 hav…
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 proce…
Kingman (1978)'s representation theorem states that any exchangeable partition of $\mathbb{N}$ can be represented as a paintbox based on a random mass-partition. Similarly, any exchangeable composition (i.e. ordered partition of $\mathbb{N}$) can be represented as a paintbox based on an interval-partition (Gnedin 1997). Our first main result is that any exchangeable coalescent process (not necessarily Markovian) can be represented as a paintbox based on a random non-decreasing process valued in interval-partitions, called nested interval-partition, generalizing the notion of comb metric space …
We construct a pair of related diffusions on a space of interval partitions of the unit interval $[0,1]$ that are stationary with the Poisson-Dirichlet laws with parameters (1/2,0) and (1/2,1/2) respectively. These are two particular cases of a general construction of such processes obtained by decorating the jumps of a spectrally positive Lévy process with independent squared Bessel excursions. The processes of ranked interval lengths of our partitions are members of a two parameter family of diffusions introduced by Ethier and Kurtz (1981) and Petrov (2009). The latter diffusions are continu…
In this paper we initiate the theory of Crump-Mode-Jagers branching processes (BP) in the setting where no Malthusian parameter exist, i.e., the process grows faster than exponential. A Crump-Mode-Jagers BP is a branching process (in continuous time) where arbitrary dependencies are allowed between the birth-times of the children of a single individual in the population. It is however assumed that these reproduction processes are i.i.d. point processes for different individuals. This paper focuses on determining whether this branching process explodes, that is, the process reaches infinitely m…
We introduce and study interval partition diffusions with Poisson--Dirichlet$(α,θ)$ stationary distribution for parameters $α\in(0,1)$ and $θ\ge 0$. This extends previous work on the cases $(α,0)$ and $(α,α)$ and builds on our recent work on measure-valued diffusions. Our methods for dealing with general $θ\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…
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…
Interlacing sequences resulting from an interval split-merge dynamics and the induced probability measures
Institut de Mathématiques de Toulouse, Université de Toulouse（图卢兹数学研究所，图卢兹大学；法国国家科学研究中心）；CNRS（康奈尔大学运筹信息与工程学院）；School of Operations Research and Information Engineering, Cornell University
We consider fragmentation processes with values in the space of marked partitions of $\mathbb{N}$, i.e. partitions where each block is decorated with a nonnegative real number. Assuming that the marks on distinct blocks evolve as independent positive self-similar Markov processes and determine the speed at which their blocks fragment, we get a natural generalization of the self-similar fragmentations of Bertoin (2002). Our main result is the characterization of these generalized fragmentation processes: a Lévy-Khinchin representation is obtained, using techniques from positive self-similar Mar…
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…
We identify the fluctuations of the partition function for a class of random energy models, where the energies are given by the positions of the particles of the complex-valued branching Brownian motion (BBM). Specifically, we provide the weak limit theorems for the partition function in the so-called "glassy phase" -- the regime of parameters, where the behaviour of the partition function is governed by the extrema of BBM. We allow for arbitrary correlations between the real and imaginary parts of the energies. This extends the recent result of Madaule, Rhodes and Vargas, where the uncorrelat…
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…
A recent conjecture of Fyodorov--Hiary--Keating states that the maximum of the absolute value of the Riemann zeta function on a typical bounded interval of the critical line is $\exp\{\log \log T -\frac{3}{4}\log \log \log T+O(1)\}$, for an interval at (large) height $T$. In this paper, we verify the first two terms in the exponential for a model of the zeta function, which is essentially a randomized Euler product. The critical element of the proof is the identification of an approximate tree structure, present also in the actual zeta function, which allows us to relate the maximum to that of…
We introduce a notion of regularized total variation on an interval for continuous functions with unbounded variation. The definition of regularized total variation is obtained from that of total variation by subtracting a penalty for the size of the partition used to estimate the variation. We present an explicit construction of a partition achieving the regularized total variation, and use this construction to estimate the expected regularized total variation of Brownian motion on an interval.
We consider a general branching population where the lifetimes of individuals are i.i.d.\ with arbitrary distribution and where each individual gives birth to new individuals at Poisson times independently from each other. In addition, we suppose that individuals experience mutations at Poissonian rate $θ$ under the infinitely many alleles assumption assuming that types are transmitted from parents to offspring. This mechanism leads to a partition of the population by type, called the allelic partition. The main object of this work is the frequency spectrum $A(k,t)$ which counts the number of …
We show an organized form of quantum de Finetti theorem for Boolean independence. We define a Boolean analogue of easy quantum groups for the categories of interval partitions, which is a family of sequences of quantum semigroups. We construct the Haar states on those quantum semigroups. The proof of our de Finetti theorem is based on the analysis of the Haar states. [Modified]Definition of the Boolean quantum semigroups on categories of interval partitions [Delete]Classification of categories of interval partitions [Add]Proof of the positiveness of the Haar functionals (in particular they are…
