Аннотация:
Пусть Sn — симметрическая группа подстановок степени n, A — некоторое непустое подмножество множества натуральных чисел N и Tn=Tn(A) — совокупность всех подстановок из Sn, длины циклов которых принадлежат множеству A. Подстановки из Tn принято называть A-подстановками. Пусть ζn есть общее число циклов случайной подстановки, равномерно распределeнной на Tn. В статье найден подход, позволяющий исходя из асимптотики числа A-подстановок степени n доказывать предельную теорему для ζn. Предельная теорема для ζn, полученная здесь, является новой в ряде случаев, когда известна
асимптотика числа A-подстановок степени n, но предельная теорема для ζn другими методами ещe не доказана. Автором замечено, что в ряде работ различных авторов число A-подстановок степени n, делeнное на n!, представляет собой правильно меняющуюся по Карамата функцию с показателем σ−1, где σ — асимптотическая плотность множества A (положительная). Основной целью настоящей статьи является доказательство предельной теоремы для ζn именно при этом предположении, без каких-либо дополнительных ограничений, характерных для предыдущих исследований.
Ключевые слова:
асимптотическая плотность множества A, логарифмическая плотность множества A, случайные A-подстановки, общее число циклов A-подстановки, правильно меняющиеся функции, медленно меняющиеся функции, тауберова теорема.
Поступила в редакцию: 24.12.2005 Исправленный вариант: 06.09.2006
Образец цитирования:
А. Л. Якымив, “Предельная теорема для общего числа циклов случайной A-подстановки”, Теория вероятн. и ее примен., 52:1 (2007), 69–83; Theory Probab. Appl., 52:1 (2008), 133–146