Geodesic
On two classes of permutations with number-theoretic conditions on the lengths of the cycles
Matematičeskie zametki, Tome 62 (1997) no. 6, pp. 881-891 
A. I. Pavlov. On two classes of permutations with number-theoretic conditions on the lengths of the cycles. Matematičeskie zametki, Tome 62 (1997) no. 6, pp. 881-891. http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a8/
@article{MZM_1997_62_6_a8,
     author = {A. I. Pavlov},
     title = {On two classes of permutations with number-theoretic conditions on the lengths of the cycles},
     journal = {Matemati\v{c}eskie zametki},
     pages = {881--891},
     year = {1997},
     volume = {62},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a8/}
}
TY  - JOUR
AU  - A. I. Pavlov
TI  - On two classes of permutations with number-theoretic conditions on the lengths of the cycles
JO  - Matematičeskie zametki
PY  - 1997
SP  - 881
EP  - 891
VL  - 62
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a8/
LA  - ru
ID  - MZM_1997_62_6_a8
ER  - 
%0 Journal Article
%A A. I. Pavlov
%T On two classes of permutations with number-theoretic conditions on the lengths of the cycles
%J Matematičeskie zametki
%D 1997
%P 881-891
%V 62
%N 6
%U http://geodesic.mathdoc.fr/item/MZM_1997_62_6_a8/
%G ru
%F MZM_1997_62_6_a8

Voir la notice de l'article provenant de la source Math-Net.Ru

Let $\Lambda$ be an arbitrary set of positive integers and $S_n(\Lambda)$ the set of all permutations of degree $n$ for which the lengths of all cycles belong to the set $\Lambda$. In the paper the asymptotics of the ratio $|S_n(\Lambda)|/n!$ as $n\to\infty$ is studied in the following cases: 1) $\Lambda$ is the union of finitely many arithmetic progressions, 2) $\Lambda$ consists of all positive integers that are not divisible by any number from a given finite set of pairwise coprime positive integers. Here $|S_n(\Lambda)|$ stands for the number of elements in the finite set $S_n(\Lambda)$.

[1] Riordan Dzh., Vvedenie v kombinatornyi analiz, IL, M., 1963

[2] Bender E. A., “Asimptoticheskie metody v teorii perechislenii”, Perechislennye zadachi kombinatornogo analiza, Mir, M., 1979, 266–310

[3] Pavlov A. I., “O chisle podstanovok s konechnym mnozhestvom dlin tsiklov”, Tr. MIAN, 207, Nauka, M., 1994, 256–267 | MR | Zbl

[4] Mineev M. P., Pavlov A. I., “O chisle podstanovok spetsialnogo vida”, Matem. sb., 99:3 (1976), 468–476 | MR | Zbl

[5] Bolotnikov Yu. V., Sachkov V. N., Tarakanov V. E., “O nekotorykh klassakh sluchainykh velichin na tsiklakh podstanovok”, Matem. sb., 108:1 (1979), 91–104 | MR | Zbl

[6] Pavlov A. I., “O chisle i tsiklovoi strukture podstanovok nekotorykh klassov”, Matem. sb., 124:4 (1984), 536–556 | MR | Zbl

[7] Kolchin V. F., “O chisle podstanovok s ogranicheniyami na dliny tsiklov”, Diskretnaya matem., 1:2 (1989), 97–109 | MR