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

doi:10.17223/20710410/42/1

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

Add to "Quick Collection"

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

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

#итерации

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

#распределение

#локальная вероятность

Title: Об оценках распределения длины отрезка апериодичности в графе k-кратной итерации равновероятного случайного отображения
Title: On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping
Creator: Миронкин, Владимир Олегович
Date: 2018
DOI: 10.17223/20710410/42/1
Description: Работа посвящена исследованию случайной величины Tfk (xo), равной длине отрезка апериодичности произвольной вершины x0 € S = {1, . . . ,n}, n € N, в графе k-кратной итерации равновероятного случайного отображения f : S ^ S. Отрезком апериодичности, начинающимся в вершине xo € S, называется отрезок выходящей из х0 траектории от х0 до её первого самопересечения. Исследовано поведение локальной вероятности Р { Tfk (x0) = z } как функционала от z € S при фиксированных значениях параметров k,n € N. Получена двусторонняя оценка Р {Tf k (x0) = z } для произвольных k € N, x0, z € S , таких, что kz < n. Для случаев простого k и k2z @ n получены эффективно вычислимые для используемых на практике значений n (2256 и более) двусторонние оценки Р { Tfk (x0) = z } , выраженные в элементарных функциях. Для произвольных k € N, x0, z € S выписаны двусторонние оценки для функции распределения FT k (x0) (z) в случаях kz < n/2 и kz ^ л/n.