We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Parking on the infinite binary tree

Abstract: Let $(A_u : u \in \mathbb{B})$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $ \mathbb{B}$. Each car tries to park on its arrival node, but if it is already occupied, it drives towards the root and parks on the first available spot. It is known that the parking process on $ \mathbb{B}$ exhibits a phase transition in the sense that either a finite number of cars do not manage to park in expectation (subcritical regime) or all vertices of the tree contain a car and infinitely many cars do not manage to park (supercritical regime). We characterize those regimes in terms of the law of $A$ in an explicit way. We also study in detail the critical regime as well as the phase transition which turns out to be "discontinuous".
Comments: are welcome!
Subjects: Probability (math.PR); Combinatorics (math.CO)
Cite as: arXiv:2205.15932 [math.PR]
  (or arXiv:2205.15932v2 [math.PR] for this version)

Submission history

From: Alice Contat [view email]
[v1] Tue, 31 May 2022 16:22:23 GMT (368kb,D)
[v2] Wed, 1 Jun 2022 04:38:30 GMT (375kb,D)

Link back to: arXiv, form interface, contact.