English

Parking on supercritical Galton-Watson trees

Probability 2020-01-14 v2

Abstract

At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete time and park in the first available spot they come to. Let XX be the total number of cars that arrive to the root. Goldschmidt and Przykucki proved that XX undergoes a phase transition from being finite to infinite almost surely as the mean number of cars arriving to each vertex increases. We show that EXEX is finite at the critical threshold, describe its growth rate above criticality, and prove that it increases as the initial car arrival distribution becomes less concentrated. For the canonical case that either 0 or 2 cars arrive at each vertex of a dd-ary tree, we give improved bounds on the critical threshold and show that P(X=0)P(X = 0) is discontinuous.

Cite

@article{arxiv.1912.13062,
  title  = {Parking on supercritical Galton-Watson trees},
  author = {Riti Bahl and Philip Barnet and Matthew Junge},
  journal= {arXiv preprint arXiv:1912.13062},
  year   = {2020}
}

Comments

14 pages, 1 figure, v2 eliminates a hypothesis from our main theorem and a new proposition for the growth rate of EX_n

R2 v1 2026-06-23T12:59:14.314Z