Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find




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

Diskretnaya Matematika, 2020, Volume 32, Issue 3, Pages 135–146
DOI: https://doi.org/10.4213/dm1616 (Mi dm1616) 		 
This article is cited in 4 scientific papers (total in 4 papers)

Variance of the number of cycles of random $A$-permutation

A. L. Yakymiv

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Full-text PDF (490 kB) Citations (4)
References:
PDF
HTML
DOI: https://doi.org/10.4213/dm1616
Abstract: We consider random permutations having uniform distribution on the set of all permutations of the $n$-element set with lengths of cycles belonging to a fixed set $A$ (so-called $A$-permutations). For some class of sets $A$ the asymptotic formula for the variance of the number of cycles of such permutations is obtained.
Keywords: random $A$-permutations, number of cycles, variance.
Funding agency Grant number
Russian Science Foundation 19-11-00111
Received: 23.05.2020
English version:
Discrete Mathematics and Applications, 2022, Volume 32, Issue 1, Pages 59–68
DOI: https://doi.org/10.1515/dma-2022-0005
Bibliographic databases:
Document Type: Article
UDC: 519.212.2
Language: Russian
Citation: A. L. Yakymiv, “Variance of the number of cycles of random $A$-permutation”, Diskr. Mat., 32:3 (2020), 135–146; Discrete Math. Appl., 32:1 (2022), 59–68
Citation in format AMSBIB
\Bibitem{Yak20}
\by A.~L.~Yakymiv
\paper Variance of the number of cycles of random $A$-permutation
\jour Diskr. Mat.
\yr 2020
\vol 32
\issue 3
\pages 135--146
\mathnet{http://mi.mathnet.ru/dm1616}
\crossref{https://doi.org/10.4213/dm1616}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4147024}
\transl
\jour Discrete Math. Appl.
\yr 2022
\vol 32
\issue 1
\pages 59--68
\crossref{https://doi.org/10.1515/dma-2022-0005}
Linking options:
  • https://www.mathnet.ru/eng/dm1616
  • https://doi.org/10.4213/dm1616
  • https://www.mathnet.ru/eng/dm/v32/i3/p135
    • 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
    		Дискретная математика
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024