Renewal theory for iterated perturbed random walks on a general branching process tree: early generations
Alexander Iksanov, Bohdan Rashytov, Igor Samoilenko

TL;DR
This paper develops renewal theory for early generations in a branching process driven by a perturbed random walk, establishing limit theorems and asymptotics for the number of individuals over time.
Contribution
It introduces new renewal theorems and limit results specifically for early generations in branching processes with perturbed random walks.
Findings
Proves Blackwell and renewal theorems for expected early generation sizes.
Establishes a strong law of large numbers for early generation counts.
Derives a functional limit theorem showing convergence to a Gaussian process.
Abstract
Let be independent identically distributed random vectors with arbitrarily dependent positive components. We call a (globally) perturbed random walk a random sequence defined by for . Consider a general branching process generated by and denote by the number of the th generation individuals with birth times . We treat early generations, that is, fixed generations which do not depend on . In this setting we prove counterparts for of the Blackwell theorem and the key renewal theorem, prove a strong law of large numbers for , find the first-order asymptotics for the variance of . Also, we prove a functional limit theorem for the vector-valued process , properly normalized and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Probability and Risk Models · Stochastic processes and financial applications
