English

Parking on trees with a (random) given degree sequence and the Frozen configuration model

Probability 2023-12-08 v1 Combinatorics

Abstract

Consider a rooted tree on the top of which we let cars arrive on its vertices. Each car tries to park on its arriving vertex but if it is already occupied, it drives towards the root of the tree and parks as soon as possible. In this article, we establish a natural coupling between the parking process on trees with prescribed degrees and an oriented configuration model. As a consequence, we recover the location of the phase transition for parking on critical Bienaym\'e--Galton--Watson trees already proven by Curien and H\'enard, and Contat.

Keywords

Cite

@article{arxiv.2312.04472,
  title  = {Parking on trees with a (random) given degree sequence and the Frozen configuration model},
  author = {Alice Contat},
  journal= {arXiv preprint arXiv:2312.04472},
  year   = {2023}
}

Comments

25 pages, 7 figures, comments are welcome !

R2 v1 2026-06-28T13:44:13.436Z