Аннотация:
Пусть последовательность случайных величин $\{X_n\}_{n\geqslant 0}$ представляет собой однородную неразложимую цепь Маркова с конечным множеством состояний. Предположим, что случайные величины $\xi_n$, $n\in\mathbb{N}$, определены на переходах цепи.
Положим $S_0:=0$, $S_n:=\xi_1+\dots + \xi_n$, $n\in\mathbb{N}$, и введем функцию восстановления
$$
u_k:=\sum_{n=0}^{+\infty} \mathsf P(S_n=k),
\qquad k\in\mathbb{N}.
$$
В работе показано, что функция восстановления сходится к своему пределу с экспоненциальной скоростью, и дано явное описание показателя экспоненты.
Библиография: 8 названий.
где $L$ – натуральный параметр. Пусть на том же вероятностном пространстве определены случайные величины $\xi_n$, $n\in\mathbb{N}$, которые при фиксации $\{X_n,\ n\geqslant 0\}$ являются независимыми. Кроме того, для каждого натурального $n$ условное распределение величины $\xi_n$ зависит только от значений $X_n$ и $X_{n-1}$. Формально говоря, для произвольного натурального $n$ для процесса $\{(\xi_{k+1}, X_k)\}_{k\geqslant 0}$ выполнено соотношение
Условное распределение величины $\xi_n$ предполагается целочисленным и неотрицательным при всех значениях $X_n$ и $X_{n-1}$, его производящую функцию будем обозначать
величина $S_n$ соответствует количеству переходов цепи из состояния $i$ в состояние $j$ за $n$ шагов.
Отметим, что можно перейти от рассматриваемого блуждания, заданного на переходах цепи, к блужданию, заданному на состояниях цепи, если расширить фазовое пространство состояний до множества пар $\{(i,j)\colon i,j\in\mathcal{L}\}$.
Теория восстановления для такого рода процессов развита в значительной степени; более того, рассматриваются так называемые харрисовские цепи на значительно более общих пространствах состояний, нежели рассматриваемый нами случай конечного множества состояний [1]–[3]. В указанных работах при различных предположениях доказывается существование предела
Здесь $\phi$ – стационарное распределение, $S$ – множество состояний цепи, значение $C$ вычисляется явно, $x$ – произвольное начальное состояние.
В частности, определенные соотношением (1.5) величины $u_k$ подпадают под такое определение в случае, если функция $g(X_n, t-S_n)$ не зависит от первой переменной, т.е. не зависит от состояния цепи, $t$ принимает только натуральные значения, и для произвольного состояния $i\in\mathcal{L}$ выполнено
Работа [4] дополняет результаты упомянутых выше работ, исследуя асимптотические разложения суммы в левой части (1.6) в предположении наличия степенных моментов более высокого порядка.
В статье доказано, что при некоторых условиях найдутся такие $C, B_0>0, B_1>1$, что справедливо соотношение
Результат такого рода ранее получен в работе [5] для более общей вложенной цепи Маркова. В указанной работе пространство состояний цепи является счетным и предполагается, что сходимость к инвариантному распределению цепи является равномерной по всем состояниям цепи.
Настоящее исследование использует существенно отличающийся подход, который, в частности, позволяет получить явное выражение для параметра $B_1$. Однако само это выражение использует тот факт, что пространство состояний цепи $\{X_n,\, n\geqslant 0\}$ конечно.
Работа организована следующим образом. Пункт 2 содержит основные обозначения. Основной результат статьи содержится в п. 3. Доказательства вспомогательных утверждений содержатся в п. 4.
2. Предварительные сведения
Введем набор переходных вероятностей цепи $\{X_i\}_{i\geqslant 0}$ и ее начальное распределение следующим образом:
Введем оператор $P(z), z\in\mathbb{C}$, следующим образом:
$$
\begin{equation}
(P(z))_{ij}:=p_{ij}\phi(z, i, j), \qquad i,j\in\mathcal{L},
\end{equation}
\tag{2.2}
$$
где функция $\phi(z, i, j)$ определена ранее соотношением (1.4). Мы будем далее предполагать, что найдется такое $A>1$, что при всех $i,j\in \mathcal{L}$ выполнено соотношение
конечны с вероятностью $1$ для любого состояния цепи.
Таким образом, корректно определена случайная величина $ S_{\tau_1(i)} - S_{\tau_0(i)}$ – сумма значений величин $\xi$, соответствующих одному циклу по возвращению из состояния $i$ в себя. Мы будем предполагать выполнение следующего условия арифметичности: для некоторого $i\in\mathcal{L}$ выполнено соотношение
Для формулировки основного результата работы нам потребуются дополнительные обозначения. Вектор-строку стационарного распределения цепи $\{X_n\}_{n\geqslant 0}$ обозначим следующим образом:
В силу неразложимости цепи $\{X_n\}_{n\geqslant 0}$ все координаты $\psi$ положительны. Здесь и далее векторы-строки при умножении на матрицы мы будем писать слева, а векторы-столбцы – справа. Отметим, что из определения $P(z)$ вытекает, что $P(1)$ и есть матрица переходных вероятностей цепи $\{X_n\}_{n\geqslant 0}$ за один шаг.
При выполнении условия (2.3) корректно определены величины
Здесь величины $u_k$ определены соотношением (1.5), величина $\mu$ определена соотношением (2.7). Величина $B_1$ может быть выбранной произвольным образом из интервала $(1,R_1)$, где
минимум пустого множества равен $+\infty$. Здесь $E$ – единичная матрица размера $L\times L$.
Замечание 1. Если функция $\phi(z, i, j)$ не зависит от $i,j$, то случайные величины $\xi_k$, $k\in\mathbb{N}$, являются независимыми и одинаково распределенными (н.о.р.), величина $\mu$ совпадает с $\mathsf E\xi_1$. Утверждение о существовании предела $u_k$ называют локальной теоремой восстановления, доказательство которой принадлежит Колмогорову [6]. Утверждение об экспоненциальной скорости сходимости к своему предельному значению величин $u_k$ при $k\to\infty$ в случае н.о.р. $\xi_k$ с арифметическим распределением доказано в работе [7; теорема 3.4]. В указанной работе доказано соотношение (3.1), и величина $B_1$ может быть выбрана произвольным образом из интервала $(1, \widetilde{R}_1)$, где
Замечание 2. Отметим, что в условиях теоремы 1 нет предположения о непериодичности цепи $\{X_n\}_{n\geqslant 0}$, требуется только ее неразложимость (неприводимость). Соответственно, распределение $\psi$, вообще говоря, не является предельным распределением величин $X_n$ при $n\to\infty$. Если же дополнительно к условиям теоремы цепь $\{X_n\}_{n\geqslant 0}$ является непериодичной, то для величины $\mu$ справедливо соотношение
Замечание 3. Доказательство теоремы 1 позволяет получить результат теоремы 3.4 работы [7].
Как утверждалось выше, случай н.о.р. $\xi_k$, $k\in\mathbb{N}$, реализуется, если $\phi(z, i, j)$ не зависит от $i,j$. Обозначим $\phi(z)=\phi(z,i,j)$. Заметим, что $P(z)=\phi(z)P(1)$, откуда при любом $n\geqslant 0$ справедливо соотношение
Доказательство леммы 1. Напомним, $S_n=\sum_{i=1}^n\xi_i$, причем случайные величины $\xi_1,\dots,\xi_n$ условно независимы при условии цепи (см. соотношение (1.2)). Таким образом, при каждом натуральном $n$ справедливо соотношение:
В первой части доказательства леммы мы покажем, что при $z\in K_1$ оператор $E-P(z)$ обратим. Предположим противное. Тогда найдется вектор $\vec{f}$ и $z_{0}\in K_1$ такие, что
Выберем такое состояние, для которого выполнено условие (2.5). Рассмотрим случай, когда начальное распределение сосредоточено в состоянии $i$, иными словами, $\tau_0(i)=0$ п.н. Тогда в силу теоремы Дуба об остановке для произвольного натурального $n$ справедливо соотношение
Последовательность случайных величин $\{Y_{\min(\tau_1(i),n)}\}$ ограничена в силу условия $z_0\in K_1$ и сходится п.н. к случайной величине $Y_{\tau_1(i)}$. Таким образом, в силу теоремы Лебега о мажорируемой сходимости справедливо соотношение
$$
\begin{equation*}
\mathsf E Y_{\tau_1(i)}=f(i)=\mathsf E z_0^{S_{\tau_1(i)}}f(i).
\end{equation*}
\notag
$$
Значение $f(i)$ отлично от нуля в силу леммы 5, откуда $\mathsf E z_0^{S_{\tau_1(i)}}=1$, что противоречит условию (2.5), если $z_0\in K_1$.
Случай $\tau_0(i)\not=0$ сводится к предыдущему, поскольку распределение процесса
совпадает с распределением процесса $\{(X_{k}, \xi_{k+1})\}_{k\geqslant 0}$, где $X_0=i$ п.н. Следовательно, $\mathsf Ez_0^{S_{\tau_1(i)}}=\mathsf Ez_0^{S_{\tau_0(i)}}$. Остается заметить, что
Мы показали, что функция $D(z)=\operatorname{det}(P(z)-E)$ не обращается в нуль при $z_0\in K_1$. Для завершения доказательства леммы остается заметить, что в силу условия (2.3) функция $D(z)$ является голоморфной в круге $|z|<A$, следовательно, множество ее нулей дискретно.
Таким образом, найдется такое $\varepsilon\in (0, A-1)$, что
при некотором натуральном $k$, поскольку $D(z)=\operatorname{det}(P(z)-E)$ обращается в нуль в точке 1 и кратность корня конечна (в противном случае $D(z)\equiv 0 $ в окрестности 1). Здесь и далее под пределом матриц будем понимать поэлементную сходимость.
где $(P'(1))_{ij}=\mu_{ij}$, величины $\mu_{ij}$ определены ранее соотношением (2.7). Подставим разложения $P(z)$ и $G(z)$ в соотношение (4.4) и приравняем соответствующие степени. Получим
так как геометрическая кратность с.з. $1$ равна $1$ для матрицы $P(1)$. Напомним, вектор $\psi$ определен соотношением (2.6). Предположим, что $k>1$. Тогда справедливо соотношение
Таким образом, $C\mu + 1=0$, откуда $C=-1/\mu$. Следовательно, вычет функции $U(z)=\psi_0 G(z) \vec{1}/z^{k+1}$ в точке $z=1$ равен $-1/\mu$, откуда в силу теоремы Коши о вычетах
При этом из определения $P(z)$ (см. соотношение (2.2)) вытекает, что $|(P(z_0))_{ij}| \leqslant (P(1))_{ij}$ при всех $i,j\in\mathcal{L}$ и $z_0\in K_1$. Следовательно,
Получили противоречие, следовательно, все нестрогие неравенства (4.6) являются равенствами. Следовательно, вектор из модулей координат $\vec{f}$ является собственным вектором матрицы $P(1)$ с собственным значением $1$. В то же время корневое подпространство, соответствующее с.з. $1$, является одномерным, поскольку $P(1)$ является матрицей переходных вероятностей неразложимой цепи Маркова с конечным множеством состояний. Следовательно, найдется такое положительное $c_0$, при котором справедливо $c_0|f(i)|=1$, что и завершает доказательство леммы.
Доказательство леммы 6. При $z_0\in K_1$ $|z_0|$ не превосходит единицы, откуда следует абсолютная интегрируемость случайных величин $Y_n=z_0^{S_n}f(X_n)$ при каждом натуральном $n\in\mathbb{N}$. Измеримость $Y_n$ относительно $\mathcal{F}_n$ очевидна.
Покажем, что при каждом натуральном $n\in\mathbb{N}$ справедливо соотношение
При последнем переходе мы воспользовались определением функции $\phi$ (см. соотношение (1.4)).
Таким образом, если $X_{n-1}=i$ и справедливо соотношение (4.2), то правая часть (4.9) равна
$$
\begin{equation*}
\sum_{j=1}^{L} \mathsf P(X_n=j\mid X_{n-1}=i) \phi(z_0, i, j) f(j) = \sum_{j=1}^{L} p_{ij} \phi(z_0, i, j) f(j)=f(i).
\end{equation*}
\notag
$$
Последнее соотношение доказывает справедливость соотношения (4.8), из чего следует (4.7). Лемма доказана.
Автор благодарит своего научного руководителя А. В. Шкляева за ценные замечания по форме работы.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1.
H. Kesten, “Renewal theory for functionals of a Markov chain with general state space”, Ann. Probability, 2:3 (1974), 355–386
2.
G. Alsmeyer, “On the Markov renewal theorem”, Stochastic Process. Appl., 50:1 (1994), 37–56
3.
В. М. Шуренков, “К теории марковского восстановления”, Теория вероятн. и ее примен., 29:2 (1984), 248–263
4.
C.-D. Fuh, T. Leung, “Asymptotic expansions in multidimensional Markov renewal theory and first passage times for Markov random walks”, Adv. in Appl. Probab., 33:3 (2001), 652–673
5.
A. E. Zaslavskii, “Exponential rate-of-convergence estimate in the renewal theorem for random variables given on a Markov chain”, Mathematical transactions of the Academy of Sciences of the Lithuanian SSR, 13 (1973), 416–418
6.
Б. А. Рогозин, “Оценка остаточного члена в предельных теоремах теории восстановления”, Теория вероятн. и ее примен., 18:4 (1973), 703–717
7.
А. А. Боровков, “Замечания к теоремам Винера и Блекуэлла”, Теория вероятн. и ее примен., 9:2 (1964), 331–343
8.
I. Marek, “Frobenius theory of positive operators: Comparison theorems and applications”, SIAM J. Appl. Math., 19:3 (1970), 607–628
Образец цитирования:
Г. А. Бакай, “О скорости сходимости в локальной теореме восстановления для марковского случайного блуждания”, Матем. заметки, 115:4 (2024), 521–532; Math. Notes, 115:4 (2024), 479–488