Critical trees are neither too short nor too fat
We establish lower tail bounds for the height, and upper tail bounds for the width, of critical size-conditioned Bienaymé trees. Our bounds are optimal at this level of generality. We also obtain precise height and width asymptotics when the trees’ offspring distributions lie within the domain of attraction of a Cauchy distribution and satisfy a local regularity condition. Finally, we pose some questions on the possible asymptotic behaviours of the height and width of critical size-conditioned Bienaymé trees.
Authors
- Serte Donderwinkel (ORCID: https://orcid.org/0000-0001-8148-8631)
- Louigi Addario‐Berry (ORCID: https://orcid.org/0000-0001-7125-5746)
- Igor Kortchemski
Institutions
- Centre National de la Recherche Scientifique (FR)
- École Polytechnique (FR)
- University of Groningen (NL)
- McGill University (CA)
Publication Details
- Journal
- Annales Henri Lebesgue
- Published
- 2025-05-20
- DOI
- https://doi.org/10.5802/ahl.231
- Citations
- 1
- Primary Topic
- Stochastic processes and statistical mechanics
- Type
- article
- Field-Weighted Citation Impact
- 3.69
Funders
- McGill University
- Natural Sciences and Engineering Research Council of Canada