|
Теория вероятностей и ее применения, 1995, том 40, выпуск 2, страницы 412–417
(Mi tvp3486)
|
|
|
|
Краткие сообщения
О максимуме простого случайного блуждания
В. А. Ватутин Математический институт им. В. А. Стеклова РАН, Москва, Россия
Аннотация:
Пусть $S_0=0$, $S_n=\xi_1+\xi_2+\dots+\xi_n$, $n\ge 1$, – простое случайное блуждание, порожденное последовательностью независимых случайных величин $\xi_i$, $i=1,2,\dots,\mathbf{P}\{\xi_i=1\}=1-\mathbf{P}\{\xi_i=-1\}=\frac12$, а $T$ – момент первого возвращения $S_n$ в состояние 0. В заметке найдено правильное по порядку асимптотическое представление для вероятности $\mathbf{P}\{\max_{0<k<T}|S_k|>n\mid T=2N\}$ в случае, когда $n^2N^{-1}\to\infty$, а $nN^{-1}\le a<1$. Полученные результаты применяются для исследования асимптотики умеренных и больших уклонений высоты случайного плоского дерева с $N$ вершинами и висячим корнем.
Ключевые слова:
случайное блуждание, возвращение в ноль, умеренные и большие уклонения, высота плоского дерева с висячим корнем.
Поступила в редакцию: 27.03.1992
Образец цитирования:
В. А. Ватутин, “О максимуме простого случайного блуждания”, Теория вероятн. и ее примен., 40:2 (1995), 412–417; Theory Probab. Appl., 40:2 (1995), 398–402
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp3486 https://www.mathnet.ru/rus/tvp/v40/i2/p412
|
|