English
Related papers

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

200 papers

Consider a continuous-time binary branching process conditioned to have population size n at some time t, and with a chance p for recording each extinct individual in the process. Within the family tree of this process, we consider the…

Probability · Mathematics 2007-05-23 Lea Popovic

Progressive quenching (PQ) is a stochastic process during which one fixes, one after another, the degrees of freedom of a globally coupled Ising spin system while letting it thermalize through a heat bath. It has previously been shown that…

Statistical Mechanics · Physics 2022-05-18 Charles Moslonka , Ken Sekimoto

We revisit the spatial ${\lambda}$-Fleming-Viot process introduced in [1]. Particularly, we are interested in the time $T_0$ to the most recent common ancestor for two lineages. We distinguish between the case where the process acts on the…

Populations and Evolution · Quantitative Biology 2021-09-14 Johannes Wirtz , Stéphane Guindon

We show by extensive simulations that the whole supercritical phase of the three-dimensional uniform forest model simultaneously exhibits an infinite tree and a rich variety of critical phenomena. Besides typical scalings like algebraically…

Statistical Mechanics · Physics 2024-05-08 Hao Chen , Jesús Salas , Youjin Deng

We consider the counting problem of the number of \textit{leaf-labeled increasing trees}, where internal nodes may have an arbitrary number of descendants. The set of all such trees is a discrete representation of the genealogies obtained…

Populations and Evolution · Quantitative Biology 2022-11-08 Johannes Wirtz

This paper extends earlier work by Cox and Durrett, who studied the coalescence times for two lineages in the stepping stone model on the two-dimensional torus. We show that the genealogy of a sample of size n is given by a time change of…

Probability · Mathematics 2007-05-23 Iljana Zahle , J. Theodore Cox , Richard Durrett

Given an $\mathbb{N}$-weighted tree automaton, we give a decision procedure for exponential vs polynomial growth (with respect to the input size) in quadratic time, and an algorithm that computes the exact polynomial degree of growth in…

Formal Languages and Automata Theory · Computer Science 2026-01-07 Paul Gallot , Nathan Lhote , Lê Thành Dũng Nguyên

Consider a population of fixed size that evolves over time. At each time, the genealogical structure of the population can be described by a coalescent tree whose branches are traced back to the most recent common ancestor of the…

Probability · Mathematics 2011-12-14 Jason Schweinsberg

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in…

Probability · Mathematics 2014-07-01 Rudolf Grübel , Igor Michailow

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a stochastic maximal inequality derived by using the Taylor expansion, is…

Probability · Mathematics 2020-08-03 Yoichi Nishiyama

We consider an extension of the noisy $N$-Branching Random Walk that models the evolution of a population subject to natural selection. We show the existence of a critical value for the noise which separates the limiting genealogical…

Populations and Evolution · Quantitative Biology 2025-03-17 Emmanuel Schertzer , Alejandro H. Wences

This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size $n$, find a probability law on the subsets of any given size $m \leq…

Probability · Mathematics 2016-02-01 Luca Avena , Alexandre Gaudillière

Consider the Markov process taking values in the partitions of N such that each pair of blocks merges at rate one, and each integer is eroded, i.e., becomes a singleton block, at rate d. This is a special case of exchangeable…

Probability · Mathematics 2019-07-15 Félix Foutel-Rodier , Amaury Lambert , Emmanuel Schertzer

In this article, we focus on Bienaym\'e-Galton-Watson processes with linear-fractional offspring distributions. At a fixed generation, we consider a sample of the individuals alive, drawn in two different ways: either through Bernoulli…

Probability · Mathematics 2025-06-24 Natalia Cardona-Tobón , Sandra Palau

We consider a general class of branching processes in discrete time, where particles have types belonging to a Polish space and reproduce independently according to their type. If the process is critical and the mean distribution of types…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

Let $X$ be the unique normal martingale such that $X_0=0$ and \[\mathrm{d}[X]_t=(1-t-X_{t-}) \mathrm{d}X_t+\mathrm{d}t\] and let $Y_t:=X_t+t$ for all $t\geq 0$; the semimartingale $Y$ arises in quantum probability, where it is the…

Probability · Mathematics 2008-05-22 Alexander C. R. Belton

We study a class of coalescents derived from a sampling procedure out of N i.i.d. Pareto(alpha) random variables, normalized by their sum, including beta-size-biasing on total length effects (beta < alpha). Depending on the range of alpha,…

Probability · Mathematics 2013-02-26 Thierry Huillet

We investigate a neutral model for speciation and extinction, the constant rate birth-death process. The process is conditioned to have $n$ extant species today, we look at the tree distribution of the reconstructed trees-- i.e. the trees…

Probability · Mathematics 2008-03-04 Tanja Gernhard

This study aims to develop the limit theorems on the sample autocovariances and sample autocorrelations for certain stationary infinitely divisible processes. We consider the case where the infinitely divisible process has heavy tail…

Probability · Mathematics 2014-06-17 Takashi Owada

We show that for many models of random trees, the independence number divided by the size converges almost surely to a constant as the size grows to infinity; the trees that we consider include random recursive trees, binary and $m$-ary…

Probability · Mathematics 2020-03-23 Svante Janson