English
Parking on the infinite binary tree
Multi angle
Auteurs : Contat, Alice (Auteur de la Conférence)
CIRM (Editeur )
60C05 - Combinatorial probability
60K35 - Interacting random processes; statistical mechanics type models; percolation theory
82B27 - Critical phenomena
CIRM (Editeur )
Loading the player...
|
Résumé :
Consider a rooted tree whose vertices will be interpreted as free parking spots, each spot accommodating at most one car. On top of that tree, we consider a non-negative integer labeling representing the number of cars arriving on each vertex. Each car tries to park on its arrival vertex, and if the spot is occupied, it travels downwards in direction of the root of the tree until it finds an empty vertex to park. If there is no such vertex on the path towards the root, the car exits the tree, contributing to the flux of cars at the root. This models undergoes an interesting phase transition which we will analyze in detail. After an overview of the case where the underlying tree is a critical Bienayme-Galton-Watson tree, we will concentrate on the case where the underlying tree is the in finite binary tree, where the phase transition turns out to be "discontinuous".
The talk is based on a joint work with David Aldous, Nicolas Curien and Olivier Hénard.
Keywords : parking process; infinite binary tree; phase transition
Codes MSC : The talk is based on a joint work with David Aldous, Nicolas Curien and Olivier Hénard.
Keywords : parking process; infinite binary tree; phase transition
60C05 - Combinatorial probability
60K35 - Interacting random processes; statistical mechanics type models; percolation theory
82B27 - Critical phenomena
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 23/10/2023 Date de captation : 02/10/2023 Sous collection : Research talks arXiv category : Probability ; Combinatorics Domaine : Combinatorics ; Probability & Statistics Format : MP4 (.mp4) - HD Durée : 00:50:44 Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2023-10-02_Contat.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : Probability and Geometry in, on and of non-Euclidian spaces / Probabilités et géométrie dans, sur et des espaces non-euclidiensOrganisateurs de la rencontre : Curien, Nicolas ; Garcia-Failde, Elba ; Petri, Bram ; Singh, Arvind Dates : 02/10/2023 - 06/10/2023 Année de la rencontre : 2023 URL Congrès : https://conferences.cirm-math.fr/2897.html
Données de citation
DOI : 10.24350/CIRM.V.20098503Citer cette vidéo: Contat, Alice (2023). Parking on the infinite binary tree. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20098503 URI : http://dx.doi.org/10.24350/CIRM.V.20098503 |
Voir aussi
- [Multi angle] On the length spectrum of random hyperbolic 3-manifolds / Auteur de la Conférence Roig Sanchis, Anna.
- [Multi angle] Crossing the line: from graphs to curves / Auteur de la Conférence Parlier, Hugo.
- [Multi angle] Hyperbolic Voronoi percolation / Auteur de la Conférence Müller, Tobias.
- [Multi angle] Tail bounds for detection times in mobile hyperbolic graphs / Auteur de la Conférence Mitsche, Dieter.
- [Multi angle] Combinatorial maps and hyperbolic surfaces in high genus / Auteur de la Conférence Louf, Baptiste.
- [Multi angle] Irreducibility of random polynomials / Auteur de la Conférence Kozma, Gady.
- [Multi angle] Non-perturbative topological recursion and Weil-Petersson volumes / Auteur de la Conférence Gregori, Paolo.
- [Multi angle] Geometry of large genus flat surfaces / Auteur de la Conférence Goujard, Élise.
- [Multi angle] Resurgent large genus asymptotics of intersection numbers / Auteur de la Conférence Giacchetto, Alessandro.
- [Multi angle] Integration on Grassmannians and deformed monotone Hurwitz numbers / Auteur de la Conférence Do, Norman.
- [Multi angle] Distances and isoperimetric inequalities in random maps of large genus / Auteur de la Conférence Chapuy, Guillaume.
- [Multi angle] Branching random walks and Martin boundaries: some properties, examples and counterexamples / Auteur de la Conférence Candellero, Elisabetta.
- [Multi angle] The geometry of random genus-0 hyperbolic surfaces via trees / Auteur de la Conférence Budd, Timothy.
Bibliographie
- ALDOUS, David, CONTAT, Alice, CURIEN, Nicolas, et al. Parking on the infinite binary tree. Probability Theory and Related Fields, 2023, p. 1-24. - https://doi.org/10.1007/s00440-023-01189-6
- CONTAT, Alice et CURIEN, Nicolas (2021). Parking on Cayley trees & Frozen Erdös-Rényi. The Annals of Probability, to appear. -
Imagette Video
