Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Matematicheskie Zametki, 2007, Volume 81, Issue 6, Pages 939–947
DOI: https://doi.org/10.4213/mzm3744
(Mi mzm3744)
 

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

Random $A$-Permutations: Convergence to a Poisson Process

A. L. Yakymiv

Steklov Mathematical Institute, Russian Academy of Sciences
Full-text PDF (486 kB) Citations (7)
References:
Abstract: Suppose that $S_n$ is the permutation group of degree $n$, $A$ is a subset of the set of natural numbers $\mathbb N$, and $T_n=T_n(A)$ is the set of all permutations from $S_n$ whose cycle lengths belong to the set $A$. Permutations from $T_n$ are usually called $A$-permutations. We consider a wide class of sets $A$ of positive asymptotic density. Suppose that $\zeta_{mn}$ is the number of cycles of length $m$ of a random permutation uniformly distributed on $T_n$. It is shown in this paper that the finite-dimensional distributions of the random process $\{\zeta_{mn},m\in A\}$ weakly converge as $n\to\infty$ to the finite-dimensional distributions of a Poisson process on $A$.
Keywords: random permutation, Poisson process, permutation group, permutation cycle, total variance distance, normal distribution.
Received: 24.11.2005
Revised: 19.09.2006
English version:
Mathematical Notes, 2007, Volume 81, Issue 6, Pages 840–846
DOI: https://doi.org/10.1134/S0001434607050318
Bibliographic databases:
Document Type: Article
UDC: 519.2
Language: Russian
Citation: A. L. Yakymiv, “Random $A$-Permutations: Convergence to a Poisson Process”, Mat. Zametki, 81:6 (2007), 939–947; Math. Notes, 81:6 (2007), 840–846
Citation in format AMSBIB
\Bibitem{Yak07}
\by A.~L.~Yakymiv
\paper Random $A$-Permutations: Convergence to a Poisson Process
\jour Mat. Zametki
\yr 2007
\vol 81
\issue 6
\pages 939--947
\mathnet{http://mi.mathnet.ru/mzm3744}
\crossref{https://doi.org/10.4213/mzm3744}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2349109}
\zmath{https://zbmath.org/?q=an:1134.60008}
\elib{https://elibrary.ru/item.asp?id=9511617}
\transl
\jour Math. Notes
\yr 2007
\vol 81
\issue 6
\pages 840--846
\crossref{https://doi.org/10.1134/S0001434607050318}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000247942500031}
\elib{https://elibrary.ru/item.asp?id=13550855}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34547254571}
Linking options:
  • https://www.mathnet.ru/eng/mzm3744
  • https://doi.org/10.4213/mzm3744
  • https://www.mathnet.ru/eng/mzm/v81/i6/p939
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:491
    Full-text PDF :235
    References:60
    First page:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024