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, 1971, Volume 16, Issue 1, Pages 67–81 (Mi tvp1969)  

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

A problem in a scheme of disposal of particles in cells, and cycles of random permutation

V. F. Kolčin

Moscow
Abstract: We consider the uniform distribution on the set of all permutations of degree $n$. A random permutation from the set has a random number of cycles $\varkappa_n=\alpha_1+\dots+\alpha_n$ where $\alpha_r$ is the number of the cycles of length $r$. We arrange the cycles in accordance with their lengths and denote by $S_m$ the random variable equal to the length of the $m$-th cycle in the sequence.
We prove that the distribution of $\alpha_1,\dots,\alpha_n$ coincides with the distribution of some random variables in a scheme of disposal of particles in cells. This permits us to reduce the investigation of $\alpha_1,\dots,\alpha_n$ and associated random variables $\varkappa_n$, $S_m$, $S_{\varkappa_n-m+1}$ to some problems on summation of independent identically distributed random variables. In this way we prove some limit theorems for random variables $\varkappa_n$, $S_m$ and $S_{\varkappa_n-m+1}$ analogous to those obtained in [3], [4].
Received: 13.05.1969
English version:
Theory of Probability and its Applications, 1971, Volume 16, Issue 1, Pages 74–90
DOI: https://doi.org/10.1137/1116005
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. F. Kolčin, “A problem in a scheme of disposal of particles in cells, and cycles of random permutation”, Teor. Veroyatnost. i Primenen., 16:1 (1971), 67–81; Theory Probab. Appl., 16:1 (1971), 74–90
Citation in format AMSBIB
\Bibitem{Kol71}
\by V.~F.~Kol{\v{c}}in
\paper A~problem in a~scheme of disposal of particles in cells, and cycles of random permutation
\jour Teor. Veroyatnost. i Primenen.
\yr 1971
\vol 16
\issue 1
\pages 67--81
\mathnet{http://mi.mathnet.ru/tvp1969}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=283840}
\zmath{https://zbmath.org/?q=an:0239.60014}
\transl
\jour Theory Probab. Appl.
\yr 1971
\vol 16
\issue 1
\pages 74--90
\crossref{https://doi.org/10.1137/1116005}
Linking options:
  • https://www.mathnet.ru/eng/tvp1969
  • https://www.mathnet.ru/eng/tvp/v16/i1/p67
  • This publication is cited in the following 24 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:327
    Full-text PDF :114
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024