Sharpness of the phase transition for parking on random trees. Issue 1 (13th November 2021)

• Record Type: Journal Article
• Authors: Contat, Alice
• Is Part Of: Random structures & algorithms. Volume 61:Issue 1(2022)
• Page Start: 84
• Page End: 100
• Publication Date: 2021-11-13
• Subjects: Bienaymé–Galton–Watson trees -- parking -- phase transition; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.21061
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract: Recently, a phase transition phenomenon has been established for parking on random trees. We extend the results of Curien and Hénard on general Bienaymé–Galton–Watson trees and allow different car arrival distributions depending on the vertex outdegrees. We then prove that this phase transition is sharp by establishing a large deviations result for the flux of exiting cars. This has consequences on the offcritical geometry of clusters of parked spots which displays similarities with the classical Erdős–Renyi random graph model.