On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping

DOI10.17223/20710410/42/1OpenAlexW2920818156WikidataQ128231930 ScholiaQ128231930MaRDI QIDQ5151240

Vladimir O. Mironkin

Publication date: 17 February 2021

Published in: Prikladnaya diskretnaya matematika (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm639

zbMATH Keywords

distributionaperiodicity segmentgraph of mappingiteration of random mappingequiprobable random mappinglocal probability

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)

Related Items (1)

Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping

Cites Work

• Unnamed Item
• Unnamed Item
• Compositions of random functions on a finite set
• Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• О множестве образов $k$-кратной итерации равновероятного случайного отображения
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003
• Probability Distributions Related to Random Mappings

This page was built for publication: On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping