arXiv++ Combinatorics

Browse math.CO papers from arXiv

Galton-Watson processes, simple varieties of trees and Khinchin families

Published: 2025-06-23 | Updated: 2026-01-04
Comments: Minor improvements

Abstract

In this note, we introduce a unified analytic framework that connects simple varieties of trees, Bienayme-Galton-Watson processes and Khinchin families. Using Lagrange's inversion formula, we derive new coefficient-based expressions for extinction probabilities and reinterpret them as boundary phenomena tied to the domain of the inverse of the solution to Lagrange's equation. This perspective reveals an additional link between combinatorial and probabilistic models, simplifying classical arguments and yielding new results. It also leads to a computationally efficient method for simulating Galton-Watson processes via power series coefficients.

BibTeX

Loading...