Open AccessРаспределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений
Author(s) -
Владимир Олегович Миронкин,
Vladimir Olegovich Mironkin
Publication year - 2019
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk302
Subject(s) - materials science
Изучается распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений конечного множества. Получены точные и асимптотические выражения, а также неравенства для распределения, математического ожидания длины отрезка апериодичности и числа вершин с отрезком апериодичности заданной длины.