RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2013, том 49, выпуск 3, страницы 105–111 (Mi ppi2118)

Большие системы

Модель случайного объединения отрезков

Л. Г. Митюшин

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Рассматривается растущая совокупность отрезков с целочисленными концами на прямой, в которой каждая пара смежных отрезков с вероятностью $q$ порождает новый отрезок – объединение исходных отрезков. В начальный момент присутствуют отрезки длины от $1$ до $m$. Пусть $h_n$ – вероятность возникновения отрезка $[a,a+n]$; критическое значение $q_c(m)$ определяется как $\sup\{q\mid\lim_{n\to\infty}h_n=0\}$. Получены нижняя и верхняя оценки для $q_c(m)$.

УДК: 621.391.1+519.1

Поступила в редакцию: 13.11.2012
После переработки: 06.02.2013


 Англоязычная версия: Problems of Information Transmission, 2013, 49:3, 292–297

Реферативные базы данных:


© МИАН, 2024