Sharpness of the phase transition for parking on random trees

被引:5
作者
Contat, Alice [1 ]
机构
[1] Univ Paris Saclay, Paris, France
关键词
Bienayme-Galton-Watson trees; parking; phase transition; GALTON-WATSON TREES;
D O I
10.1002/rsa.21061
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recently, a phase transition phenomenon has been established for parking on random trees. We extend the results of Curien and Henard on general Bienayme-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 Erdos-Renyi random graph model.
引用
收藏
页码:84 / 100
页数:17
相关论文
共 21 条
[1]   SHARPNESS OF THE PHASE-TRANSITION IN PERCOLATION MODELS [J].
AIZENMAN, M ;
BARSKY, DJ .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 108 (03) :489-526
[2]  
Aldous David, 1991, ANN APPL PROBAB, V1, P228
[3]   Parking on a random rooted plane tree [J].
Chen, Qizhao ;
Goldschmidt, Christina .
BERNOULLI, 2021, 27 (01) :93-106
[4]   THE DERRIDA-RETAUX CONJECTURE ON RECURSIVE MODELS [J].
Chen, Xinxing ;
Dagard, Victor ;
Derrida, Bernard ;
Hu, Yueyun ;
Lifshits, Mikhail ;
Shi, Zhan .
ANNALS OF PROBABILITY, 2021, 49 (02) :637-670
[5]  
Contat A, PARKING RANDOM UNPUB
[6]  
Curien N., 2021, ARXIV PREPRINT ARXIV
[7]  
Dembo A., 1993, Large Deviations Techniques and Applications
[8]   Sharp phase transition for the random-cluster and Potts models via decision trees [J].
Duminil-Copin, Hugo ;
Raoufi, Aran ;
Tassion, Vincent .
ANNALS OF MATHEMATICS, 2019, 189 (01) :75-99
[9]  
Flajolet P, 2009, ANALYTIC COMBINATORICS, P1
[10]   Parking on a Random Tree [J].
Goldschmidt, Christina ;
Przykucki, Michal .
COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (01) :23-45