English
Related papers

Related papers: The Kingman tree length process has infinite quadr…

200 papers

We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

We consider the height of random k-trees and k-Apollonian networks. These random graphs are not really trees, but instead have a tree-like structure. The height will be the maximum distance of a vertex from the root. We show that w.h.p. the…

Combinatorics · Mathematics 2014-09-23 Colin Cooper , Alan Frieze , Ryuhei Uehara

We prove that the rescaled costs of partial match queries in a random two-dimensional quadtree converge almost surely towards a random limit which is identified as the terminal value of a martingale. Our approach shares many similarities…

Probability · Mathematics 2011-09-27 Nicolas Curien

The semi-infinite Atlas process is a one-dimensional system of Brownian particles, where only the leftmost particle gets a unit drift to the right. Its particle spacing process has infinitely many stationary measures, with one distinguished…

Probability · Mathematics 2019-09-04 Amir Dembo , Milton Jara , Stefano Olla

We introduce a generalization of Kingman's coalescent on $[n]$ that we call the Kingman coalescent on a graph $G = ([n],E)$. Specifically, we generalize a forest valued representation of the coalescent introduced in Addario-Berry and Eslava…

Probability · Mathematics 2025-09-22 Louigi Addario-Berry , Caelan Atamanchuk , Maxwell Kaye

We present sufficient conditions, in terms of the jumping kernels, for two large classes of conservative Markov processes of pure-jump type to be purely discontinuous martingales with finite second moment. As an application, we establish…

Probability · Mathematics 2020-09-01 Yuichi Shiozawa , Jian Wang

We study random trees which are invariant in law under the operation of contracting each edge independently with probability $p\in(0,1)$. We show that all such trees can be constructed through Poissonian sampling from a certain class of…

Probability · Mathematics 2018-06-20 Olivier Hénard , Pascal Maillard

Consider a tree $T=(V,E)$ with root $\circ$ and edge length function $\ell:E\to\mathbb{R}_+$. The phylogenetic covariance matrix of $T$ is the matrix $C$ with rows and columns indexed by $L$, the leaf set of $T$, with entries…

Populations and Evolution · Quantitative Biology 2025-09-22 Sean P. Svihla , Manuel E. Lladser

The purpose of the present work is twofold. First, we develop the theory of general self-similar growth-fragmentation processes by focusing on martingales which appear naturally in this setting and by recasting classical results for…

Probability · Mathematics 2017-12-13 Jean Bertoin , Timothy Budd , Nicolas Curien , Igor Kortchemski

When an advantageous mutation occurs in a population, the favorable allele may spread to the entire population in a short time, an event known as a selective sweep. As a result, when we sample $n$ individuals from a population and trace…

Probability · Mathematics 2007-05-23 Rick Durrett , Jason Schweinsberg

Forward-time models of diversification (i.e., speciation and extinction) produce phylogenetic trees that grow "vertically" as time goes by. Pruning the extinct lineages out of such trees leads to natural models for reconstructed trees…

Populations and Evolution · Quantitative Biology 2013-08-07 Amaury Lambert , Tanja Stadler

Cheek and Johnston (Journal of Mathematical Biology, 2023) consider a continuous-time Bienaym\'e-Galton-Watson tree conditioned on being alive at time $T$. They study the reproduction events along the ancestral lineage of an individual…

Probability · Mathematics 2024-06-19 Jan Lukas Igelbrink , Jasper Ischebeck

Let U be an open set in R^d. We show that under a mild assumption on the richness of the generator a Feller process in U with (predictable) killing is a semimartingale. To this end we generalize the notion of semimartingales in a natural…

Probability · Mathematics 2013-01-08 Alexander Schnurr

Let $T$ be a tree with induced partial order $\preceq$. We investigate centered Gaussian processes $X=(X_t)_{t\in T}$ represented as $$ X_t=\sigma(t)\sum_{v \preceq t}\alpha(v)\xi_v $$ for given weight functions $\alpha$ and $\sigma$ on $T$…

Probability · Mathematics 2012-12-04 Mikhail Lifshits , Werner Linde

We consider sequences of tree-valued Markov chains that describe evolving genealogies in Cannings models, and we show their convergence in distribution to tree-valued Fleming-Viot processes. Under the conditions of M\"ohle and Sagitov, this…

Probability · Mathematics 2017-02-27 Stephan Gufler

Given a c\`adl\`ag process $X$ on a filtered measurable space, we construct a version of its semimartingale characteristics which is measurable with respect to the underlying probability law. More precisely, let $\mathfrak{P}_{sem}$ be the…

Probability · Mathematics 2014-07-08 Ariel Neufeld , Marcel Nutz

In this paper we study progressive filtration expansions with cadlag processes. Using results from the weak convergence of sigma fields theory, we first establish a semimartingale convergence theorem. Then we apply it in a filtration…

Probability · Mathematics 2011-05-10 Younes Kchia , Philip Protter

This paper is concerned with asymptotic behavior of a variety of functionals of increments of continuous semimartingales. Sampling times are assumed to follow a rather general discretization scheme. If an underlying semimartingale is…

Probability · Mathematics 2024-10-04 Michael Levine , Xiaoguang Wang , Jian Frank Zou

We use the abstract method of (local) martingale problems in order to give criteria for convergence of stochastic processes. Extending previous notions, the formulation we use is neither restricted to Markov processes (or semimartingales),…

Probability · Mathematics 2021-08-27 David Criens , Peter Pfaffelhuber , Thorsten Schmidt

A multi-type neutral Cannings population model with mutation and fixed subpopulation sizes is analyzed. Under appropriate conditions, as all subpopulation sizes tend to infinity, the ancestral process, properly time-scaled, converges to a…

Probability · Mathematics 2023-04-13 Martin Möhle