|
This article is cited in 3 scientific papers (total in 3 papers)
Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation
A. L. Yakymiv Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
We consider random permutations uniformly distributed on the set of all permutations of degree $n$ whose cycle lengths belong to a fixed set $A$ (the so-called $A$-permutations). In the present paper, we establish an asymptotics of the moments of the total number of cycles and of the number of cycles of given length of this random permutation as $n\to\infty$.
Keywords:
random $A$-permutation, number of cycles of a permutation, uniform distribution, moments of the total number of cycles, slowly varying function.
Received: 27.02.2009
Citation:
A. L. Yakymiv, “Asymptotics of the Moments of the Number of Cycles of a Random $A$-Permutation”, Mat. Zametki, 88:5 (2010), 792–800; Math. Notes, 88:5 (2010), 759–766
Linking options:
https://www.mathnet.ru/eng/mzm7702https://doi.org/10.4213/mzm7702 https://www.mathnet.ru/eng/mzm/v88/i5/p792
|
|