Аннотация:
В работе изучается распределение максимального элемента $\overline{\xi}_n$ последовательности независимых (и не только) случайных величин $\xi_1,\dots,\xi_n$. Предлагается подход, более простой на наш взгляд, чем тот, который использовался ранее. Рассмотрены четыре класса распределений с неограниченным справа носителем, для которых найдены в явном виде предельные теоремы о распределении $\overline{\xi}_n$. Ранее рассматривались лишь два класса распределений, неограниченных справа, и заранее предполагалось, что нормировка величин $\overline{\xi}_n$ линейна; при этом компоненты нормировки в явном виде оставались неизвестными. Для двух новых рассматриваемых классов требуемая нормировка оказалась нелинейной.
Такого же рода результаты получены для четырех классов распределений с ограниченным справа носителем, являющихся аналогами названных выше четырех неограниченных справа распределений (ранее рассматривался лишь один класс распределений с ограниченным справа носителем).
Получены некоторые обобщения названных результатов.
при больших $n$. Задаче о распределении $\overline{\xi}_n$ посвящена обширная литература (см., например, [1], [2; гл. 2], [3; разд. 9.6], [4]–[8] и библиографию в этих работах).
Основное содержание названных работ составляет предельная теорема Фишера–Типпета–Гнеденко о распределении последовательности $(\overline{\xi}_n-a_n)/b_n$ линейно нормированных максимумов. Для удобства читателя мы приведем формулировку этой теоремы в несколько ином, более простом, чем в названных источниках, виде без использования понятий, которые, возможно, нужны в доказательствах, но без них можно обойтись в формулировках теорем.
Нам понадобится ряд обозначений. Пусть $\mathcal{R}$ и $\mathcal{R}_s$ — классы правильно меняющихся функций $F(x)$ с параметрами $-\alpha<0$ и $\alpha>0$ соответственно при $x\to\infty$ и при $x\to s<\infty$. В последнем случае, не ограничивая общности, положим $s=0$.
Пусть далее $\widehat{\mathcal{E}}$ — класс хвостов $F(x)$, для которых выполнено соотношение
Тогда справедливо утверждение (i) при замене в нем $\mathcal{R}$ на $\mathcal{R}_0$ и $\mathbf{D}_{\mathcal{R}}$ на $\mathbf{D}_{\mathcal{R}_0}$, а $F^{(-1)}(1/n)$ на $-F^{(-1)}(1/n)$.
и существует положительная функция $g(t)$, удовлетворяющая соотношению
$$
\begin{equation}
\lim_{t\uparrow\infty}\frac{F(t+xg(t))}{F(t)}=e^{-x}\quad\textit{для всех }\ x\in\mathbf{R}.
\end{equation}
\tag{5}
$$
Тогда для того чтобы существовали нормирующие последовательности $a_n$, $b_n$ такие, что выполнено соотношение (2) при замене в нем $\mathbf{D}_\mathcal{R}$ на $\mathbf{D}_{\mathcal{E}}$, необходимо и достаточно, чтобы $F\in\widehat{\mathcal{E}}$, при этом
В этом утверждении и в дальнейшем символ $\mathbf{D}$ (с индексом или без) в ряде случаев будет обозначать не одно фиксированное распределение, а целый класс распределений, зависящих от некоторых параметров. Например, $\mathbf{D}_\mathcal{R}$ может означать класс распределений вида (3), зависящих от параметра $\alpha$.
Отметим также следующее.
$\bullet$ Явный вид обобщенных обратных функций $F^{(-1)}(y)$ для хвостов $F$ из классов $\mathcal{R}$, $\mathcal{R}_0$, $\widehat{\mathcal{E}}$ в общем случае неизвестен. Его удается найти лишь в ряде специальных случаев, когда $F(x)$ имеет простой вид. Например, если $F(x)=x^{-\alpha}$ при $x\geqslant 1$, $\alpha>0$, то $F^{(-1)}(y)=y^{-1/\alpha}$, а если $F(x)=\exp\{-cx^\alpha\}$ при $x\geqslant 0$, $\alpha>0$, то $F^{(-1)}(y)=(-(\ln y)/c)^{1/\alpha}$.
$\bullet$ Так как функция $U(t)$ в условии (1) принадлежности $F(x)$ классу $\widehat{\mathcal{E}}$ в общем случае неизвестна, то это условие непроверяемо и, стало быть, остается неясным, что собой представляет класс $\widehat{\mathcal{E}}$.
$\bullet$ Имеется иной, более конструктивный, но тоже весьма сложный подход к описанию класса $\widehat{\mathcal{E}}$, не требующий знания обратной функции $F^{(-1)}(y)$. При $s=\infty$ он имеет следующий вид: $F\in\widehat{\mathcal{E}}$ тогда и только тогда, когда существуют $z_0<\infty$ и абсолютно непрерывная на $(z_0,\infty)$ функция $f(u)>0$ с производной $f'(u)\to 0$, $u\uparrow\infty$, такая, что
Такое определение $\widehat{\mathcal{E}}$ более доступно для проверки принадлежности $F\in\widehat{\mathcal{E}}$, так как оно не использует обратные функции $F^{(-1)}(y)$. Установлено, что экспоненциальное, нормальное и ряд других быстроубывающих распределений принадлежат $\widehat{\mathcal{E}}$.
$\bullet$ Вид нормирующих компонент во всех трех случаях, рассмотренных в теореме A, определяется обратной функцией $F^{(-1)}(y)$ (см. (4), (6)) и, стало быть, предельные теоремы для $\overline{\xi}_n$ в их явном виде в общем случае здесь отсутствуют, хотя они являются основной целью проводимых исследований.
$\bullet$ В названных работах изучаются предельные теоремы лишь при линейной нормировке $\overline{\xi}_n$. Как будет показано ниже, это априорное ограничение существенно сужает класс хвостов $F$, для которых удается установить предельные теоремы для $\overline{\xi}_n$ (нормировка при этом будет иной).
$\bullet$ Несомненным достоинством теоремы A является тот факт, что все условия, фигурирующие в ней, необходимы и достаточны.
В настоящей работе предлагается значительно более простой и прозрачный (на наш взгляд) общий подход, основанный на приведенной ниже почти очевидной теореме 1, которую можно назвать основной. Этот подход обладает следующими преимуществами.
(I) Для четырех широких классов распределений с неограниченным справа носителем ($s=\infty$) и четырех аналогичных классов с ограниченным носителем ($s=0$) он позволяет получить в явном виде предельные теоремы о распределении $\overline{\xi}_n$ при $n\to\infty$. При этом результаты в случае $s=0$ не требуют разработки специальной техники, а являются следствиями результатов, установленных в случае $s=\infty$.
(II) При $s=\infty$ рассмотрены следующие три класса хвостов, заполняющих в какой-то мере широкий спектр скоростей убывания этих хвостов:
(a) класс $\mathcal{L}$ медленно убывающих хвостов;
(b) класс $\mathcal{E}$ быстро убывающих (в том числе экспоненциальных) хвостов;
(c) класс $\mathcal{M}$, который в значительной мере заполняет (по скорости убывания хвостов) промежуток между $\mathcal{L}$ и $\mathcal{E}$.
Полное описание классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$ будет дано ниже.
Рассмотрение широкого спектра скоростей убывания хвостов позволяет получить представление о возможных формах нормировки и предельных законов для $\overline{\xi}_n$.
Рассмотрен также
(d) класс $\mathcal{R}$ правильно меняющихся функций, изученный в теореме A (утверждение (i)).
Сужение этого класса до подкласса асимптотически степенных функций $F(x)\sim c x^{-\alpha}$, $x\to\infty$, вложено в класс $\mathcal{M}$.
Мы включили класс $\mathcal{R}$ в наше изложение по двум причинам:
1) чтобы продемонстрировать существование очень простого способа доказательства утверждения (i) теоремы A с помощью нашего подхода;
2) чтобы показать, что доказательство утверждения (ii) теоремы A для класса $\mathcal{R}_0$ не требует дополнительных рассмотрений, а почти немедленно вытекает из утверждения (i).
(III) Классы (a)–(c) определены в явном виде и для них получены “явные” предельные теоремы с указанием нужной нормировки (не всегда линейной). При этом каждый из классов (a)–(d) характеризуется своей нормировкой. Центрирование востребовано лишь в классе $\mathcal{E}$. Нормирующие множители присутствуют в классах $\mathcal{E}$, $\mathcal{R}$ и $\mathcal{M}$. В классе $\mathcal{L}$ нормировкой является возведение $\overline{\xi}_n$ в малую степень, зависящую от $n$ (порядка $1/n$). Возведение $\overline{\xi}_n$ в степень, но порядка $(\ln n)^\beta$ при некотором $\beta\in(-\infty,\infty)$, присутствует в классе $\mathcal{M}$ ($\beta=0$ в классе $\mathcal{R}\cap\mathcal{M}$). Таким образом, линейная нормировка присутствует лишь в классах $\mathcal{E}$ и $\mathcal{R}$.
(IV) Из утверждения (iii) теоремы A и теоремы 3 будет следовать, что $\mathcal{E}\subset\widehat{\mathcal{E}}$.
Основная предельная теорема и ее следствия для классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$ получены в разделах 2, 3.
Классы $\mathcal{L}_0$, $\mathcal{E}_0$, $\mathcal{M}_0$, $\mathcal{R}_0$, являющиеся аналогами классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$ при $s=0$, рассмотрены в разделе 4.
Теорема 1 допускает ряд обобщений, связанных, например, с пуассоновской аппроксимацией распределения числа элементов $\xi_k$, превышающих заданный уровень, а также обобщения на случай, когда $\xi_k$ связаны в цепь Маркова, и др. Этим обобщениям посвящены разделы 5, 6.
Список работ [1]–[4], [6]–[8], описывающих историю и современное состояние изучаемого предмета, подготовлен Е. И. Прокопенко.
2. Асимптотически обратные функции и основная теорема
Важную роль в дальнейшем будет играть понятие асимптотически обратной функции (а.о.ф.) $G$ для хвоста $F$. Оно позволяет получить в весьма простом и максимально общем виде основное утверждение о предельных законах для $\overline{\xi}_n$ (теорема 1) в терминах а.о.ф. или в терминах $F$.
Определение 1. Хвост $F$ распределения случайной величины $\xi$ назовем частично обратимым, если найдется $x_0<s$ такое, что при каждом $y\in(0, F(x_0))$ уравнение $F(x)=y$ относительно $x$ имеет единственное решение в интервале $(x_0,s)$.
Необходимым и достаточным условием для частичной обратимости хвоста $F$ является непрерывность и строгая монотонность $F(x)$ на $(x_0,s)$.
Везде в дальнейшем мы будем предполагать, что выполнено следующее условие.
$[\mathrm{F}]$. Для хвоста $F$ существует функция $\widetilde{F}$, обладающая свойствами:
1) $\widetilde{F}$ является частично обратимой при некотором $x_0<s$;
Решение $G(y)$ уравнения $\widetilde{F}(x)=y$ относительно $x$ при достаточно малых $y$ называется асимптотически обратной функцией (а.о.ф.) к $F(x)$ (или к $\widetilde{F}(x)$). Оно обладает свойством
А.о.х. ${F}$ существует не всегда. Например, рассмотрим случай, когда $F$ обладает интервалами постоянства с точками разрыва $x_1< x_2< x_3< \cdots$, $x_k\uparrow s$, в которых $F(x_k)> F(x_{k+1})(1+\delta)$ при некотором $\delta>0$ и всех $k\geqslant 1$. В этом случае не существует непрерывной функции $\widetilde{F}(x)$ такой, что $\widetilde{F}(x)\sim F(x)$ при $x\uparrow s$.
В целом условия существования а.о.х. $\widetilde{F}(x)$ (и, стало быть, а.о.ф. $G(y)$) являются весьма широкими.
А.о.х. $\widetilde{F}(x)$ определяется неоднозначно. Мы будем выбирать наиболее простые по форме версии.
то мы можем рассматривать функцию $\widetilde{F}(x)=x^{-\alpha}$.
Если $F(x)\sim 1-e^{-\alpha/x}$ при $\alpha>0$, $x\to\infty$, то мы можем рассматривать функцию $\widetilde{F}(x)=\alpha/x$.
Если $s=\infty$, то, очевидно, предельные распределения для $\overline{\xi}_n$ и $\max_{k\leqslant n}(1,\xi_k)$ будут совпадать. Поэтому в дальнейшем в случае $s=\infty$ мы, не ограничивая общности, будем считать, что $\overline{\xi}_n\geqslant 1$ при всех $n$.
Если $s<\infty$, то случай $\mathbf{P}(\xi=s)>0$ исключается.
В задаче об асимптотике распределения $\overline{\xi}_n$ и близких к ней задачах (см. ниже) можно различать два элемента: “качественный” и технический. Техническая часть состоит в обращении в той или иной мере функции $\widetilde{F}(x)$, а иногда и в отыскании явного вида а.о.ф. $G(y)$. “Качественный” элемент состоит в отыскании асимптотики распределения $\overline{\xi}_n$ и некоторых других функционалов от траектории $(\xi_1,\dots,\xi_n)$ (см. ниже) в терминах $\widetilde{F}(x)$ или а.о.ф. $G$. Качественным элементом является следующее простое утверждение.
Теорема 1. I. Пусть выполнено условие $[\mathrm{F}]$. Тогда для любого $v>0$
II. Если при $x>x_0$, $F(x_0)=\varepsilon>0$ существует обратная к $F(x)$ функция $G(y)$, то при $n\to\infty$, $v=o(n)$ вероятности в левых частях соотношений (7), (8) равны
Преобразование $nF(\overline{\xi}_n)$ над $\overline{\xi}_n$ можно назвать индивидуальной нормировкой $\overline{\xi}_n$. Соотношение (8) означает, что результат индивидуальной нормировки $\overline{\xi}_n$ сходится по распределению к показательному распределению.
Так как $F$ известна, то этот факт можно использовать для оценки уровня значимости статистических критериев для проверки гипотез, основанных на статистике $\overline{\xi}_n$.
Рассмотрим теперь следствия теоремы 1 для классов распределений $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$ и наряду с теоремой A получим для названных классов “собирательные утверждения”, в которых для каждого из этих классов будет найдена нормировка для $\overline{\xi}_n$ (своя для каждого класса и не всегда линейная), дающая предельное распределение (известной формы) величины $\overline{\xi}_n$.
3. Классы $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$ распределений с неограниченным справа носителем
В классах $\mathcal{L}$, $\mathcal{M}$ мы будем рассматривать множества “простых” по форме хвостов, имеющих определенную скорость убывания при $x\to\infty$ и допускающих явные обратные функции. Это позволит отслеживать вид нормировки и ее изменения в зависимости от скорости убывания.
3.1. Класс $\mathcal{L}$ медленно убывающих распределений
Будем говорить, что $F$ принадлежит $\mathcal{L}$, если
($\xi^*_k$, $k\geqslant 1$, — независимые копии $\xi^*$). Соотношение (12) означает, что, зная предельное распределение $\xi^*_n$, мы будем знать предельное распределение $\overline{\xi}_n$. Более точные формулировки см. ниже в следствии 1.
Теорема 2. Пусть $F\in\mathcal{L}$ при $c=1$, $a=0$, $b=1$. Тогда справедливы следующие утверждения.
Соотношение (13) означает, в частности, что при $\alpha=1$ ($m=n$) значения $\overline{\xi}_n$ растут, грубо говоря, как геометрическая прогрессия, а нормировка не линейна, а представляет собой извлечение корня из $\overline{\xi}_n$ порядка $n$. При этом
Это предельное распределение не относится к распределениям вида $\mathbf{D}_{\mathcal{R}}$, $\mathbf{D}_{\mathcal{R}_0}$ или $\mathbf{D}_{\mathcal{E}}$.
Вернемся к замечанию перед теоремой 2 по поводу случая $c\neq 1$.
Всем этим условиям удовлетворяет, например, функция $r\in \mathcal{R}$.
Поиски а.о.ф. $G(y)$ здесь — технически весьма сложная задача, и рассматривать ее мы не будем. Мы найдем предельное распределение $\overline{\xi}_n$, не используя явного вида а.о.ф. Рассмотрим сначала случай $b=1$.
Теорема 3. Если $F\in\mathcal{E}$, то для $b=1$ и любого $u\in \mathbf{R}$ при $n\to\infty$
В отличие от утверждения (iii) теоремы A, здесь рассматриваемый класс хвостов $\mathcal{E}$ и нормирующие последовательности указаны в явном виде.
Отметим “двухуровневый” характер центрирующей последовательности в (16), в которой второе слагаемое пренебрежимо мало по сравнению с первым (при $r(x)\equiv 1$ оно исчезает). Мы выбрали такую форму нормировки, чтобы несколько упростить запись результата.
Доказательство теоремы 3. В силу (8) имеем при $v>0$
Здесь и в дальнейшем случайные величины, сходящиеся по вероятности к нулю при $n\to\infty$, мы будем обозначать через $o_p(1)$. Из (18), (19) вытекает, что распределение $(\overline{\xi}_n)^\alpha(1+o_p(1))-\ln n$ сходится к собственному распределению и, следовательно,
Мы пришли к случаю $b=1$, но при этом множитель $r(x)$ в (15) заменился на множитель $r^*(x)=r(xb^{-1/\alpha})$, который удовлетворяет всем предположениям относительно $r(x)$, сформулированным перед теоремой 3. Поэтому в силу теоремы 3 для $\mathbf{P}(\overline{\xi}^{\,*}_n\geqslant x)$ справедливо представление (16), в котором функцию $L(n)$ надо заменить на функцию
Перенормировку в этом соотношении с целью получить более стандартную его форму мы предоставляем читателю.
Нетрудно убедиться, что функция $F$ из класса $\mathcal{E}$ удовлетворяет условию (5) при $g(t) = t^{1-\alpha}/(\alpha b)$. С другой стороны, согласно пункту (iii) теоремы A при выполнении условия (5) принадлежность $F$ к классу $\widehat{\mathcal{E}}$ необходима и достаточна для выполнения соотношения (2) при замене в нем $\mathbf{D}_{\mathcal{R}}$ на $\mathbf{D}_{\mathcal{E}}$. Поэтому из следствия 2 вытекает, что $\mathcal{E}\subset\widehat{\mathcal{E}}$.
получим предельное распределение для нормированной величины $\overline{\xi}_n$, соответствующей стандартному нормальному распределению. (В [4] отыскание нормирующих последовательностей для нормального закона занимает около трех страниц текста.)
3.3. “Промежуточный” между $\mathcal{L}$ и $\mathcal{E}$ класс $\mathcal{M}$
Определим класс $\mathcal{M}$ как совокупность хвостов $F(x)$, обладающих свойством
В (28) нормировка $\overline{\xi}_n$ состоит в возведении $\overline{\xi}_n$ в степень $h(n)$ с последующим умножением на нормирующий множитель $n^{-\beta}$. При $\beta=1$ выполняется равенство $h=\alpha$ и соотношение (28) превращается в утверждение (i) теоремы A для степенных хвостов $F(x)\sim x^{-\alpha}$ при $x\to\infty$.
Доказательство теоремы 4. В силу (8) при $v>0$, $n\to\infty$ имеем
Доказательство. I. Достаточность. Известно (см. теорему 1.1.3(v) в [9]), что при выполнении условий (33) и (34) функция $G(y)$ также является правильно меняющейся функцией, но при $y\to 0$ и с показателем $-1/\alpha$, так что для любого фиксированного $v>0$
Необходимость. Из (7) и (32) после замены $u=v^{-1/\alpha}$ получаем $G(v/n)\sim v^{-1/\alpha} G(1/n)$ при $n\to\infty$. Но это есть характеристическое свойство правильно меняющихся функций с показателем $-1/\alpha$. Это в свою очередь означает, что $F$ принадлежит $\mathcal{R}$ и имеет показатель $-\alpha$.
II. Доказательство соотношения (35) см. в [9; теорема 1.1.3 (v)].
III. Доказательство (36) очевидным образом вытекает из (9) после замены $v=u^{-\alpha}$.
Основное утверждение теоремы 5 совпадает с утверждением (i) теоремы A. Но, в отличие от доказательства теоремы A, здесь утверждение немедленно вытекает из почти очевидной теоремы 1 и очевидного соотношения (37).
Условию (34) удовлетворяет, например, функция $L(t)=(\ln t)^\theta$ при любом фиксированном $\theta$ и при растущих $\theta=\theta(t)$ таких, что
4. Классы распределений $\mathcal{L}_0$, $\mathcal{E}_0$, $\mathcal{M}_0$, $\mathcal{R}_0$ с ограниченным справа носителем и двойное обращение аргумента
Рассмотрим теперь случай $s<\infty$. Не ограничивая общности, положим $s=0$, так что $\xi\in(-\infty,0)$.
Чтобы упростить изложение, класс $\mathcal{L}_0$ определим как аналог класса хвостов $\mathcal{L}$ (см. (10)) при $c=1$, $a=0$, $b=1$. Точнее, класс $\mathcal{L}_0$ определяется как класс хвостов $F^{(0)}(x)$, для которых
где $\alpha>0$, $x<0$ и $L(x)$ — медленно меняющаяся при $x\uparrow 0$ функция.
Замечательный факт состоит в том, что для таких классов предельные теоремы для $\overline{\xi}_n$ немедленно вытекают из теорем 2–4 для классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$.
Действительно, нетрудно заметить, что элементы $F^{(0)}$ классов $\mathcal{L}_0$, $\mathcal{E}_0$, $\mathcal{M}_0$, $\mathcal{R}_0$ получаются из элементов $F$ классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$, если вместо аргумента $x$ в $F(x)$ поставить значение $-1/x$, которое можно назвать “двойным обращением аргумента $x$”:
С другой стороны, как уже отмечалось, в предельных законах для $\overline{\xi}_n=\max_{k\leqslant n}\xi_k$, где $\xi_k$ соответствуют классам $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$, можно, не ограничивая общности, считать, что $\xi_j\geqslant 1$ (см. замечание перед теоремой 1). Тогда двойные обращения $\xi_j$, равные $\xi^{(0)}_j:= -1/\xi_j$, будут соответствовать распределениям из классов $\mathcal{L}_0$, $\mathcal{E}_0$, $\mathcal{M}_0$, $\mathcal{R}_0$. Кроме того, очевидно, что
Пусть $\mathcal{K}$ — один из классов $\mathcal{L}$, $\mathcal{E}$, $\mathcal{M}$, $\mathcal{R}$ хвостов $F$. Обозначим через $N_\mathcal{K}(z)$ нормированное значение $z=\overline{\xi}_n$ в предельных теоремах 2–5. Тогда из соотношений
Основное утверждение следствия 6 совпадает с утверждением (ii) теоремы A. Оно немедленно вытекает из теоремы 5 и соотношения (40). Мы привели здесь теорему 5 и следствие 6, чтобы продемонстрировать существование простых доказательств утверждений (i) и (ii) теоремы A.
В заключение разделов 3, 4 отметим следующее. Утверждение (8) теоремы 1 об индивидуальной нормировке показывает, что есть распределения $F$, удовлетворяющие условию $[\mathrm{F}]$, для которых нормировка будет существенно отличаться от нормировок, полученных для рассмотренных в разделах 3, 4 классов.
Как уже было сказано, теорема 1 допускает ряд обобщений, которые приводятся ниже. В этих обобщениях упомянутый выше второй, “технический”, элемент остается прежним, а первый, “качественный”, элемент позволяет установить предельные теоремы для ряда объектов более общей природы. Ниже мы остановимся на некоторых возможных обобщениях теоремы 1.
5. Пуассоновская аппроксимация для распределения числа элементов $\xi_1,\dots,\xi_n$, превысивших уровень $G(v/n)$, и ее распространение на случайные последовательности $\xi_1,\dots,\xi_{\nu_n}$ случайного числа $\nu_n$ элементов $\xi_k$
Пусть $\mathcal{A}_n$ — число событий $\{\xi_k>G(v/n)\}$ в последовательности $\xi_1,\dots,\xi_n$ при фиксированном $v>0$.
Теорема 6. Если выполнено условие $[\mathrm{F}]$, то распределение $\mathcal{A}_n$ сходится при $n\to \infty$ к распределению Пуассона с параметром $v$:
Это утверждение известно. Аналогично предыдущему мы приведем ниже его доказательство, чтобы продемонстрировать существование простых доказательств в рассматриваемой области.
Утверждение (50) допускает ряд обобщений на случай стационарных последовательностей; см., например, [6]–[8].
Доказательство теоремы 6 столь же просто, как доказательство основной теоремы 1. Положим $\delta_k=\mathbf{1}\{\xi_k>G(v/n)\}$, $p_n=\mathbf{P}(\delta_k=1)={F}(G(v/n))$. Тогда $\mathcal{A}_n=\sum_{k=1}^n\delta_k$ и при любом $\lambda\in\mathbf{R}$ имеем
Напомним, что $G(v/n)$ в определении числа $\mathcal{A}_n$ вычисляется как квантиль порядка $1-v/n$ распределения $\widetilde{F}$.
Применительно к теории рекордов из теоремы 6 вытекает следующее: вероятность того, что рекордное значение превысит уровень $G(v/n)$ (т.е. $\overline{\xi}_n\geqslant G(v/n)$) и такое значение, превышающее уровень $G(v/n)$, единственно, сходится к $v e^{-v}$ при $n\to\infty$.
Пусть теперь $\nu_n$ — последовательность целочисленных случайных величин такая, что
Теорема 7. Если выполнено условие $[\mathrm{F}]$, то распределение $\mathcal{A}_{\nu_n}$ сходится при $n\to \infty$ к распределению Пуассона с параметром $bv$.
Поскольку $\varepsilon$ произвольно, а значения $\Pi_k((b\pm\varepsilon))$ выбором $\varepsilon$ могут быть сделаны сколь угодно близкими к $\Pi_k(bv)$, то существует предел
6. Обобщение теоремы 1 на случай зависимых $\xi_k$
Рассмотрим вещественнозначную цепь Маркова $\{w_k\}$ с положительным атомом в точке $x_0$. Траектория такой цепи разбивается на независимые, одинаково устроенные циклы по возвращению в состояние $x_0$. Обозначим
Обозначим через $F$ хвост распределения $h$: $F(x)=\mathbf{P}(h>x)$, и предположим, что существует а.о.ф. $G(y)$ к распределению $F(x)$. Далее, пусть $\{w_k\}_{k=1}^T$ — траектория цепи на отрезке времени $[0,T]$.
Так как $s=\infty$, то $\overline{h}_{\nu_T}\xrightarrow{p}\infty$ при $T\to\infty$. С другой стороны, $h(T)$ ограничены по вероятности. Поэтому в силу (51)
и $\max_{k\leqslant\eta(x,x_0)}\{w_k\ \text{при}\ w_0=x\}$ есть собственная случайная величина, то утверждение теоремы 8 без труда распространяется на цепи Маркова в случае $w_0=x\neq x_0$.
То же справедливо для любой последовательности $\{w_k\}$ зависимых случайных величин, допускающей циклическую структуру с циклами, образованными возвращением последовательности в положительное обновляющее событие $\{w_k=x_0\}$, в случае когда $\mathbf{E}\tau<\infty$, где $\tau$ — длина цикла.
Замечание 2. В теореме 8 по сравнению с теоремами 1–7 присутствует дополнительная сложность, состоящая в том, что асимптотика хвоста $F(x)$ распределения $h$ предполагается известной. Найти ее в явном виде, по-видимому, возможно лишь в случае, когда рассматриваемые цепи $\{w_n\}$ имеют достаточно простую структуру. Например, рассмотрим цепь Маркова вида
где $\xi,\xi_1,\xi_2,\dots$ образуют последовательность независимых одинаково распределенных величин, $\mathbf{E}\xi<0$. Тогда в случае, когда правый хвост распределения $\xi$ удовлетворяет условию Крамера и существует $\lambda>0$ такое, что $\mathbf{E}e^{\lambda\xi}=1$, $\mathbf{E}\xi e^{\lambda\xi}<\infty$, в работе [10] найдена асимптотика $F(x)$ в явном виде вместе с асимптотикой $\mathbf{P}(\overline{w}_T-c\ln T<v)$, где $c$ — известная постоянная. Последнее утверждение с помощью результатов работы [10] установлено также в [11] несколько иным способом, чем в [10].
Авторы благодарны К. А. Боровкову за полезные замечания.
Список литературы
1.
B. Gnedenko, “Sur la distribution limite du terme maximum d'une série aléatoire”, Ann. of Math. (2), 44:3 (1943), 423–453
2.
L. de Haan, A. Ferreira, Extreme value theory. An introduction, Springer Ser. Oper. Res. Financ. Eng., Springer, New York, 2006, xviii+417 pp.
3.
A. Gut, Probability: a graduate course, Springer Texts Statist., Springer, New York, 2005, xxiv+603 pp.
4.
М. Лидбеттер, Г. Линдгрен, Х. Ротсен, Экстремумы случайных последовательностей и процессов, Мир, М., 1989, 392 с. ; пер. с англ.: M. R. Leadbetter, G. Lindgren, H. Rootzén, Extremes and related properties of random sequences and processes, Springer Ser. Statist., Springer-Verlag, New York–Berlin, 1983, xii+336 с.
5.
A. A. Balkema, L. de Haan, “On R. Von Mises' condition for the domain of attraction of $\exp(-e^{-x})$”, Ann. Math. Statist., 43:4 (1972), 1352–1354
6.
M. R. Leadbetter, “On extreme values in stationary sequences”, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 28 (1974), 289–303
7.
G. L. O'Brien, “Limit theorems for the maximum term of a stationary process”, Ann. Probab., 2:3 (1974), 540–545
8.
H. Rootzén, “Maxima and exceedances of stationary Markov chains”, Adv. in Appl. Probab., 20:2 (1988), 371–390
9.
А. А. Боровков, К. А. Боровков, Асимптотический анализ случайных блужданий, т. 1, Медленно убывающие распределения скачков, Физматлит, М., 2008, 652 с.; англ. пер.: A. A. Borovkov, K. A. Borovkov, Asymptotic analysis of random walks. Heavy-tailed distributions, Encyclopedia Math. Appl., Cambridge Univ. Press, Cambridge, 118, xxx+625 с.
10.
D. L. Iglehart, “Extreme values in the GI/G/1 queue”, Ann. Math. Statist., 43:2 (1972), 627–635
11.
А. А. Боровков, “Об асимптотическом подходе к задаче о разладке и экспоненциальной сходимости в эргодической теореме для цепей Маркова”, Теория вероятн. и ее примен., 68:3 (2023), 456–482; англ. пер.: A. A. Borovkov, “On the asymptotic approach to the change-point problem and exponential convergence rate in the ergodic theorem for Markov chains”, Theory Probab. Appl., 68:3 (2023), 370–391
Образец цитирования:
А. А. Боровков, Е. И. Прокопенко, “О предельных теоремах для распределения максимального элемента последовательности случайных величин”, Теория вероятн. и ее примен., 69:2 (2024), 233–255; Theory Probab. Appl., 69:2 (2024), 186–204