HomeIssuesOn the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution

On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2023. № 62. DOI: 10.17223/20710410/62/1

The influence of the iteration process on the structure of the graph G
Download file
Counter downloads: 4
  • Title On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution
  • Headline On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 62
  • Date:
  • DOI 10.17223/20710410/62/1
Keywords
fixed points, distribution of cycle lengths, graph of a substitution, iteration of a substitution, uniform random substitution
Authors
References
Миронкин В. О. Слои в графе к-кратной итерации равновероятного случайного отображения // Математические вопросв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 с.
On the distribution of cycle lengths in the graph of <i>k</i>-multiple iteration of the uniform random substitution | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2023. № 62. DOI: 10.17223/20710410/62/1
On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2023. № 62. DOI: 10.17223/20710410/62/1
Download full-text version
Counter downloads: 90