The Annals of Applied Probability

Saturation in a Makovian Parking Process

Raúl Gouet and F. Javier López

Full-text: Open access

PDF File (182 KB)

Abstract

We consider $\mathbb{Z}$ as an infinite lattice street where cars of integer length $m \geq 1$ can park. The parking process is described by a 0–1 interacting particle system such that a site $z \in \mathbb{Z}$ is in state 1 whenever a car has its rear end at z and 0 otherwise. Cars attempt to park after exponential times with parameter $\lambda$, leave after exponential times with parameter 1 and are not allowed to touch nor overlap. We define and study a jamming occupation density for this parking process, using the quasi-stationary distribution of a Markov chain related to the reversible measure of the particle system. An extension to a strip in $\mathbb{Z}^2$ is also investigated.

Article information

Source
Ann. Appl. Probab., Volume 11, Number 4 (2001), 1116-1136.

Dates
First available in Project Euclid: 5 March 2002

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1015345397

Digital Object Identifier
doi:10.1214/aoap/1015345397

Mathematical Reviews number (MathSciNet)
MR1878292

Zentralblatt MATH identifier
1012.60087

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]
Secondary: 60K30: Applications (congestion, allocation, storage, traffic, etc.) [See also 90Bxx]

Keywords
Random parking interacting particle systems quasi-stationary distributions

Citation

Gouet, Raúl; López, F. Javier. Saturation in a Makovian Parking Process. Ann. Appl. Probab. 11 (2001), no. 4, 1116--1136. doi:10.1214/aoap/1015345397. https://projecteuclid.org/euclid.aoap/1015345397


Export citation

