TY - JOUR
T1 - Mathematics of Parking
T2 - Varying Parking Rate
AU - Dubovski, Pavel B.
AU - Tamarov, Michael
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature.
PY - 2021/2
Y1 - 2021/2
N2 - 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 λ. 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 λ. Then, we derive another integral equation for the derivative of this function and use it to compute the above limits for small λ with the help of some asymptotic results for integral equations. We also show that the corresponding limits converge to the uniform case as λ vanishes, yielding the well-known Renyi constant. Finally, we reveal the asymptotic behavior of the variance of the intervals at saturation.
AB - 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 λ. 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 λ. Then, we derive another integral equation for the derivative of this function and use it to compute the above limits for small λ with the help of some asymptotic results for integral equations. We also show that the corresponding limits converge to the uniform case as λ vanishes, yielding the well-known Renyi constant. Finally, we reveal the asymptotic behavior of the variance of the intervals at saturation.
KW - Asymptotic behavior
KW - Integral equations
KW - Parking problem
KW - Percolation
KW - Rényi constant
KW - Saturation
KW - Self-similar random variable
KW - Tauberian theorems
UR - http://www.scopus.com/inward/record.url?scp=85099835546&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85099835546&partnerID=8YFLogxK
U2 - 10.1007/s10955-020-02678-x
DO - 10.1007/s10955-020-02678-x
M3 - Article
AN - SCOPUS:85099835546
SN - 0022-4715
VL - 182
JO - Journal of Statistical Physics
JF - Journal of Statistical Physics
IS - 2
M1 - 22
ER -