ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS

DOI10.17223/20710410/49/1zbMath1459.05305OpenAlexW3088122183MaRDI QIDQ5151451

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/pdm710

zbMATH Keywords

collisioncomposition of mappingsaperiodicity segmentgraph of mappingequiprobable random mappinginitial vertexlayer in graphimage of multitudepre-image of vertex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Uses Software

• Kuznyechik

Cites Work

• Unnamed Item
• Unnamed Item
• Compositions of random functions on a finite set
• Estimates of the mean size of the subset image under composition of random mappings
• О свойствах блочных алгоритмов шифрования Магма и Кузнечик в режиме CTR с преобразованием ключа методом CryptoPro Key Meshing
• Распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений
• Слои в графе композиции независимых равновероятных случайных отображений
• Probability Distributions Related to Random Mappings

This page was built for publication: ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS