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

Теория вероятн. и ее примен., 1993, том 38, выпуск 2, страницы 439–453 (Mi tvp3955)

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

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

Задачи о покрытии

П. Ревеш


Аннотация: Для простого случайного блуждания по $d$-мерной решетке $\mathbf{Z}^d$ пусть $S_n=X_1+\cdots+X_n$, где $X_1,X_2,\dots$ – последовательность независимых одинаково распределенных случайных векторов с
$$ \mathbf{P}\{X_1=e_i\}=\mathbf{P}\{X_1=-e_i\}=\frac1{2d} \qquad (i=1,2,\dots,d), $$
где $e_1,e_2,\dots,e_d$ – ортогональные единичные векторы для решетки $\mathbf{Z}^d$. Обозначим $R_d(n)$ – радиус $r$ того наибольшего шара $\{x\in\mathbf{Z}^d:\|x\|\le r\}$, все точки которого посещаются по меньшей мере один раз за время $n$.
В работе изучается вопрос о предельном поведении величины $R_d(n)$ (и ряда родственных величин) в случаях $d=1$, $d=2$ и $d\ge3$.

Ключевые слова: простое симметричное случайное блуждание на $\mathbf{Z}^d$, теорема Пойа о возвратности, локальное время блуждания, радиус шаров, покрываемых за конечное время.

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


 Англоязычная версия: Theory of Probability and its Applications, 1993, 38:2, 367–379

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


© МИАН, 2024