RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2000, том 45, выпуск 2, страницы 386–395 (Mi tvp472)

Эта публикация цитируется в 9 статьях

Краткие сообщения

Estimates for the Syracuse problem via a probabilistic model

K. A. Borovkova, D. Pfeiferb

a University of Melbourne, Department of Mathematics and Statistics
b Institut für Mathematische Stochastik, Universität, Germany

Аннотация: В статье с помощью простой стохастической модели для “сиракузской проблемы” (известной так же как "$(3x+ 1)$-проблема") получены оценки “среднего поведения” траекторий исходной детерминированной динамической системы. Использование этой модели оправдывается не только некоторым сходством между управляющими правилами систем, но и качественной оценкой скорости аппроксимации (теорема 2). Из модели мы выводим явные формулы для асимптотических плотностей некоторых множеств, характеризующих исходную последовательность. Также получены аппроксимации асимптотических распределений для “моментов остановки” (времени до поглощения в единственном известном цикле $\{1,2\}$) исходной системы и приведены численные иллюстрации результатов.

Ключевые слова: “сиракузская задача”, итерации дискретных функций, динамическая система, случайное блуждание.

Язык публикации: английский

DOI: 10.4213/tvp472


 Англоязычная версия: Theory of Probability and its Applications, 2001, 45:2, 300–310

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


© МИАН, 2024