English
Related papers

Related papers: Penalization of Galton-Watson processes

200 papers

Under certain mild conditions, some limit theorems for functionals of two independent Gaussian processes are obtained. The results apply to general Gaussian processes including fractional Brownian motion, sub-fractional Brownian motion and…

Probability · Mathematics 2018-01-30 Jian Song , Fangjun Xu , Qian Yu

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on…

Probability · Mathematics 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

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

A Galton-Watson process in varying environment is a discrete time branching process where the offspring distributions vary among generations. Based on a two-spine decomposition technique, we provide a probabilistic argument of a Yaglom-type…

Probability · Mathematics 2020-10-16 Natalia Cardona-Tobón , Sandra Palau

In this paper we present methods for the synthesis of polynomial invariants for probabilistic transition systems. Our approach is based on martingale theory. We construct invariants in the form of polynomials over program variables, which…

Logic in Computer Science · Computer Science 2019-10-29 Anne Schreuder , C. -H. Luke Ong

Bisexual Galton-Watson processes are discrete Markov chains where reproduction events are due to mating of males and females. Owing to this interaction, the standard branching property of Galton-Watson processes is lost. We prove tightness…

Probability · Mathematics 2020-06-11 Vincent Bansaye , Maria-Emilia Caballero , Sylvie Méléard , Jaime San Martin

We prove that the speed of a $\lambda$-biased random walk on a supercritical Galton-Watson tree is differentiable for $\lambda$ such that the walk is ballistic and obeys a central limit theorem, and give an expression of the derivative…

Probability · Mathematics 2020-05-04 Adam Bowditch , Yuki Tokushige

We give a characterization of the percolation threshold for a multirange model on oriented trees, as the first positive root of a polynomial, with the use of a multi-type Galton-Watson process. This gives in particular the exact value of…

Probability · Mathematics 2025-12-11 Olivier Couronné

We construct planar semimartingales that include the Walsh Brownian motion as a special case, and derive Harrison-Shepp-type equations and a change-of-variable formula in the spirit of Freidlin-Sheu for these so-called "Walsh…

Probability · Mathematics 2016-03-01 Tomoyuki Ichiba , Ioannis Karatzas , Vilmos Prokaj , Minghan Yan

We determine the rate of decay of the expectation Z(t) of some multiplicative functional related to Brownian motion up to time t. This permits to prove that the Wiener measure, penalized by this multiplicative functional, converges as t…

Probability · Mathematics 2007-05-23 Bernard Roynette , Pierre Vallois , Marc Yor

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

Probability · Mathematics 2011-12-05 Svante Janson

We extend the results of Arguin et al and A\"\i{}d\'ekon et al on the convergence of the extremal process of branching Brownian motion by adding an extra dimension that encodes the "location" of the particle in the underlying Galton-Watson…

Probability · Mathematics 2016-09-22 Anton Bovier , Lisa Hartung

We consider the P1/P1 or P1b/P1 finite element approximations to the Stokes equations in a bounded smooth domain subject to the slip boundary condition. A penalty method is applied to address the essential boundary condition $u\cdot n = g$…

Numerical Analysis · Mathematics 2015-05-26 Takahito Kashiwabara , Issei Oikawa , Guanyu Zhou

We consider the biased random walk on a critical Galton-Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying…

Probability · Mathematics 2012-03-20 David A. Croydon , Alexander Fribergh , Takashi Kumagai

In this monograph, we construct and study a sigma-finite measure on continuous functions from R_+ to R, strongly related to many probability measures obtained by penalisation of Brownian motion, i.e. as limits of probabilities which are…

Probability · Mathematics 2009-05-15 Joseph Najnudel , Bernard Roynette , Marc Yor

In this paper, we study complex valued branching Brownian motion in the so-called glassy phase, or also called phase II. In this context, we prove a limit theorem for the complex partition function hence confirming a conjecture formulated…

Probability · Mathematics 2013-11-11 Thomas Madaule , Rémi Rhodes , Vincent Vargas

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

By considering a continuous pruning procedure on Aldous's Brownian tree, we construct a random variable $\Theta$ which is distributed, conditionally given the tree, according to the probability law introduced by Janson as the limit…

Probability · Mathematics 2013-05-14 Romain Abraham , Jean-François Delmas

We consider the asymptotics of various estimators based on a large sample of branching trees from a critical multi-type Galton-Watson process, as the sample size increases to infinity. The asymptotics of additive functions of trees, such as…

Probability · Mathematics 2007-05-23 Zhiyi Chi

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