Аннотация:
Изучается распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений конечного множества. Получены точные и асимптотические выражения, а также неравенства для распределения, математического ожидания длины отрезка апериодичности и числа вершин с отрезком апериодичности заданной длины.
Ключевые слова:равновероятное случайное отображение, композиция отображений, граф отображения, отрезок апериодичности.
Полный текст:
PDF файл (457 kB)