Critical trees are neither too short nor too fat - Département de mathématiques appliquées
Pré-Publication, Document De Travail Année : 2023

Critical trees are neither too short nor too fat

Louigi Addario-Berry
  • Fonction : Auteur
Serte Donderwinkel
  • Fonction : Auteur

Résumé

We establish lower tail bounds for the height, and upper tail bounds for the width, of critical size-conditioned Bienaym\'e trees. Our bounds are optimal at this level of generality. We also obtain precise asymptotics for offspring distributions within the domain of attraction of a Cauchy distribution, under a local regularity assumption. Finally, we pose some questions on the possible asymptotic behaviours of the height and width of critical size-conditioned Bienaym\'e trees.
Fichier principal
Vignette du fichier
2311.06163v1.pdf (1.32 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04738101 , version 1 (15-10-2024)

Identifiants

Citer

Louigi Addario-Berry, Serte Donderwinkel, Igor Kortchemski. Critical trees are neither too short nor too fat. 2024. ⟨hal-04738101⟩
5 Consultations
5 Téléchargements

Altmetric

Partager

More