English
Related papers

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

200 papers

We present a new class of multifractal process on R, constructed using an embedded branching process. The construction makes use of known results on multitype branching random walks, and along the way constructs cascade measures on the…

Probability · Mathematics 2012-11-29 Geoffrey Decrouez , Owen Dafydd Jones

We study the random planar maps obtained from supercritical Galton--Watson trees by adding the horizontal connections between successive vertices at each level. These are the hyperbolic analog of the maps studied by Curien, Hutchcroft and…

Probability · Mathematics 2019-09-30 Thomas Budzinski

We examine the population growth system called Q-processes. This is defined by the Galton-Watson Branching system conditioned on non-extinction of its trajectory in the remote future. In this paper we observe the total progeny up to time…

Probability · Mathematics 2023-06-19 Azam A. Imomov , Zuhriddin A. Nazarov

We consider a model of random loops on Galton-Watson trees with an offspring distribution with high expectation. We give the configurations a weighting of $\theta^{\#\text{loops}}$. For many $\theta>1$ these models are equivalent to certain…

Mathematical Physics · Physics 2018-12-05 Volker Betz , Johannes Ehlert , Benjamin Lees

We consider stochastic processes on complete, locally compact tree-like metric spaces $(T,r)$ on their "natural scale" with boundedly finite speed measure $\nu$. Given a triple $(T,r,\nu)$ such a speed-$\nu$ motion on $(T,r)$ can be…

Probability · Mathematics 2017-04-04 Siva Athreya , Wolfgang Löhr , Anita Winter

We investigate the quasi-limiting behaviour of bisexual subcritical Galton-Watson branching processes. While classical subcritical Galton-Watson processes have been extensively analyzed, bisexual Galton-Watson branching processes present…

Probability · Mathematics 2024-09-06 Coralie Fritsch , Denis Villemonais , Nicolás Zalduendo

Branching processes model the evolution of populations of agents that randomly generate offsprings. These processes, more patently Galton-Watson processes, are widely used to model biological, social, cognitive, and technological phenomena,…

Applications · Statistics 2013-02-26 Fabricio Murai , Bruno Ribeiro , Don Towsley , Krista Gile

A Markov Additive Process is a bi-variate Markov process $(\xi,J)=\big((\xi_t,J_t),t\geq0\big)$ which should be thought of as a multi-type L\'evy process: the second component $J$ is a Markov chain on a finite space $\{1,\ldots,K\}$, and…

Probability · Mathematics 2018-10-04 Robin Stephenson

The Aldous diffusion is a conjectured Markov process on the space of real trees that is the continuum analogue of discrete Markov chains on binary trees. We construct this conjectured process via a consistent system of stationary evolutions…

Probability · Mathematics 2018-09-21 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

We study fine properties of L\'evy trees that are random compact metric spaces introduced by Le Gall and Le Jan in 1998 as the genealogy of continuous state branching processes. L\'evy trees are the scaling limits of Galton-Watson trees and…

Probability · Mathematics 2010-08-03 Thomas Duquesne

We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains…

Probability · Mathematics 2007-05-23 Steven N. Evans , Anita Winter

Let $A$ be a primitive matrix and let $\lambda$ be its Perron-Frobenius eigenvalue. We give formulas expressing the associated normalized Perron-Frobenius eigenvector as a simple functional of a multitype Galton-Watson process whose mean…

Probability · Mathematics 2018-03-26 Raphaël Cerf , Joseba Dalmau

We investigate subcritical Galton-Watson branching processes with immigration in a random environment. Using Goldie's implicit renewal theory we show that under general Cram\'er condition the stationary distribution has a power law tail. We…

Probability · Mathematics 2020-02-04 Bojan Basrak , Peter Kevei

We consider Galton-Watson trees with ${\rm Bin}(d,p)$ offspring distribution. We let $T_{\infty}(p)$ denote such a tree conditioned on being infinite. For $d=2,3$ and any $1/d\leq p_1 <p_2 \leq 1$, we show that there exists a coupling…

Probability · Mathematics 2014-03-20 Erik I. Broman

A properly scaled critical Galton-Watson process converges to a continuous state critical branching process $\xi(\cdot)$ as the number of initial individuals tends to infinity. We extend this classical result by allowing for overlapping…

Probability · Mathematics 2021-08-10 Serik Sagitov

A class of branching processes in varying environments is exhibited which become extinct almost surely even though the means M_n grow fast enough so that sum M_n^{-1} is finite. In fact, such a process is constructed for every offspring…

Probability · Mathematics 2007-05-23 Robin Pemantle

We study the totally asymmetric simple exclusion process (TASEP) on trees where particles are generated at the root. Particles can only jump away from the root, and they jump from $x$ to $y$ at rate $r_{x,y}$ provided $y$ is empty. Starting…

Probability · Mathematics 2024-10-01 Nina Gantert , Nicos Georgiou , Dominik Schmid

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is…

Probability · Mathematics 2014-04-16 Wei Su

We study invasion percolation on Aldous' Poisson-weighted infinite tree, and derive two distinct Markovian representations of the resulting process. One of these is the $\sigma\to\infty$ limit of a representation discovered by Angel et al.…

Probability · Mathematics 2012-10-05 Louigi Addario-Berry , Simon Griffiths , Ross J. Kang

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c, the initial local time, see [3]. Further, applying the…

Probability · Mathematics 2016-11-28 Xinxin Chen , Xiaolin Zeng