Аннотация:
Рассмотрим случайное блуждание с нулевым средним и конечной дисперсией, шаги которого являются арифметическими. Хорошо известен предельный закон арксинуса для момента достижения блужданием максимума. В настоящей работе рассматривается распределение момента достижения максимума при условии фиксации самого значения максимума. Показано, что при совершении максимумом умеренного уклонения распределение момента максимума при правильной нормировке сходится к распределению хи-квадрат с одной степенью свободы. Аналогичные результаты получены в нерешетчатом случае.
Библиография: 9 названий.
Рассмотрим случайное блуждание $S_n=X_1+\dots+X_n$, $n\in\mathbb{N}$, $S_0=0$, где $X_1,X_2,\dots$ – независимые одинаково распределенные (н.о.р.) случайные величины (сл.в.) с $\mathsf{E}X_1=0$. В случае, когда сл.в. $X_i$ равновероятно принимают значения $-1$ и $1$, хорошо известен закон арксинуса (см. [1]):
где $\tau$ – момент первого достижения максимума блужданием $S_n$ на отрезке $[0,n]$. В силу принципа инвариантности этот результат переносится на произвольные случайные блуждания с нулевым средним и конечной положительной дисперсией [2]. В работе [3] рассмотрена возможность приложения закона арксинуса к другим функционалам от траектории случайного блуждания. Нас будет интересовать задача исследования асимптотического поведения такой вероятности при $n\to\infty$ в случае арифметического случайного блуждания при условии достижения максимумом некоторого значения $k\in\mathbb{N}$, т.е.
где $M_n = S_{\tau}$ – максимум нашего блуждания. При этом мы предполагаем, что $k$ может зависеть от $n$. В нерешетчатом случае рассматривается аналогичная задача для вероятностей
В зоне нормальных уклонений, т.е. когда $k/\sqrt{n}\to y>0$, $n\to\infty$, исследование асимптотического поведения такой вероятности в арифметическом случае связано с исследованием вероятности $\mathsf{P}(S_i>0,\,i\leqslant n \mid S_n=k)$, а в нерешетчатом случае – с $\mathsf{P}(S_i>0,\,i\leqslant n\mid S_n\in [z,z+\Delta))$. Для случая простого симметричного случайного блуждания эта вероятность описывается в лемме о баллотировке (см. [1]), история и некоторые обобщения которой описываются в [4]. В случае общего распределения существуют аналогичные результаты (см. теоремы 1 и 2 в [5]), из которых можно получить асимптотическое поведение такой условной вероятности. В арифметическом случае отсюда напрямую можно получить асимптотическое поведение интересующей нас вероятности, а в нерешетчатом случае требуются некоторые дополнительные оценки, лежащие за пределами данной работы.
Нас будет интересовать случай умеренных уклонений, когда $k/n^\alpha\to y>0$, $n\to\infty$, $1/2<\alpha<1$. В работе вместо $\tau$ нам будет удобнее рассмотреть $\widetilde\tau$ – момент последнего достижения максимума. Нами получено асимптотическое поведение вероятности
где $z_n\in\mathbb{R^{+}}$, $z_n/n^\alpha\to y>0$, $n\to\infty$, $1/2<\alpha<1$, $\beta = 2-2\alpha$, $\Delta>0$.
Естественно задаться аналогичными вопросами в случае малых уклонений, когда $k/n^\alpha\to y>0$, $n\to\infty$, $0<\alpha<1/2$; этому будет посвящена отдельная работа. Отметим, что случай больших уклонений, т.е. когда $k/n \to y > 0$ при $n \to \infty$, напрямую следует из работы [6].
Оставшаяся часть работы устроена следующим образом. В п. 2 введены обозначения и приведены некоторые известные результаты; в п. 3 приведены основные теоремы 4 и 5; в п. 4 содержатся формулировки и доказательства вспомогательных результатов.
2. Предварительные сведения
Будем говорить, что $X$ – решетчатая случайная величина, если существуют такие $d>0$ и $a\in\mathbb{R}$, что $\mathsf{P}(X \in a + d\mathbb{Z}) = 1$. Все распределения, не являющиеся решетчатыми, называются нерешетчатыми. При этом будем называть $X$ арифметической сл.в., если она принимает только целые значения и при этом не существует таких $d>1$ и $a$, что $\mathsf{P}(X \in a + d\mathbb{Z}) = 1$.
Пусть при некотором положительном $h$ выполнено условие $R(h)=\mathsf{E}e^{hX_1}<\infty$. Будем говорить, что сл.в. $X^{(h)}$ имеет сопряженное распределение с параметром $h$ по отношению к величине $X$, если при всех $A\in\mathscr{B}(\mathbb{R})$
Пусть $S_n^{(h)} = X_1^{(h)}+\cdots+X_n^{(h)}$, $n\in\mathbb{N}$, $S_0^{(h)}=0$, где величины $X_i^{(h)}$ предполагаются независимыми. Отметим, что тогда
Для удобства мы будем использовать обозначение $\rho_{n,l}(I)$ для величины, которая является $o(1)$ при $n\to\infty$ равномерно малым по всем $l\in I$. При этом в разных местах $\rho_n$ может обозначать разные величины.
Также отметим, что в случае, когда мы будем рассматривать арифметическое случайное блуждание, мы будем опускать целые части (понимая, что все рассуждения верны и с ними), чтобы не загромождать выкладки дополнительными техническими деталями.
Нам понадобятся следующие результаты. Для начала сформулируем следующую теорему, которая является комбинацией трех результатов, приведенных в [7]: классической теоремы Гнеденко (теорема 8.7.3), теоремы 8.7.3А (равномерность по параметру $h$) и теоремы 9.3.4.
Теорема 1 (Гнеденко). Пусть $X_1^{(h)},X_2^{(h)},\dots$ – н.о.р. арифметические сл.в., имеющие сопряженное распределение с параметром $h\in[0,\widetilde\delta]$ по отношению к $X_1,X_2,\dots$, где $\mathsf{E}X_1 = 0$, $\mathsf{E}X_1^2\in(0,\infty)$ и $\mathsf{E}X_1^2e^{\widetilde\delta X_1}<\infty$ при некотором $\widetilde\delta>0$. Тогда
где $m(h)=\mathsf{E}X_1^{(h)}$, $\sigma^2(h)=\mathsf{D}X_1^{(h)}$, а $o(\,\cdot\,)$ равномерно мало по $k\in\mathbb{Z}$ и $h\in[0,\widetilde\delta]$.
В нерешетчатом случае верна следующая теорема, которая также является комбинацией трех результатов, приведенных в [7]: классической теоремы Стоуна (теорема 8.7.1), теоремы 8.7.1А (равномерность по параметру $h$) и теоремы 9.3.1.
Теорема 2 (Стоун). Пусть $X_1^{(h)},X_2^{(h)},\dots$ – н.о.р. нерешетчатые сл.в., имеющие сопряженное распределение с параметром $h\,{\in}\,[0,\widetilde\delta]$ по отношению к $X_1,X_2,\dots$, где $\mathsf{E}X_1 = 0$, $\mathsf{E}X_1^2\in(0,\infty)$ и $\mathsf{E}X_1^2e^{\widetilde\delta X_1}<\infty$ при некотором $\widetilde\delta>0$. Тогда
где $m(h)=\mathsf{E}X_1^{(h)}$, $\sigma^2(h)=\mathsf{D}X_1^{(h)}$, $\Delta>0$, а $o(\,\cdot\,)$ равномерно мало по $x\in\mathbb{R}$ и $h\in[0,\widetilde\delta]$.
Замечание 1. Заметим, что аналогичный результат с той же константой $\widetilde c$ можно получить для $(T^{-})' = \min\{n>0\colon S_n<0\}$ и $(T^{+})' = \min\{n>0\colon S_n \geqslant 0\}$, применив теорему 3 к $S_n' = (-X_1)+\dots+(-X_n)$.
3. Основной результат
Сформулируем основные результаты настоящей работы.
Теорема 4. Пусть $X_1,X_2,\dots$ – н.о.р. арифметические сл.в. с $\mathsf{E}X_1=0$ и $\mathsf{E}X_1^2=\sigma^2\in(0,\infty)$, $\mathsf{E}e^{\widetilde\delta X_1}<\infty$ для некоторого $\widetilde\delta>0$, $\{k_n\}$ – некоторая целочисленная последовательность, удовлетворяющая соотношению $k_n/n^{\alpha}\to y$, $n\to\infty$, $y > 0$, $1/2<\alpha<1$. Тогда для всех $x\geqslant 0$ выполнено соотношение
где $\beta = 2-2\alpha$, $c = y/\sqrt{2\sigma^2}$ .
Замечание 2. Асимптотика равномерна по $\Delta$, принадлежащим любому компактному подмножеству $\mathbb{R^{+}}$, что можно увидеть из доказательства теорем. Для нас этот факт не принципиален, поэтому в теоремах 4, 5 мы его опускаем.
Доказательство теорем 4 и 5. Для удобства читателя доказательство разбито на ряд вспомогательных утверждений, доказательства которых приведены в п. 4. Здесь и далее для краткости мы будем опускать индекс $n$ у параметров $k$ и $z$. Проведем доказательство для арифметического случая, а особенности выкладок в нерешетчатом случае будем отмечать отдельно. Для начала представим условную вероятность в виде
Введем функцию $R(h) = \mathsf{E}e^{hX_1}$. Заметим, что она конечна для $h\in[0,\widetilde\delta]$ в силу условия теоремы и что для нее справедливы следующие соотношения, доказанные в лемме 2:
Здесь и далее $\rho_n = \rho_{n,l}(I)$, где $I=[n-n^{\beta+\delta_2}, n]$. В силу леммы 11 (см. п. 4) при всех достаточно малых положительных $\delta_2$
Лемма 2. Пусть $h\sim dk/n$, $k/n^\alpha\to y>0$ при $n\to\infty$, где $1/2<\alpha<1$, $d=\sigma^{-2}$. Тогда при $n\to\infty$ справедливы следующие соотношения:
Замечание 3. Отметим, что теорема 6 не может быть получена из результатов работы [8] напрямую, поскольку в [8] рассматриваются величины с фиксированным распределением, к которым добавляют зависящий от параметра сдвиг. В нашем же случае величины $X^{(h)}$ при различных $h$ имеют распределения с, вообще говоря, различными дисперсиями.
Замечание 4. В нерешетчатом случае в тех же предположениях также выполнено соотношение (4.1).
Доказательство теоремы 6 во многом повторяет рассуждения статьи [8], использованные при доказательстве леммы 2.2.
В силу непрерывности преобразования Лапласа в полосе $\mathrm{Re}\lambda = \mathrm{Re}(it+h)=h\in[0, \widetilde \delta]$ (см. [7], гл. 9, § 1) и с учетом того, что $R(h)=\mathsf{E}e^{hX} \to 1$, $h\to 0+$, получаем, что $\psi_{X^{(h)}}(i t) \to \psi_{X}(it)$, $h\to 0+$, или, что то же самое, $\phi_{X^{(h)}}(t)\to\phi_{X}(t)$, $h\to 0+$. Лемма 3 доказана.
В силу леммы 8.3.1 из [9] отсюда вытекает сходимость $(F^{(h)})^{-1}(t)\to F^{-1}(t)$ при всех $t\in (0,1) \cap C(F^{-1})$, где $F^{-1}(t) := \inf \{s\colon F(s)\geqslant t\}$ (определение для $(F^{(h)})^{-1}(t)$ аналогично), $C(F^{-1})$ – множество точек непрерывности функции $F^{-1}(t)$. Пусть $R_i$, $i\in\mathbb{N}$ – н.о.р. сл.в. и $R_i\sim R(0,1)$. Положим
Тогда в силу предыдущего утверждения $X_i^{(h)}\to X_i$ п.н. для любого $i$ при $h\to0+$. Поэтому в последующих леммах 4–6 будем предполагать, что $X_i$ и $X_i^{(h)}$ заданы описанным выше образом.
Заметим, что $\mathsf{P}(A)=1$. Зафиксируем $\omega\in A$. Для любого положительного $K$ существует такой момент $T$, что $(-S_T)^{+} > K$. Значит, при достаточно малых значениях $h$ имеем $(-S_T^{(h)})^{+} > K/2$. Следовательно, для любого $\omega\in A$ имеем $\widehat M_{m(h)}\to\infty$ при $h\to0+$. Лемма 4 доказана.
Доказательство. Пусть сл.в. $Y= m(h) - X^{(h)}$ не зависит от $\{Y_i, i\geqslant1\}$ и имеет то же распределение, что $Y_1$, а $\widetilde Y = Y - m(h) = -X^{(h)}$. Применим к нашему случаю формулу (0.1) из [8]:
Замечание 5. Отметим, что рассуждения, приведенные в доказательствах леммы 4 и леммы 5, верны как для арифметических, так и нерешетчатых случайных величин.
Доказательство. Зафиксируем $\omega$ и соответствующий ему момент $\tau_{+}$, положим $-S_{\tau_{+}}=r>0$. Для любого $0<\varepsilon<r/\tau_{+}$ при всех достаточно малых $h$ и при всех $i\leqslant\tau_{+}$ выполнены неравенства $0\leqslant X_i^{(h)} - X_i < \varepsilon$. При этом $-S_n^{(h)}\leqslant -S_n \leqslant 0$ при $n<\tau_{+}$, а $-S_{\tau_{+}}^{(h)} > -S_{\tau_{+}} -\tau_{+}\varepsilon > 0$, значит, $\tau_{+}(h)=\tau_{+}$. При этом $- S_{\tau_{+}} \geqslant -S_{\tau_{+}}^{(h)} > 0$. Кроме того, $m(h)\tau_{+}(h)$ стремится к нулю п.н. при $h\to0+$. Таким образом, мы обосновали сходимость $\widehat S_{\tau_{+}(h)}(h)-m(h)\tau_{+}(h)\to \widehat S_{\tau_{+}}(0)$ п.н. при $h\to0+$. В силу этого и леммы Фату имеем
Снова зафиксируем $\omega$ и соответствующий ему момент $\tau_{-}$; положим $-S_{\tau_{-}}=r$. Рассмотрим случай $r<0$. Для любого $0<\varepsilon < (-r)/\tau_{-}$ при всех достаточно малых $h$ и при всех $i\leqslant\tau_{-}$ выполнены неравенства $0\leqslant X_i^{(h)} - X_i < \varepsilon$. При этом $-S_n^{(h)} > -S_n - n\varepsilon > 0$ при $n<\tau_{-}$ и достаточно малых $\varepsilon$. К тому же, поскольку $-S_{\tau_{-}}^{(h)} \leqslant -S_{\tau_{-}}=r < 0$, то п.н. выполнено соотношение
где правая часть (4.9) имеет порядок $n^{2\alpha-1-2\delta}$ при $n\to\infty$. Таким образом, при $\delta<\alpha-1/2$ вероятность в левой части (4.8) допускает представление $k\rho_n/(n\sqrt{n}\,)$, где $\rho_n$ равномерно мало по $x\in\mathbb{Z}\cap (-\infty,0)$.
где $U_3=\{u\colon |u-qm(h)|<q^{(1+\delta)/2}\}\subset U_2$. Поскольку $k-lm(h)=o(\sqrt{n}\,)$ при $n\to\infty$, a $|u-qm(h)|<q^{(1+\delta)/2}=o(\sqrt{n}\,)$ при $n\to\infty$, где величины $o(\,\cdot\,)$ равномерно малы по $l$, то в этой области равномерно по $u$ выполняется соотношение
где $h$ определяется соотношением $m(h)=z/n$. Доказательство этого соотношения аналогично рассуждениям, приведенным выше.
Автор благодарит А. В. Шкляева за плодотворные обсуждения и анонимного рецензента за полезные замечания, позволившие улучшить качество работы и упростить доказательство леммы 3.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1.
В. Феллер, Введение в теорию вероятностей и ее приложения, т. 1, Мир, М., 1984
2.
В. И. Афанасьев, “Случайные блуждания и ветвящиеся процессы”, Лекц. курсы НОЦ, 6, МИАН, М., 2007, 3–187
3.
E. Sparre Andersen, “On the fluctuations of sums of random variables”, Math. Scand., 1:2 (1953), 263–285
4.
A. Dvoretzky, Th. Motzkin, “A problem of arrangements”, Duke Math. J., 14:2 (1947), 305–313
5.
F. Caravenna, “A local limit theorem for random walks conditioned to stay positive”, Probab. Theory Related Fields, 133:4 (2005), 508–530
6.
А. В. Шкляев, “Предельные теоремы для случайного блуждания при условии большого уклонения максимума”, Теория вероятн. и ее примен., 55:3 (2010), 590–598
7.
А. А. Боровков, Теория вероятностей, Наука, М., 2009
8.
M. Klass, “On the maximum of a random walk with small negative drift”, Ann. Probab., 11:3 (1983), 491–505
9.
S. Resnick, A Probability Path, Birkhäuser, Boston, MA, 2005
Образец цитирования:
М. А. Анохина, “Предельная теорема для момента максимума случайного блуждания, достигающего фиксированного уровня, лежащего в зоне умеренно больших уклонений”, Матем. заметки, 115:4 (2024), 502–520; Math. Notes, 115:4 (2024), 463–478