Parking on the infinite binary tree

DOI10.1007/S00440-023-01189-6MaRDI QIDQ6095843zbMATH OpenFDO

Authors David Aldous, Alice Contat, Nicolas Curien, Olivier Hénard

Publication date 8 September 2023

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.15932, https://escholarship.org/uc/item/3x47k0dx

Mathematics Subject Classification ID

Combinatorial probability (60C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Critical phenomena in equilibrium statistical mechanics (82B27)

Abstract: Let $(A_u:uinmathbbB)$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $mathbbB$. 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 $mathbbB$ 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".

Recommendations

• Parking on supercritical Galton-Watson trees
• Parking on a random rooted plane tree
• Parking functions on oriented trees
• Parking functions and tree inversions revisited
• Parking on the integers
• scientific article; zbMATH DE number 7643620
• Multilayer parking with screening on a random tree
• A combinatorial approach for discrete car parking on random labelled trees
• On increasing and invariant parking sequences
• Parking distributions on trees

Cites work

• A Census of Planar Triangulations
• An Occupancy Discipline and Applications
• Analytic combinatorics
• Growth-fragmentation processes in Brownian motion indexed by the Brownian tree
• scientific article; zbMATH DE number 7643620 (Why is no real title available?)
• Martingales in self-similar growth-fragmentations and their connections with random planar maps
• Parking functions for mappings
• Parking on a random tree
• Parking on supercritical Galton-Watson trees
• Phase transition for Parking blocks, Brownian excursion and coalescence
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Prime parking functions on rooted trees
• Random planar maps and growth-fragmentations
• Sharpness of the phase transition for parking on random trees
• The Derrida-Retaux conjecture on recursive models

Cited in

(5)

• The dual Derrida-Retaux conjecture
• Parking on Cayley trees and frozen Erdős-Rényi
• Parking on supercritical geometric Bienaymé-Galton-Watson trees
• Infinite differentiability of the free energy for a Derrida-Retaux system
• Multilayer parking with screening on a random tree

This page was built for publication: Parking on the infinite binary tree

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