Asymptotics in Knuth's parking problem for caravans
From MaRDI portal
(Redirected from Publication:5486307)
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.
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
- A combinatorial approach for discrete car parking on random labelled trees
- On a Model for the Storage of Files on a Hardware. II. Evolution of a Typical Data Block
- 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)
