Mathematics of parking: varying parking rate

DOI10.1007/S10955-020-02678-XMaRDI QIDQ2227185zbMATH OpenOpenAlexFDO

Authors P. B. Dubovskiĭ, Michael Tamarov

Publication date 10 February 2021

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.13695

zbMATH Keywords

asymptotic behaviorintegral equationsparking problempercolationRényi constantsaturationself-similar random variableTauberian theorems

Mathematics Subject Classification ID

Volterra integral equations (45D99) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: In the classical parking problem, unit intervals ("car lengths") are placed uniformly at random without overlapping. The process terminates at saturation, i.e. until no more unit intervals can be stowed. In this paper, we present a generalization of this problem in which the unit intervals are placed with an exponential distribution with rate parameter $lambda$. We show that the mathematical expectation of the number of intervals present at saturation satisfies a certain integral equation. Using Laplace transforms and Tauberian theorems, we investigate the asymptotic behavior of this function and describe a way to compute the corresponding limits for large $lambda$. Then, we derive another integral equation for the derivative of this function and use it to compute the above limits for small $lambda$ with the help of some asymptotic results for integral equations. We also show that the corresponding limits converge to the uniform case as $lambda$ vanishes, yielding the well-known Renyi constant. Finally, we reveal the asymptotic behavior of the variance of the intervals at saturation.

Recommendations

• Generalizations of the parking problem
• The problem of selfish parking
• The ``parking problem for segments of different length
• Packing random intervals on-line
• Discretization of the parking problem

Cites work

• A one dimensional random space-filling problem
• scientific article; zbMATH DE number 3171475 (Why is no real title available?)
• scientific article; zbMATH DE number 3396865 (Why is no real title available?)
• Kinetics of random sequential parking on a line
• On random sequential packing in the plane and a conjecture of palasti

Cited in

(4)

• Packing random intervals on-line
• On the parking problem
• Generalizations of the parking problem
• De Bruijn’s Short Route to Rényi’s Parking Constant

This page was built for publication: Mathematics of parking: varying parking rate

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