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 4, Pages 676–687 (Mi tvp2326)  

This article is cited in 1 scientific paper (total in 1 paper)

The distribution of the number of fixed points corresponding to elements of a symmetric semigroup with the condition $\sigma^{h+1}=\sigma^h$, and the number of trees with the altitudes less or equal to $h$

V. N. Sačkov

Moscow
Full-text PDF (556 kB) Citations (1)
Abstract: A one-to-one correspondence is set between elements $\sigma$ of the symmetric semigroup $\sigma_n$ with the condition $\sigma^{h+1}=\sigma^h$ and graphs $\Gamma_h$ consisting of root trees with the altitudes less or equal to $h$. The number of fixed points of elements $\sigma\in\sigma_n^h$ chosen at random and the number of components of the graphs $\Gamma_h$ are shown to be asymptotically normal as $n\to\infty$. When no restriction is laid on the altitude of trees, the number of components in corresponding graphs is proved to be asymptotically (as $n\to\infty$) distributed according to Poisson law. Asymptotic formulas are derived for the number of root trees with enumerated vertices with the altitudes less or equal to $h$ and for the number of graphs composed of such trees.
Received: 24.12.1969
English version:
Theory of Probability and its Applications, 1971, Volume 16, Issue 4, Pages 661–673
DOI: https://doi.org/10.1137/1116072
Bibliographic databases:
Language: Russian
Citation: V. N. Sačkov, “The distribution of the number of fixed points corresponding to elements of a symmetric semigroup with the condition $\sigma^{h+1}=\sigma^h$, and the number of trees with the altitudes less or equal to $h$”, Teor. Veroyatnost. i Primenen., 16:4 (1971), 676–687; Theory Probab. Appl., 16:4 (1971), 661–673
Citation in format AMSBIB
\Bibitem{Sac71}
\by V.~N.~Sa{\v{c}}kov
\paper The distribution of the number of fixed points corresponding to elements of a~symmetric semigroup with the condition $\sigma^{h+1}=\sigma^h$, and the number of trees with the altitudes less or equal to~$h$
\jour Teor. Veroyatnost. i Primenen.
\yr 1971
\vol 16
\issue 4
\pages 676--687
\mathnet{http://mi.mathnet.ru/tvp2326}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=409267}
\zmath{https://zbmath.org/?q=an:0255.05116}
\transl
\jour Theory Probab. Appl.
\yr 1971
\vol 16
\issue 4
\pages 661--673
\crossref{https://doi.org/10.1137/1116072}
Linking options:
  • https://www.mathnet.ru/eng/tvp2326
  • https://www.mathnet.ru/eng/tvp/v16/i4/p676
  • This publication is cited in the following 1 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:242
    Full-text PDF :95
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024