Phase transition for Parking blocks, Brownian excursion and coalescence
From MaRDI portal
Publication:3150200
DOI10.1002/rsa.10039zbMath1032.60003arXivmath/0501060OpenAlexW2145039842MaRDI QIDQ3150200
Philippe Chassaing, Guy Louchard
Publication date: 7 March 2004
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0501060
Central limit and other weak theorems (60F05) Searching and sorting (68P10) Combinatorics in computer science (68R05) Brownian motion (60J65) Combinatorial probability (60C05)
Related Items (29)
Eternal additive coalescents and certain bridges with exchangeable increments ⋮ A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0 ⋮ Eternal solutions to Smoluchowski's coagulation equation with additive kernel and their probabilistic interpretations ⋮ A unified approach to linear probing hashing with buckets ⋮ On moment sequences and mixed Poisson distributions ⋮ Universality classes in Burgers turbulence ⋮ A new encoding of coalescent processes: applications to the additive and multiplicative cases ⋮ Deviation results for sparse tables in hashing with linear probing ⋮ On a model for the storage of files on a hardware: statistics at a fixed time and asymptotic regimes ⋮ Parking on the infinite binary tree ⋮ The uncover process for random labeled trees ⋮ The scaling attractor and ultimate dynamics for Smoluchowski's coagulation equations ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ Models of random subtrees of a graph ⋮ Asymptotic behaviour of the first positions of uniform parking functions ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Analysis of a drop-push model for percolation and coagulation ⋮ Burning cars in a parking lot ⋮ A new combinatorial representation of the additive coalescent ⋮ Asymptotics of trees with a prescribed degree sequence and applications ⋮ The Maximum Displacement for Linear Probing Hashing ⋮ Applications of the continuous-time ballot theorem to Brownian motion and related processes. ⋮ Reflected Brownian bridge local time conditioned on its local time at the origin ⋮ A conditional Berry–Esseen inequality ⋮ A geometric representation of fragmentation processes on stable trees ⋮ Scaling limit of random forests with prescribed degree sequences ⋮ The eternal multiplicative coalescent encoding via excursions of Lévy-type processes ⋮ Two continua of embedded regenerative sets ⋮ On small masses in self-similar fragmentations.
Cites Work
This page was built for publication: Phase transition for Parking blocks, Brownian excursion and coalescence
