Asymptotics in Knuth's parking problem for caravans
From MaRDI portal
Publication:5486307
DOI10.1002/RSA.20092zbMATH Open1102.60006arXivmath/0502220OpenAlexW4293110761MaRDI QIDQ5486307FDOQ5486307
Grégory Miermont, Jean Bertoin
Publication date: 6 September 2006
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Abstract: We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According to the behavior of the caravan's size tail distribution, several qualitatively different versions of eternal additive coalescent are involved.
Full work available at URL: https://arxiv.org/abs/math/0502220
Recommendations
- Random parking, Euclidean functionals, and rubber elasticity
- scientific article; zbMATH DE number 1984561
- Kinetics of random sequential parking on a line
- scientific article; zbMATH DE number 1789869
- Burning cars in a parking lot
- A second-row parking paradox
- Parking with density
- Per-site occupancy in the discrete parking problem
- Exhaustion of an interval by iterated Rényi parking
Cited In (8)
- Asymptotic normality in a discrete analog of the parking problem
- Asymptotics of trees with a prescribed degree sequence and applications
- On a Model for the Storage of Files on a Hardware. II. Evolution of a Typical Data Block
- A combinatorial approach for discrete car parking on random labelled trees
- On a model for the storage of files on a hardware: statistics at a fixed time and asymptotic regimes
- Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees
- Burning cars in a parking lot
- The car with N Trailers : characterization of the singular configurations
This page was built for publication: Asymptotics in Knuth's parking problem for caravans
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5486307)
