Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2020, Volume 7, Issue 4, Pages 662–677
DOI: https://doi.org/10.21638/spbu01.2020.408
(Mi vspua154)
 

This article is cited in 2 scientific papers (total in 2 papers)

MATHEMATICS

Discretization of the parking problem

N. A. Kryukov

St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Full-text PDF (338 kB) Citations (2)
Abstract: The present work consider a natural discretization of Rényi's so-called "parking problem". Let $l$, $n$, $i$ be integers satisfying $l\geqslant 2$, $n \geqslant 0$ and $0 \leqslant i \leqslant n - l$. We place an open interval $(i,i + l)$ in the segment $[0, n]$ with $i$ being a random variable taking values $0, 1, 2, \ldots, n-l$ with equal probability for all $n \geqslant l$. If $n < l$ we say that the interval does not fit. After placing the first interval two free segments $[0, i]$ and $[i + l, n]$ are formed and independently filled with the intervals of length l according to the same rule, etc. At the end of the filling process the distance between any two adjacent unit intervals is at most $l-1$. Let $\xi_n,l$ denote the cumulative length of the intervals placed. The asymptotics behavior of expectations of the aforementioned random sequence have already been studied. This contribution has an aim to continue this investigation and establish the behavior of variances of the same sequence.
Keywords: random filling, discrete "parking" problem, asymptotic behavior of moments.
Funding agency Grant number
Russian Foundation for Basic Research 18-01-00393
This work is supported by Russian Foundation for Basic Research (grant no. 18-01-00393).
Received: 20.02.2020
Revised: 11.05.2020
Accepted: 18.07.2020
Document Type: Article
UDC: 519.2
MSC: 60F99
Language: Russian
Citation: N. A. Kryukov, “Discretization of the parking problem”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 7:4 (2020), 662–677
Citation in format AMSBIB
\Bibitem{Kry20}
\by N.~A.~Kryukov
\paper Discretization of the parking problem
\jour Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
\yr 2020
\vol 7
\issue 4
\pages 662--677
\mathnet{http://mi.mathnet.ru/vspua154}
\crossref{https://doi.org/10.21638/spbu01.2020.408}
Linking options:
  • https://www.mathnet.ru/eng/vspua154
  • https://www.mathnet.ru/eng/vspua/v7/i4/p662
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024