Abstract:
We consider a random permutation τn uniformly distributed on the set of
all permutations of degree n whose cycle lengths lie in a fixed set A
(the so-called A-permutations). Let ζn be the total number of
cycles, and let ηn(1)≤ηn(2)≤⋯≤ηn(ζn) be the
ordered sample of cycle lengths of the permutation τn. We consider
a class of sets A with positive density in the set of natural numbers. We
study the asymptotic behavior of ηn(m) with numbers m in the left-hand
and middle parts of this series for a class of sets of positive asymptotic
density. A limit theorem for the rightmost terms of this series was proved by
the author of this note earlier. The study of limit properties of the
sequence ηn(m) dates back to the paper by Shepp and Lloyd
[Trans. Amer. Math. Soc., 121 (1966), pp. 340–357] who
considered the case A=N.
Keywords:
random A-permutation, ordered sample for cycle length of a permutation, order statistics.
Citation:
A. L. Yakymiv, “Limit behavior of the order statistics on the cycle lengths of random A-permutations”, Teor. Veroyatnost. i Primenen., 69:1 (2024), 148–160; Theory Probab. Appl., 69:1 (2024), 117–126