Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






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


Teoriya Veroyatnostei i ee Primeneniya, 2002, Volume 47, Issue 1, Pages 147–152
DOI: https://doi.org/10.4213/tvp3069
(Mi tvp3069)
 

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

Short Communications

Limit distribution of a number of coinciding intervals

N. V. Klykova

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Full-text PDF (511 kB) Citations (4)
Abstract: Let $X_1,\dots,X_T$ be independent random variables uniformly distributed on the set $\{1,\dots,N\}$, let $X_{(1)},\dots,X_{(2)}\le\dots\le X_{(T)}$ be their order statistics and $\zeta(T,N)$ be a number of pairs $(i,j)$, $1\le i<j\le T-1$, such that $X_{(i+1)}-X_{(i)}=X_{(j+1)}-X_{(j)}$. We give a full proof of the convergence theorem of the distribution $\zeta(T,N)$ to the Poisson distribution with parameter $\lambda$ for $T,N\to\infty$, $T^3/4N\to\lambda$. Heuristic proof of this statement was given in [D. Aldous, Probability Approximation via the Poisson Clumping Heuristic, Springer-Verlag, Berlin, Heidelberg, 1989].
Keywords: birthday problem, set of order statistics, spacings.
Received: 12.03.2001
English version:
Theory of Probability and its Applications, 2003, Volume 47, Issue 1, Pages 151–156
DOI: https://doi.org/S0040585X97979512
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: N. V. Klykova, “Limit distribution of a number of coinciding intervals”, Teor. Veroyatnost. i Primenen., 47:1 (2002), 147–152; Theory Probab. Appl., 47:1 (2003), 151–156
Citation in format AMSBIB
\Bibitem{Kly02}
\by N.~V.~Klykova
\paper Limit distribution of a number of coinciding intervals
\jour Teor. Veroyatnost. i Primenen.
\yr 2002
\vol 47
\issue 1
\pages 147--152
\mathnet{http://mi.mathnet.ru/tvp3069}
\crossref{https://doi.org/10.4213/tvp3069}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1978702}
\zmath{https://zbmath.org/?q=an:1033.60025}
\transl
\jour Theory Probab. Appl.
\yr 2003
\vol 47
\issue 1
\pages 151--156
\crossref{https://doi.org/S0040585X97979512}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000183800400014}
Linking options:
  • https://www.mathnet.ru/eng/tvp3069
  • https://doi.org/10.4213/tvp3069
  • https://www.mathnet.ru/eng/tvp/v47/i1/p147
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:258
    Full-text PDF :174
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024