RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2019 Volume 31, Issue 3, Pages 114–127 (Mi dm1582)

This article is cited in 4 papers

Asymptotics with remainder term for moments of the total cycle number of random $A$-permutation

A. L. Yakymiv

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: We consider the set of $n$-permutations with cycle lengths belonging to some fixed set $A$ of natural numbers (so-called $A$-permutations). Let random permutation $\tau_n$ be uniformly distributed on this set. For some class of sets $A$ we find the asymptotics with remainder term for moments of total cycle number of $\tau_n$.

Keywords: random $A$-permutations, the total number of cycles, the number of cycles of fixed length.

UDC: 519.212.2

Received: 08.06.2019

DOI: 10.4213/dm1582


 English version:
Discrete Mathematics and Applications, 2021, 31:1, 51–60

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026