Reinforced Galton-Watson processes. I: Malthusian exponents

DOI10.1002/RSA.21219MaRDI QIDQ6596387zbMATH OpenFDO

Authors Jean Bertoin, Bastien Mallein

Publication date 2 September 2024

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1002/RSA.21219

zbMATH Keywords

Galton-Watson processMalthusian growth exponentsingularity analysis of generating functionsstochastic reinforcementtransport equation

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Review text

The abstract of the article states: ``In a reinforced Galton-Watson process with reproduction law \(\nu\) and memory parameter \(q \in (0, 1)\), the number of children of a typical individual either, with probability \(q\), repeats that of one of its forebears picked uniformly at random, or, with complementary probability \(1 - q\), is given by an independent sample from \(\nu\). We estimate the average size of the population at a large generation, and in particular, we determine explicitly the Malthusian growth rate in terms of \(\nu\) and \(q\). Our approach via the analysis of transport equations owes much to works by Flajolet and co-authors.\N\NA first remark is that if \(\nu\) has unbounded support, then the mean population size of the reinforced Galton-Watson process grows super-exponentially fast, therefore the authors concentrate on the bounded-support case. In this case, a connection is drawn between reinforced Galton-Watson processes and certain multitype Yule processes. Much of the work is then dedicated to a fine analysis of joint probability generating functions of this multitype Yule process, using in particular techniques borrowed from analytic combinatorics.

Recommendations

• Asymptotic growth of controlled Galton-Watson processes
• Subcritical Galton-Watson-Processes with a Countable Set of Types
• scientific article; zbMATH DE number 5356142
• A GALTON-WATSON BRANCHING PROCESS IN VARYING ENVIRONMENTS WITH ESSENTIALLY CONSTANT OFFSPRING MEANS AND TWO RATES OF GROWTH1
• scientific article; zbMATH DE number 150453

Cites work

• A random Schrödinger operator associated with the Vertex Reinforced Jump Process on infinite graphs
• A survey of random processes with reinforcement
• Analytic combinatorics
• Analytic urns
• Exactly solvable urn models under random replacement schemes and their applications
• Fluctuations of Lévy processes with applications. Introductory lectures
• scientific article; zbMATH DE number 2119076 (Why is no real title available?)
• Joint invariance principles for random walks with positively and negatively reinforced steps
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• Scaling exponents of step-reinforced random walks
• Singularity Analysis of Generating Functions
• Some exactly solvable models of urn process theory
• Universality of noise reinforced Brownian motions

Cited in

(2)

• Reinforced Galton-Watson processes. II: Large time behaviors.
• On a population model with memory

This page was built for publication: Reinforced Galton-Watson processes. I: Malthusian exponents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6596387)