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, 1972, Volume 17, Issue 4, Pages 679–694 (Mi tvp4341)  

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

Mappings of a finite set with limitations on contours and height

V. N. Sachkov

Moscow
Abstract: Mappings $\sigma\in\mathfrak{S}^h_n(A)$ of a finite set $\mathfrak{A}$ of $n$ elements into itself are considered under the conditions that the orders of the contours of corresponding graphs $\Gamma (\mathfrak{A},\sigma)$ are elements of a set $A$ and the trees $\Gamma(\mathfrak{A},\sigma)$ have the height not exceeding $h$. The generating functions of different characteristics of such mappings as well as the exact and asymptotic number of such mappings as $n\to\infty$ are found. For the uniform distributions on $\mathfrak{S}^h_n(A)$ with $A$ finite and $n\to\infty$ the distributions of the number of cyclic elements and components in a random mapping are proved to be asymptotically normal. It is shown that the number of free trees in a random forest with the numbers of vertices in trees which are elements of a finite sequence $A$ and the number of cycles in a random solution of the equation $X^d=E$ in the symmetrical group $S_n$ are also asymptotically normal.
Received: 24.12.1970
English version:
Theory of Probability and its Applications, 1973, Volume 17, Issue 4, Pages 640–656
DOI: https://doi.org/10.1137/1117077
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. N. Sachkov, “Mappings of a finite set with limitations on contours and height”, Teor. Veroyatnost. i Primenen., 17:4 (1972), 679–694; Theory Probab. Appl., 17:4 (1973), 640–656
Citation in format AMSBIB
\Bibitem{Sac72}
\by V.~N.~Sachkov
\paper Mappings of a finite set with limitations on contours and height
\jour Teor. Veroyatnost. i Primenen.
\yr 1972
\vol 17
\issue 4
\pages 679--694
\mathnet{http://mi.mathnet.ru/tvp4341}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=312538}
\zmath{https://zbmath.org/?q=an:0315.05103}
\transl
\jour Theory Probab. Appl.
\yr 1973
\vol 17
\issue 4
\pages 640--656
\crossref{https://doi.org/10.1137/1117077}
Linking options:
  • https://www.mathnet.ru/eng/tvp4341
  • https://www.mathnet.ru/eng/tvp/v17/i4/p679
  • 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
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024