English
Related papers

Related papers: $\beta$-coalescents and stable Galton-Watson trees

200 papers

The evolving Kingman coalescent is the tree-valued process which records the time evolution undergone by the genealogies of Moran populations. We consider the associated process of total external tree length of the evolving Kingman…

Probability · Mathematics 2016-06-20 Iulia Dahmer , Götz Kersting

We consider the compact space of pairs of nested partitions of $\mathbb N$, where by analogy with models used in molecular evolution, we call "gene partition" the finer partition and "species partition" the coarser one. We introduce the…

Probability · Mathematics 2018-09-26 Airam Blancas , Jean-Jil Duchamps , Amaury Lambert , Arno Siri-Jégousse

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a…

Probability · Mathematics 2020-01-20 Paul Thévenin

In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively (from the root) split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities…

Probability · Mathematics 2025-04-21 David J. Aldous , Svante Janson

In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…

Probability · Mathematics 2014-08-01 Louigi Addario-Berry

We are interested in the asymptotic behavior of critical Galton-Watson trees whose offspring distribution may have infinite variance, which are conditioned on having a large fixed number of leaves. We first find an asymptotic estimate for…

Probability · Mathematics 2014-11-14 Igor Kortchemski

Consider any supercritical Galton-Watson process which may become extinct with positive probability. It is a well-understood and intuitively obvious phenomenon that, on the survival set, the process may be pathwise decomposed into a…

Probability · Mathematics 2013-04-09 A. E. Kyprianou , J-L. Perez , Y-X. Ren

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

In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities $\propto 1/(i(m-i))$.…

Probability · Mathematics 2024-12-18 David Aldous , Svante Janson

The subject of pattern avoiding permutations has its roots in computer science, namely in the problem of sorting a permutation through a stack. A formula for the number of permutations of length n that can be sorted by passing it twice…

Combinatorics · Mathematics 2010-03-26 Anders Claesson , Sergey Kitaev , Einar Steingrimsson

Based on superfluid behavior of a (boson) dark matter as the light itself, a unified model for dark matter and quintessence is proposed. Inspired by (O'Dell et al. 2000) which in an exciting study showed that particular configurations of…

General Physics · Physics 2007-05-23 Reza Dastvan

Let $t$ be a rooted tree and $n_i(t)$ the number of nodes in $t$ having $i$ children. The degree sequence $(n_i(t),i\geq 0)$ of $t$ satisfies $\sum_{i\ge 0} n_i(t)=1+\sum_{i\ge 0} in_i(t)=|t|$, where $|t|$ denotes the number of nodes in…

Probability · Mathematics 2012-05-29 Nicolas Broutin , Jean-François Marckert

We consider the range $R^{(n)}$, the tree made up of visited vertices by a diffusive null-recurrent randomly biased walk $\mathbb{X}$ on a Galton-Watson tree $\mathbb{T}$ up to the $n$-th return time to its root and we consider the…

Probability · Mathematics 2024-10-29 Alexis Kagan

We investigate the distribution of the coalescence time (most recent common ancestor) for two individuals picked at random (uniformly) in the current generation of a continuous time Bienaym\'e-Galton-Watson process founded $t$ units of time…

Probability · Mathematics 2014-05-09 Vi Le

We define a Markov process in a forward population model with backward genealogy given by the $\Lambda$-coalescent. This Markov process, called the fixation line, is related to the block counting process through its hitting times. Two…

Probability · Mathematics 2015-09-10 Olivier Hénard

Consider a population evolving as a discrete-time supercritical multi-type Galton--Watson process. Suppose we run the process for $T$ generations, then sample $k$ individuals uniformly at generation $T$ and trace their genealogy backwards…

Probability · Mathematics 2026-03-13 Janique Krasnowska , Paul Jenkins , Adam Johansen

The Gaussian $\beta$-ensemble is a real $n$-point configuration $\{x_j\}_1^n$ picked randomly with respect to the Boltzmann factor $e^{-\frac\beta 2H_n}$, $H_n=\sum_{i\ne j}\log\frac 1{|x_i-x_j|}+n\sum_{i=1}^n\tfrac 12x_i^2.$ The point…

Probability · Mathematics 2024-08-23 Yacin Ameur , Felipe Marceca , José Luis Romero

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges…

Probability · Mathematics 2007-05-23 Thomas Duquesne

To introduce selection into a model of coalescence, I explore the use of modified integer partitions that allow the identification of a preferred lineage. I show that a partition-partition transition matrix, along with Monte Carlo discrete…

Populations and Evolution · Quantitative Biology 2017-01-05 Irwin Kuntz

Reinforced Galton--Watson processes describe the dynamics of a population where reproduction events are reinforced, in the sense that offspring numbers of forebears can be repeated randomly by descendants. More specifically, the evolution…

Probability · Mathematics 2025-02-24 Jean Bertoin , Bastien Mallein
‹ Prev 1 3 4 5 6 7 10 Next ›