ГлавнаяАрхивО распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки

О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/1

Изучается влияние процесса итерирования на структуру графа G
  • Title О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки
  • Headline О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 62
  • Date:
  • DOI 10.17223/20710410/62/1
Ключевые слова
неподвижные точки, распределение длин циклов, граф подстановки, итерация подстановки, равновероятная случайная подстановка
Авторы
Ссылки
Миронкин В. О. Слои в графе к-кратной итерации равновероятного случайного отображения // Математические вопросвi криптографии. 2019. Т. 10. № 1. С. 73-82.
Миронкин В. О. Слои в графе композиции независимвiх равновероятнвiх слѵчайнвiх отображений // Математические вопросвi криптографии. 2020. Т. 11. №1. С. 101-114.
Harris B. Probability distributions related to random mapping // Ann. Math. Statist. 1960. V.31. No.4. P. 1045-1062.
Колчин В. Ф. Случайные отображения. М.: Наука, 1984. 208 с.
Flajolet Р. and Odlyzko A. Random mapping statistics // LNCS. 1989. V. 434. P.329-354.
Сачков В. Н. Вероятностные методы в комбинаторном анализе. М.: Наука, 1978. 288 с.
О распределении длин циклов в графе <i>k</i>-кратной итерации равновероятной случайной подстановки | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/1
О распределении длин циклов в графе k-кратной итерации равновероятной случайной подстановки | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/1