RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2014, том 26, выпуск 4, страницы 110–118 (Mi dm1309)

О вероятности совпадения длин циклов случайных независимых подстановокс известным числом циклов

А. Н. Тимашёв

Институт криптографии, связи и информатики Академии ФСБ России, г. Москва

Аннотация: Из множества, состоящего из всех подстановок степени $n$ с заданным числом $N\le n$ циклов случайно, равновероятно и независимо выбираются две подстановки, циклы каждой из которых занумерованы некоторым из $N!$ возможных способов. Изучается вероятность совпадения длин циклов этих подстановок при заданной нумерации. Эта вероятность с точностью до подходящим образом выбранной перенумерации циклов одной из подстановок совпадает с вероятностью подобия указанных подстановок. Получены асимптотические оценки вероятности совпадения длин циклов (рассмотрены 5 случаев изменения параметров $n, N\to\infty).$

УДК: 519.212.2

Статья поступила: 01.04.2014

DOI: 10.4213/dm1309


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:6, 385–392

Реферативные базы данных:


© МИАН, 2024