English
Related papers

Related papers: Pruning Galton-Watson Trees and Tree-valued Markov…

200 papers

We present two iterative methods for computing the global and partial extinction probability vectors for Galton-Watson processes with countably infinitely many types. The probabilistic interpretation of these methods involves truncated…

Probability · Mathematics 2014-03-06 Sophie Hautphenne , Guy Latouche , Giang Nguyen

We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…

Mathematical Physics · Physics 2022-10-26 Francois Dunlop , Arif Mardin

We propose a class of non-Markov population models with continuous or discrete state space via a limiting procedure involving sequences of rescaled and randomly time-changed Galton--Watson processes. The class includes as specific cases the…

Probability · Mathematics 2021-01-12 Luisa Andreis , Federico Polito , Laura Sacerdote

We prove an apparently novel concentration of measure result for Markov tree processes. The bound we derive reduces to the known bounds for Markov processes when the tree is a chain, thus strictly generalizing the known Markov process…

Probability · Mathematics 2007-05-23 Leonid Kontorovich

A general method to construct recombinant tree approximations for stochastic volatility models is developed and applied to the Heston model for stock price dynamics. In this application, the resulting approximation is a four tuple Markov…

Computational Finance · Quantitative Finance 2016-08-14 Erdinç Akyıldırım , Yan Dolinsky , H. Mete Soner

We consider loop ensembles on random trees. The loops are induced by a Poisson process of links sampled on the underlying tree interpreted as a metric graph. We allow two types of links, crosses and double bars. The crosses-only case…

Probability · Mathematics 2025-03-06 Andreas Klippel , Benjamin Lees , Christian Mönch

We study certain consistent families $(F_\lambda)_{\lambda\ge 0}$ of Galton-Watson forests with lifetimes as edge lengths and/or immigrants as progenitors of the trees in $F_\lambda$. Specifically, consistency here refers to the property…

Probability · Mathematics 2010-04-20 Xiao'ou Cao , Matthias Winkel

We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that,…

Probability · Mathematics 2015-03-17 Nina Gantert , Sebastian Müller , Serguei Popov , Marina Vachkovskaia

We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $\eps$, agrees up to generation $K$ with a regular $\mu$-ary tree, where $\mu$ is the essential minimum of the offspring distribution and…

Probability · Mathematics 2012-04-16 Nathanael Berestycki , Nina Gantert , Peter Morters , Nadia Sidorova

We study scaling limits of non-increasing Markov chains with values in the set of non-negative integers, under the assumption that the large jump events are rare and happen at rates that behave like a negative power of the current state. We…

Probability · Mathematics 2012-01-06 Bénédicte Haas , Grégory Miermont

Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong…

Probability · Mathematics 2016-09-28 Romain Abraham , Jean-François Delmas , Hongsong Guo

In this paper we study random partitions of 1,...n, where every cluster of size j can be in any of w\_j possible internal states. The Gibbs (n,k,w) distribution is obtained by sampling uniformly among such partitions with k clusters. We…

Probability · Mathematics 2007-05-23 Nathanael Berestycki , Jim Pitman

We explore the survival function for percolation on Galton-Watson trees. Letting $g(T,p)$ represent the probability a tree $T$ survives Bernoulli percolation with parameter $p$, we establish several results about the behavior of the random…

Probability · Mathematics 2018-11-20 Marcus Michelen , Robin Pemantle , Josh Rosenberg

We study asymptotic properties of supercritical Galton-Watson (GW) branching processes in the asymptotic where the mean of the offspring distribution approaches 1 from above. We show that the population-size distribution of the GW branching…

Probability · Mathematics 2026-03-05 Kyoya Uemura , Tomoyuki Obuch , Toshiyuki Tanaka

A necessary and sufficient condition for the almost sure existence of an absolutely continuous (with respect to the branching measure) exact Hausdorff measure on the boundary of a Galton--Watson tree is obtained. In the case where the…

Probability · Mathematics 2009-09-29 Toshiro Watanabe

The first part of this paper ( arXiv:1607.02114 ) introduced splitting trees, those chronological trees admitting the self-similarity property where individuals give birth, at constant rate, to iid copies of themselves. It also established…

Probability · Mathematics 2025-04-01 Amaury Lambert , Gerónimo Uribe Bravo

This work builds upon the recent monograph [5] on self-similar Markov trees. A self-similar Markov tree is a random real tree equipped with a function from the tree to $[0,\infty)$ that we call the decoration. Here, we construct local time…

Probability · Mathematics 2026-01-16 Jean Bertoin , Armand Riera , Alejandro Rosales-Ortiz

We study an extension of the so-called defective Galton-Watson processes obtained by allowing the offspring distribution to change over the generations. Thus, in these processes, the individuals reproduce independently of the others and in…

Probability · Mathematics 2021-10-01 Götz Kersting , Carmen Minuesa

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

In this work, we study asymptotics of the genealogy of Galton-Watson processes. Thus we consider a offspring distribution such that the rescaled Galton-Watson processes converges to a continuous state branching process (CSBP) with jumps.…

Probability · Mathematics 2017-06-20 Ibrahima Drame , Etienne Pardoux