Affiliation:
1. Steklov Mathematical Institute of Russian Academy of Sciences , Moscow Russia
Abstract
Abstract
Dedicated to the memory of Alexander Ivanovich Pavlov.
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 τ
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 τ
n
.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference23 articles.
1. Bender E.A., “Asymptotic methods in enumeration”, SIAM Review, 16:4 (1974), 485–515.
2. Goncharov V. L., “On the field of combinatory analysis”, Amer. Math. Soc. Transl., 19 (1962), 1–46.
3. Zacharovas V., “Distribution of the logarithm of the order of a random permutation”, Lith. Math. J., 44:3 (2004), 296–327.
4. Klimavicius, J., Manstavicius, E., “Turan–Kubilius’ inequality on permutations”, Ann. Univ. Sci. Budapest. Sect. Comput., 48 (2018), 45–51.
5. Manstavicius E., Stepas V., “Variance of additive functions defined on random assemblies”, Lith. Math. J., 57:2 (2017), 222–235.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献