Об образах и прообразах в графе композиции независимых равновероятных случайных отображений

doi:10.17223/20710410/49/1

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об образах и прообразах в графе композиции независимых равновероятных случайных отображений	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/49/1

#композиция отображений

#отрезок апериодичности

#равновероятные случайные отображения

#прообразы вершин

#образы множеств

Title: Об образах и прообразах в графе композиции независимых равновероятных случайных отображений
Title: On images and pre-images in a graph of the composition of independent uniform random mappings
Creator: Миронкин, Владимир Олегович
Date: 2020
DOI: 10.17223/20710410/49/1
Description: Изучаются вероятностные характеристики графа случайного отображения fk] — композиции k независимых равновероятных случайных отображений f1,.. . , fk, где f: {1,...,n} {1,...,n}, n, k G N, i = 1,...,n. Получены формулы для распределения длины отрезка апериодичности произвольной вершины в графе отображения f[k] с учётом ряда ограничений. Выписаны формулы для вероятностей принадлежности вершины множеству f[k]({1, . . . , n}) и множеству висячих вершин в графе отображения f[k]. Вычислены вероятности инцидентности двух произвольных вершин одной компоненте связности, попадания произвольной вершины в множество прообразов другой вершины, а также появления коллизии в указанном графе.