English
Related papers

Related papers: Convergence of weighted branching processes

200 papers

We consider the hierarchic tree Random Energy Model with continuous branching and calculate the moments of the corresponding partition function. We establish the multifractal properties of those moments. We derive formulas for the normal…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

We study the ergodic behaviour of a discrete-time process $X$ which is a Markov chain in a stationary random environment. The laws of $X_t$ are shown to converge to a limiting law in (weighted) total variation distance as $t\to\infty$.…

Probability · Mathematics 2019-07-29 Balazs Gerencser , Miklos Rasonyi

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais

Consider a population evolving as a critical continuous-time Galton-Watson (GW) tree. Conditional on the population surviving until a large time $T$, sample $k$ individuals uniformly at random (without replacement) from amongst those alive…

Probability · Mathematics 2023-02-07 Simon C. Harris , Samuel G. G. Johnston , Juan Carlos Pardo

We establish functional limit theorems for ergodic sums of observables with power singularities for expanding circle maps. In the regime where the observables have infinite variance, we show that when rescaled by $N^{1/s}(\ln N)^\alpha$,…

Dynamical Systems · Mathematics 2025-09-03 Dmitry Dolgopyat , Sixu Liu

We prove non-asymptotic stretched exponential tail bounds on the height of a randomly sampled node in a random combinatorial tree, which we use to prove bounds on the heights and widths of random trees from a variety of models. Our results…

Probability · Mathematics 2022-04-26 Louigi Addario-Berry , Anna Brandenberger , Jad Hamdan , Céline Kerriou

For supercritical multitype branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population…

Probability · Mathematics 2007-05-23 Hans-Otto Georgii , Ellen Baake

We study an iterated temporal and contemporaneous aggregation of $N$ independent copies of a strongly stationary subcritical Galton-Watson branching process with regularly varying immigration having index $\alpha \in (0, 2)$. Limits of…

Probability · Mathematics 2020-12-09 Matyas Barczy , Fanni K. Nedényi , Gyula Pap

We provide a simple set of sufficient conditions for the weak convergence of discrete Galton-Watson branching processes with immigration to continuous time and continuous state branching processes with immigration.

Probability · Mathematics 2007-05-23 Zenghu Li

We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of…

Probability · Mathematics 2014-07-01 Romain Abraham , Jean-Francois Delmas

This work proves new probability bounds relating to the height, width, and size of Galton-Watson trees. For example, if $T$ is any Galton-Watson tree, and $H$, $W$, and $|T|$ are the height, width, and size of $T$, respectively, then $H/W$…

Probability · Mathematics 2017-04-03 Louigi Addario-Berry

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random;…

Probability · Mathematics 2015-03-13 Gabriel Faraud , Yueyun Hu , Zhan Shi

We consider a generalization of the weighted random ball model. The model is driven by a random Poisson measure with a product heavy tailed intensity measure. Such a model typically represents the transmission of a network of stations with…

Probability · Mathematics 2010-03-01 Jean-Christophe Breton , Clement Dombry

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

We study $I(T)$, the number of inversions in a tree $T$ with its vertices labeled uniformly at random, which is a generalization of inversions in permutations. We first show that the cumulants of $I(T)$ have explicit formulas involving the…

Probability · Mathematics 2020-04-21 Xing Shi Cai , Cecilia Holmgren , Svante Janson , Tony Johansson , Fiona Skerman

We study the long-time asymptotics of the total mass of the solution to the parabolic Anderson model (PAM) on a supercritical Galton-Watson random tree with bounded degrees. We identify the second-order contribution to this asymptotics in…

Probability · Mathematics 2020-07-29 Frank den Hollander , Wolfgang König , Renato S. dos Santos

On a finite graph, there is a natural family of Boltzmann probability measures on cycle-rooted spanning forests, parametrized by weights on cycles. For a certain subclass of those weights, we construct Gibbs measures in infinite volume, as…

Probability · Mathematics 2023-08-21 Héloïse Constantin

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

Probability · Mathematics 2026-01-12 Emma Horton , Ellen Powell

We consider branching random walks built on Galton-Watson trees with offspring distribution having a bounded support, conditioned to have $n$ nodes, and their rescaled convergences to the Brownian snake. We exhibit a notion of "globally…

Probability · Mathematics 2007-05-23 Jean-François Marckert

In this work we study the long-time behavior for subcritical measure-valued branching processes with immigration on the space of tempered measures. Under some reasonable assumptions on the spatial motion, the branching and immigration…

Probability · Mathematics 2022-04-20 Martin Friesen