Об образах и прообразах в графе композиции независимых равновероятных случайных отображений В. О. Миронкин
Material type:
ArticleOther title: On images and pre-images in a graph of the composition of independent uniform random mappings [Parallel title]Subject(s): композиция отображений | отрезок апериодичности | равновероятные случайные отображения | прообразы вершин | образы множествGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 49. С. 5-17Abstract: Изучаются вероятностные характеристики графа случайного отображения fk] — композиции k независимых равновероятных случайных отображений f1,.. . , fk, где f: {1,...,n} {1,...,n}, n, k G N, i = 1,...,n. Получены формулы для распределения длины отрезка апериодичности произвольной вершины в графе отображения f[k] с учётом ряда ограничений. Выписаны формулы для вероятностей принадлежности вершины множеству f[k]({1, . . . , n}) и множеству висячих вершин в графе отображения f[k]. Вычислены вероятности инцидентности двух произвольных вершин одной компоненте связности, попадания произвольной вершины в множество прообразов другой вершины, а также появления коллизии в указанном графе.
Библиогр.: 14 назв.
Изучаются вероятностные характеристики графа случайного отображения fk] — композиции k независимых равновероятных случайных отображений f1,.. . , fk, где f: {1,...,n} {1,...,n}, n, k G N, i = 1,...,n. Получены формулы для распределения длины отрезка апериодичности произвольной вершины в графе отображения f[k] с учётом ряда ограничений. Выписаны формулы для вероятностей принадлежности вершины множеству f[k]({1, . . . , n}) и множеству висячих вершин в графе отображения f[k]. Вычислены вероятности инцидентности двух произвольных вершин одной компоненте связности, попадания произвольной вершины в множество прообразов другой вершины, а также появления коллизии в указанном графе.
There are no comments on this title.