References

  • [1] Baram, A. and Kutasov, D. (1994). Random sequential adsorption on a 3 × lattice: an exact solution. J. Phys. A 27 3683-3687.
    Mathematical Reviews (MathSciNet): MR1282579
    Digital Object Identifier: doi:10.1088/0305-4470/27/11/018
  • [2] Bean, N. G., Gibbens, R. J. and Zachary, S. (1997). Dynamic and equilibrium behavior of controlled loss networks. Ann. Appl. Probab. 7 873-885.
    Mathematical Reviews (MathSciNet): MR98g:60160
    Zentralblatt MATH: 0890.60087
    Digital Object Identifier: doi:10.1214/aoap/1043862415
    Project Euclid: euclid.aoap/1043862415
  • [3] Bertsimas, D. and Chryssikou, T. (1999). Bounds and policies for dynamic routing in loss networks. Oper. Res. 47 379-394.
    Mathematical Reviews (MathSciNet): MR2000c:90014
    Zentralblatt MATH: 0979.90012
    Digital Object Identifier: doi:10.1287/opre.47.3.379
    JSTOR: links.jstor.org
  • [4] Chen, M. F. (1992). From Markov Chains to Nonequilibrium Particle Systems. World Scientific, Singapore.
    Mathematical Reviews (MathSciNet): MR1168209
  • [5] Coffman, E. G. Jr., Flatto, L. and Jelenkovi´c, P. (2000). Interval packing: the vacant interval distribution. Ann. Appl. Probab. 10 240-257.
    Mathematical Reviews (MathSciNet): MR2001h:60170
    Zentralblatt MATH: 1161.60338
    Digital Object Identifier: doi:10.1214/aoap/1019737671
    Project Euclid: euclid.aoap/1019737671
  • [6] Coffman, E. G. Jr., Flatto, L., Mitrani, I., Shepp, L. A. and Knessl, C. (1988). Stochastic models of queue storage. Probab. Engrg. Inform. Sci. 2 75-93.
  • [7] Coffman, E. G. Jr., Kadota, T. T. and Shepp, L. A. (1985). A stochastic model of fragmentation in dynamic storage allocation. SIAM J. Comput. 14 416-425.
    Mathematical Reviews (MathSciNet): MR86g:68017
    Zentralblatt MATH: 0605.68021
    Digital Object Identifier: doi:10.1137/0214032
  • [8] Coffman, E. G. Jr., Mallows, C. L. and Poonen, B. (1994). Parking arcs on the circle with applications to one-dimensional communication networks. Ann. Appl. Probab. 4 1098-1111.
    Mathematical Reviews (MathSciNet): MR95k:60245
    Zentralblatt MATH: 0812.60090
    Digital Object Identifier: doi:10.1214/aoap/1177004905
    Project Euclid: euclid.aoap/1177004905
  • [9] Cooper, D. W. (1987). Parking problem (sequential packing) simulations in two and three dimensions. J. Colloid Interface Sci. 119 442-450.
  • [10] Darroch, J. N. and Seneta, E. (1965). On quasi-stationary distributions in absorbing discrete-time Markov chains. J. Appl. Probab. 2 88-100.
    Mathematical Reviews (MathSciNet): MR31:4083
    Digital Object Identifier: doi:10.2307/3211876
    JSTOR: links.jstor.org
  • [11] Downton, F. (1961). A note on vacancies on a line. J. Roy. Statist. Soc. Ser. B 23 364-374.
    Mathematical Reviews (MathSciNet): MR24:A3672
    JSTOR: links.jstor.org
  • [12] Durrett, R. (1988). Lecture Notes on Particle Systems and Percolation. Wadsworth, Belmont, CA.
    Mathematical Reviews (MathSciNet): MR89k:60157
    Zentralblatt MATH: 0659.60129
  • [13] Dvoretzky, A. and Robbins, H. (1964). On the `parking' problem. Publ. Math. Inst. Hung. Acad. Sci. 9 209-225.
    Mathematical Reviews (MathSciNet): MR30:3488
  • [14] Gotoh, K., Jodrey, W. and Tory, E. M. (1978). Average nearest-neighbour spacing in a random dispersion of equal spheres. Powder Technol. 21 285-287.
  • [15] Itoh, Y. and Shepp, L. (1999). Parking cars with spin but no length. J. Statist. Phys. 97 209-231.
    Mathematical Reviews (MathSciNet): MR2002e:60017
    Zentralblatt MATH: 0954.60098
    Digital Object Identifier: doi:10.1023/A:1004619102562
  • [16] Itoh, Y. and Ueda, S. (1979). A random packing model for elections. Ann. Inst. Statist. Math. 31 157-167.
    Mathematical Reviews (MathSciNet): MR520934
    Zentralblatt MATH: 0411.92015
    Digital Object Identifier: doi:10.2307/3213372
    JSTOR: links.jstor.org
  • [17] Kelly, F. P. (1987). One-dimensional circuit-switched networks. Ann. Probab. 15 1166- 1179.
    Zentralblatt MATH: 0626.60102
    Mathematical Reviews (MathSciNet): MR893922
    Digital Object Identifier: doi:10.1214/aop/1176992089
    Project Euclid: euclid.aop/1176992089
  • [18] Kelly, F. P. (1991). Loss networks. Ann. Appl. Probab. 1 319-378.
    Zentralblatt MATH: 0743.60099
    Mathematical Reviews (MathSciNet): MR1111523
    Digital Object Identifier: doi:10.1214/aoap/1177005872
    Project Euclid: euclid.aoap/1177005872
  • [19] Liggett, T. M. (1985). Interacting Particle Systems. Springer, New York.
    Mathematical Reviews (MathSciNet): MR86e:60089
  • [20] Mackenzie, J. K. (1962). Sequential filling of a line by intervals placed at random and its applications to linear adsorption. J. Chem. Phys. 37 723-728.
  • [21] Morrison, J. A., Ramakrishnan, K. G. and Mitra, D. (1999). Refined asymptotic approximations to loss probabilties and their sensitivities in shared unbuffered resources. SIAM J. Appl. Math. 59 494-513.
    Mathematical Reviews (MathSciNet): MR1654423
    Zentralblatt MATH: 0920.60074
  • [22] Mullooly, J. P. (1968). A one-dimensional space filling problem. J. Appl. Probab. 5 427-435.
    Mathematical Reviews (MathSciNet): MR38:5261
    Zentralblatt MATH: 0174.21505
    Digital Object Identifier: doi:10.2307/3212263
    JSTOR: links.jstor.org
  • [23] Ney, P. E. (1962). A random interval filling problem. Ann. Math. Statist. 33 702-718.
    Mathematical Reviews (MathSciNet): MR25:1561
    Zentralblatt MATH: 0211.49105
    Digital Object Identifier: doi:10.1214/aoms/1177704592
    Project Euclid: euclid.aoms/1177704592
  • [24] Page, E. S. (1959). The distribution of vacancies on a line. J. Roy. Statist. Soc. Ser. B 21 364-374.
    Mathematical Reviews (MathSciNet): MR22:9984
    JSTOR: links.jstor.org
  • [25] Pakes, A. G. (1976). Some limit theorems for Markov chains with applications to branching processes. In Studies in Probability and Statistics (E. J. Williams, ed.) 21-39. NorthHolland, Amsterdam.
    Mathematical Reviews (MathSciNet): MR54:6287
    Zentralblatt MATH: 0341.60039
  • [26] Pal´asti, I. (1960). On some random space filling problems. Publ. Math. Inst. Hung. Acad. Sci. 5 353-360.
    Mathematical Reviews (MathSciNet): MR26:4466
  • [27] R´enyi, A. (1958). On a one-dimensional problem concerning random space filling. Publ. Math. Inst. Hung. Acad. Sci. 3 109-127.
    Mathematical Reviews (MathSciNet): MR21:3039
    Zentralblatt MATH: 0211.49601
  • [28] Rhee, W. T. (2000). Order of decay of the wasted space for a stochastic packing problem. Ann. Appl. Probab. 10 539-548.
    Mathematical Reviews (MathSciNet): MR2002a:60016
    Zentralblatt MATH: 01500292
    Digital Object Identifier: doi:10.1214/aoap/1019487354
    Project Euclid: euclid.aoap/1019487354
  • [29] Seneta, E. (1981). Nonnegative Matrices and Markov Chains. Springer, New York.
    Mathematical Reviews (MathSciNet): MR85i:60058
  • [30] Suomela, P. (1976). Construction of nearest neighbours systems. Ann. Acad. Sci. Fenn. Ser. A I Math. Dissertationes 10.
    Mathematical Reviews (MathSciNet): MR53:14728
  • [31] Ycart, B. (1993). The philosopher's process: an ergodic reversible nearest particle system. Ann. Appl. Probab. 3 356-363.
    Mathematical Reviews (MathSciNet): MR94c:60175
    Zentralblatt MATH: 0798.60086
    Digital Object Identifier: doi:10.1214/aoap/1177005428
    Project Euclid: euclid.aoap/1177005428

The Institute of Mathematical Statistics

The Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more