A short proof of the asymptotic of the minimum of the branching random walk after time $n$
Bastien Mallein

TL;DR
This paper proves that the minimal position of a branching random walk, after proper normalization, converges in distribution to a shifted Gumbel distribution, providing insight into its asymptotic behavior.
Contribution
The paper offers a short proof of the asymptotic distribution of the minimum of a branching random walk in the boundary case.
Findings
$R_n - rac{1}{2} ext{log} n$ converges in law to a shifted Gumbel distribution
Provides a concise proof of the asymptotic behavior of the minimum
Clarifies the distributional limit for the minimal position after time $n$
Abstract
We write for the minimal position attained after time by a branching random walk in the boundary case. In this article, we prove that converges in law toward a shifted Gumbel distribution.
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 · Markov Chains and Monte Carlo Methods · Probability and Risk Models
