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

DOI10.1515/dma-2021-0023zbMath1471.05111OpenAlexW3197818177MaRDI QIDQ2050235

Vladimir O. Mironkin

Publication date: 30 August 2021

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2021-0023

zbMATH Keywords

collisionconnected componentpreimageaperiodicity segmentgraph of mappingiteration of random mappinguniform random mapping

Mathematics Subject Classification ID

Generalized stochastic processes (60G20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Images of subset of finite set under iterations of random mappings
• Estimates of the mean size of the subset image under composition of random mappings
• Limit theorem for the size of an image of subset under compositions of random mappings
• Асимптотическое поведение мощности полного прообраза образа случайного множества при итерациях отображений конечного множества
• Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения
• Исследование сложности метода радужных таблиц с маркерами цепочек
• О множестве образов $k$-кратной итерации равновероятного случайного отображения
• Слои в графе $k$-кратной итерации равновероятного случайного отображения
• A cryptanalytic time-memory trade-off
• Вычисление распределений характеристик чисел компонент и циклических точек случайного отображения
• On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping
• Оценка характеристик методов балансировки времени-памяти-данных с помощью производящих функций числа частиц и общего числа частиц в процессе Гальтона - Ватсона
• О предельных средних значениях в вероятностных моделях методов балансировки времени-памяти-данных
• Advances in Cryptology - CRYPTO 2003
• Probability Distributions Related to Random Mappings