Математические вопросы криптографии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические вопросы криптографии, 2025, том 16, выпуск 3, страницы 27–39
DOI: https://doi.org/10.4213/mvk500
(Mi mvk500)
 

Процессы в случайных подстановках

Г. И. Ивченко, Ю. И. Медведев

Академия криптографии Российской Федерации, Москва
Список литературы:
Аннотация: Исследуются свойства структуры случайных $n$-подстановок в терминах «хвостовых» процессов ${{C}_{n}}\left( b \right)=\sum\nolimits_{j>b}{{{c}_{j}}}$ – числа циклов с длинами, превышающими уровень $b$, и ${{N}_{n}}\left( b \right)=\sum\nolimits_{j>b}{j{{c}_{j}}}$ – числа элементов, содержащихся в таких циклах. Описано асимптотическое при $n\to \infty $ поведение этих процессов в параметрической модели для случая, когда $b=\alpha n, 0<\alpha <1,$ получен новый, трехпараметрический класс дискретных распределений, а также построен новый класс статистических критериев типа хи-квадрат в задаче проверки гипотезы о равновероятности подстановок и исследована их эффективность.
Ключевые слова: случайные подстановки, параметрическая модель, хвостовые процессы, дискретные распределения, статистические выводы.
Получено 21.V.2025
Дата публикации: 22.12.2025
Тип публикации: Статья
УДК: 519.212.2
Образец цитирования: Г. И. Ивченко, Ю. И. Медведев, “Процессы в случайных подстановках”, Матем. вопр. криптогр., 16:3 (2025), 27–39
Цитирование в формате AMSBIB
\RBibitem{IvcMed25}
\by Г.~И.~Ивченко, Ю.~И.~Медведев
\paper Процессы в случайных подстановках
\jour Матем. вопр. криптогр.
\yr 2025
\vol 16
\issue 3
\pages 27--39
\mathnet{http://mi.mathnet.ru/mvk500}
\crossref{https://doi.org/10.4213/mvk500}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk500
  • https://doi.org/10.4213/mvk500
  • https://www.mathnet.ru/rus/mvk/v16/i3/p27
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:48
    PDF полного текста:2
    Список литературы:23
    Первая страница:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026