English
Related papers

Related papers: Branching trees I: Concatenation and infinite divi…

200 papers

We introduce a general diploid population model with self-fertilization and possible overlapping generations, and study the genealogy of a sample of $n$ genes as the population size $N$ tends to infinity. Unlike traditional approach in…

Probability · Mathematics 2026-01-01 Louis Wai-Tong Fan , Maximillian Newman , John Wakeley

If one goes backward in time, the number of ancestors of an individual doubles at each generation. This exponential growth very quickly exceeds the population size, when this size is finite. As a consequence, the ancestors of a given…

Biological Physics · Physics 2007-05-23 B. Derrida , S. C. Manrubia , D. H. Zanette

We study a universal object for the genealogy of a sample in populations with mutations: the critical birth-death process with Poissonian mutations, conditioned on its population size at a fixed time horizon. We show how this process arises…

Probability · Mathematics 2014-07-30 G. Achaz , C. Delaporte , A. Lambert

We present a graph theoretical approach to the configurational statistics of random tree-like objects, such as randomly branching polymers. In particular, for ideal trees we show that Pr\"ufer labelling provides: (i) direct access to the…

Statistical Mechanics · Physics 2025-12-02 Pieter H. W. van der Hoek , Angelo Rosa , Ralf Everaers

Spatial models where growth is limited to the edge of the expansions have been instrumental to understand the population dynamics and the clone size distribution in growing cellular populations, such as microbial colonies and avascular…

Populations and Evolution · Quantitative Biology 2022-06-08 Armin Eghdami , Jayson Paulose , Diana Fusco

In a supercritical branching particle system, the trimmed tree consists of those particles which have descendants at all times. We develop this concept in the superprocess setting. For a class of continuous superprocesses with Feller…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Jan M. Swart

We consider inhomogeneous branching diffusions on an infinite domain of $\mathbb{R}^d$. The first aim of this article is to derive a general criterium under which the size process (number of particles) and the genealogy of the particle…

Probability · Mathematics 2024-02-08 Félix Foutel-Rodier , Emmanuel Schertzer , Julie Tourniaire

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

In a deterministic or random tree, a notion of ancestral diversity can be defined as follows. Sample independently $n$ groups of $k$ leaves and count the number $N_n(k)$ of distinct most recent common ancestors of each of the groups. As $n$…

Probability · Mathematics 2025-12-18 Bénédicte Haas , Grégory Miermont

Repetitions within a given genealogical tree provides some information about the degree of consanguineity of a population. They can be analyzed with techniques usually employed in statistical physics when dealing with fixed point…

Statistical Mechanics · Physics 2009-10-31 Paolo De Los Rios , Oscar Pla

The multivariate hypergeometric distribution describes sampling without replacement from a discrete population of elements divided into multiple categories. Addressing a gap in the literature, we tackle the challenge of estimating discrete…

Machine Learning · Computer Science 2024-06-11 Liam Hodgson , Danilo Bzdok

Representations of population models in terms of countable systems of particles are constructed, in which each particle has a `type', typically recording both spatial position and genetic type, and a level. For finite intensity models, the…

Probability · Mathematics 2018-06-05 Alison M. Etheridge , Thomas G. Kurtz

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated…

Probability · Mathematics 2011-11-02 Harry Crane

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

We study evolving genealogies, i.e. processes that take values in the space of (marked) ultra-metric measure spaces and satisfy some sort of "consistency" condition. This condition is based on the observation that the genealogical distance…

Probability · Mathematics 2019-08-01 Max Grieshammer

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

In this paper, we study uniform rooted plane trees with given degree sequence. We show, under some natural hypotheses on the degree sequence, that these trees converge toward the so-called Inhomogeneous Continuum Random Tree after…

Probability · Mathematics 2025-11-24 Gabriel Berzunza Ojeda , Cecilia Holmgren , Paul Thévenin

In Chapter 1 we fully characterise pairs of finite graphs which form a gap in the full homomorphism order. This leads to a simple proof of the existence of generalised duality pairs. We also discuss how such results can be carried to…

Combinatorics · Mathematics 2018-01-04 Yangjing Long

We destroy a finite tree of size $n$ by cutting its edges one after the other and in uniform random order. Informally, the associated cut-tree describes the genealogy of the connected components created by this destruction process. We…

Probability · Mathematics 2016-07-20 Gabriel Berzunza

Consider a population that is expanding in two-dimensional space. Suppose we collect data from a sample of individuals taken at random either from the entire population, or from near the outer boundary of the population. A quantity of…

Probability · Mathematics 2026-03-16 Shirshendu Ganguly , Jason Schweinsberg , Yubo Shuai