Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения

DOI10.4213/mvk239zbMath1478.60038OpenAlexW2785956006MaRDI QIDQ3381894

Vladimir O. Mironkin, Andrey M. Zubkov

Publication date: 20 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

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

zbMATH Keywords

aperiodicity segmentgraph of mappingequiprobable random mappingiterations of random mapping

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (7)

On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping ⋮ Estimates of the mean size of the subset image under composition of random mappings ⋮ Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping ⋮ О множестве образов $k$-кратной итерации равновероятного случайного отображения ⋮ Слои в графе $k$-кратной итерации равновероятного случайного отображения ⋮ Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений ⋮ Слои в графе композиции независимых равновероятных случайных отображений

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Success probability of the Hellman trade-off
• The coalescent
• Compositions of random functions on a finite set
• Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества
• Expected coalescence time for a nonuniform allocation process
• A cryptanalytic time-memory trade-off
• Вычисление распределений характеристик чисел компонент и циклических точек случайного отображения
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003
• Probability Distributions Related to Random Mappings

This page was built for publication: Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения