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

Дискрет. матем., 2025, том 37, выпуск 2, страницы 3–13 (Mi dm1869)

Задача о разорении для простого случайного блуждания, заданного на цепи Маркова

Г. А. Бакай

Математический институт им. В.А. Стеклова Российской академии наук

Аннотация: Пусть случайные величины $X_0,X_1, X_2,\dots$ связаны в однородную цепь Маркова и принимают значения $1$ и $-1$. Пусть $S_0=0$, $S_n = S_{n-1}+X_n$ при $ n\in\mathbb{N}$ и $\tau_{AB} =\min\{k\in\mathbb{N}\colon S_k = A \text{ или } S_k = -B\}$ при $A,B\in\mathbb{N}$. Формулы для вероятности разорения ${\mathbf P}(S_{\tau_{AB}}=A)$ и производящей функции ${\mathbf E}( z^{\tau_{AB}}\mid S_{\tau_{AB}}=A)$ были известны ранее. В работе представлено их новое доказательство, опирающееся на теорию мартингалов и теорему Дуба об остановке.

Ключевые слова: цепи Маркова, задача о разорении, мартингалы.

УДК: 519.217.2

Статья поступила: 23.02.2025

DOI: 10.4213/dm1869



© МИАН, 2025