Sharpness of the phase transition for parking on random trees

DOI10.1002/RSA.21061MaRDI QIDQ6074705zbMATH OpenFDO

Authors Alice Contat

Publication date 12 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.00607

zbMATH Keywords

Bienaymé-Galton-Watson treesparkingphase transition

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Recently, a phase transition phenomenon has been established for parking on random trees. We extend the results of Curien and H'enard on general 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 ErdH{o}s-Renyi random graph model.

Recommendations

• scientific article; zbMATH DE number 7643620
• Parking on a random tree
• Parking on supercritical Galton-Watson trees
• Parking on a random rooted plane tree
• Parking on a random tree

Cites work

• An Occupancy Discipline and Applications
• Analytic combinatorics
• Asymptotic fringe distributions for general families of random trees
• scientific article; zbMATH DE number 410740 (Why is no real title available?)
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Parking functions for mappings
• Parking on a random rooted plane tree
• Parking on a random tree
• Random trees and applications
• Runoff on rooted trees
• Sharp phase transition for the random-cluster and Potts models via decision trees
• Sharpness of the phase transition in percolation models
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The Derrida-Retaux conjecture on recursive models

Cited in

(13)

• Sharp phase transition in the random stirring model on trees
• Phase transition for Parking blocks, Brownian excursion and coalescence
• Parking on supercritical Galton-Watson trees
• Parking on a random tree
• scientific article; zbMATH DE number 7643620 (Why is no real title available?)
• Parking on the infinite binary tree
• The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses
• Parking on Cayley trees and frozen Erdős-Rényi
• Parking on supercritical geometric Bienaymé-Galton-Watson trees
• Last car decomposition of planar maps
• Parking on trees with a (random) given degree sequence and the frozen configuration model
• Parking on a random tree
• Multilayer parking with screening on a random tree

This page was built for publication: Sharpness of the phase transition for parking on random trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074705)