Pré-Publication, Document De Travail Année : 2025

Parking on the Random Recursive Tree

Résumé

We study the parking process on the random recursive tree. We first prove that although the random recursive tree has a non-degenerate Benjamini-Schramm limit, the phase transition for the parking process appears at density 0. We then identify the critical window for appearance of a positive flux of cars with high probability. In the case of binary car arrivals, this happens at density log(n) -2+o(1) where n is the size of the tree. This is the first work that studies the parking process on trees with possibly large degree vertices.

Fichier principal
Vignette du fichier
2501.03195v1.pdf (504.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04893363 , version 1 (17-01-2025)

Identifiants

Citer

Alice Contat, Lucile Laulin. Parking on the Random Recursive Tree. 2025. ⟨hal-04893363⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More