Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 2025, том 37, выпуск 2, страницы 3–13
DOI: https://doi.org/10.4213/dm1869
(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)$ были известны ранее. В работе представлено их новое доказательство, опирающееся на теорию мартингалов и теорему Дуба об остановке.
Ключевые слова: цепи Маркова, задача о разорении, мартингалы.
Статья поступила: 23.02.2025
Дата публикации: 27.05.2025
Тип публикации: Статья
УДК: 519.217.2
Образец цитирования: Г. А. Бакай, “Задача о разорении для простого случайного блуждания, заданного на цепи Маркова”, Дискрет. матем., 37:2 (2025), 3–13
Цитирование в формате AMSBIB
\RBibitem{Bak25}
\by Г.~А.~Бакай
\paper Задача о~разорении для простого случайного блуждания, заданного на цепи Маркова
\jour Дискрет. матем.
\yr 2025
\vol 37
\issue 2
\pages 3--13
\mathnet{http://mi.mathnet.ru/dm1869}
\crossref{https://doi.org/10.4213/dm1869}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1869
  • https://doi.org/10.4213/dm1869
  • https://www.mathnet.ru/rus/dm/v37/i2/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025