Улучшение оценки скорости сходимости в многомерной центральной предельной теореме для сумм локально зависимых случайных векторов Текст научной статьи по специальности «Математика»

2017 Теоретические основы прикладной дискретной математики №36

УДК 519.21

УЛУЧШЕНИЕ ОЦЕНКИ СКОРОСТИ СХОДИМОСТИ В МНОГОМЕРНОЙ ЦЕНТРАЛЬНОЙ ПРЕДЕЛЬНОЙ ТЕОРЕМЕ ДЛЯ СУММ ЛОКАЛЬНО ЗАВИСИМЫХ СЛУЧАЙНЫХ ВЕКТОРОВ

А. В. Волгин

Московский государственный университет информационных технологий, радиотехники

и электроники, г. Москва, Россия

Приведена улучшенная явная оценка скорости многомерной нормальной аппроксимации сумм локально зависимых случайных векторов. При любой фиксации размерности векторов и числа слагаемых данный результат позволяет вычислять численную оценку скорости сходимости. Установлено, что главный член полученной оценки для сумм независимых и одинаково распределённых случайных векторов имеет порядок d9/2n-1/2 ln n, где d — размерность векторов и n — число слагаемых. Приведено применение результата в задаче о нормальной аппроксимации числа рёбер, инцидентных вершинам одного цвета, в регулярном графе.

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

DOI 10.17223/20710410/36/2

IMPROVING THE RATE OF CONVERGENCE IN THE MULTIDIMENSIONAL CENTRAL LIMIT THEOREM FOR SUMS OF LOCALLY DEPENDENT RANDOM VECTORS

A. V. Volgin

Moscow Technological University, Moscow, Russia

E-mail: [email protected]

Estimates of the rate of convergence in multidimensional limit theorems for sums of dependent random vectors are considered in many papers. The types of dependence in a sequence of random vectors can be different, for example, m-dependent and locally dependent sequences of random vectors. It is important that these estimates are implicit. They do not specify how the estimate depends on the dimension of random vectors.

In this connection, in one of the author's previous papers, an explicit estimate for the distance between a multidimensional normal distribution and the distribution of the sum of locally dependent random vectors was obtained. In this paper, we improve this estimate. Also, it is proved that for centered and normalized sums of independent random vectors, the order of this estimate is equal to d9/2n-1/2 ln n, where d is dimension and n is number of vectors.

Results of this paper have applications for discrete mathematical objects. For example, in the paper we consider a fixed regular graph. Each vertex is independently assigned one of the colors with a certain probability. A condition for the normal approximation of the number of edges incident to vertices of the same color is obtained.

Keywords: multivariate CLT, locally dependent random vectors.

Введение

Оценки скорости сходимости сумм случайных векторов с различными типами зависимостей рассматриваются во многих работах [1-5]. В [1, 2] приводятся оценки для сумм независимых и т-зависимых случайных векторов соответственно. В [3-5] с использованием метода Стейна рассматриваются оценки для более сложных типов зависимостей. Данные результаты имеют приложения для дискретных математических объектов. В п. 3 приводится применение основного результата данной работы в задаче о раскраске вершин регулярного графа.

Особенность оценок из упомянутых выше работ заключается в том, что для них не указывается явный вид зависимости от размерности векторов. Это обусловлено тем, что задача аппроксимации рассматривается для случая фиксированной размерности d и неограниченного роста числа слагаемых п; d, п Е N.

В работе [6] анонсирован, а в [7] приведён результат об уточнении оценки скорости многомерной нормальной аппроксимации сумм локально зависимых случайных векторов, которая получена в [5]. Под уточнением подразумевается нахождение явного вида зависимости оценки от размерности d. При этом в [7] доказано, что главный член полученной оценки имеет порядок

(2п)^3п-1/21п п. (1)

В настоящей работе приводится улучшение оценки (1), главный член которой имеет порядок

d9/2п-1/21п п.

Далее кратко рассмотрим основные понятия и определения, введённые в [5, 7].

В [5] рассматривается оценка скорости сходимости в многомерной центральной предельной теореме для сумм зависимых ограниченных случайных векторов

п

W = £ X*, X е жа, ^п е N „

1=1 (2)

IX ^ В, г = 1,..., п,

где через | • | обозначается сумма абсолютных значений всех элементов вектора (или матрицы); В Е К — неотрицательная величина, которая может зависеть от п и d.

Структура зависимости определяется следующим образом. Рассмотрим множество индексов 3 = {1,... , п}. Для каждого г Е 3 сумма W представляется двумя способами:

w = и* + и W = Яг + Т*, (3)

при этом предполагается, что существуют неотрицательные величины А1,А2 Е К, которые могут зависеть от п и d, такие, что

|Ц*| ^ Аь |Я*| ^ А и А ^ А2. (4)

Интересующий нас результат работы [5] получен с использованием метода Стейна и заключается в оценке величины

7 = вир ) - )|,

нен

где Ж = {Л : К ^ [— 1,1]} — класс измеримых функций; Z — случайный вектор, имеющий d-мерное стандартное нормальное распределение.

Заметим, что для класса Hi индикаторов измеримых выпуклых подмножеств справедливо выражение

Y = sup |Eh(W) - Eh(Z)| = sup |P(W e F) - P(Z e F)|,

heh| f ef

где F — класс измеримых выпуклых подмножеств

1. Основная теорема о точности многомерной нормальной аппроксимации

Обозначим: I — единичная матрица над R размера d х d; AT — матрица, транспонированная к матрице A; для i = 1,...,n пусть Xi,Vi,Ui,Ti — вектор-столбцы, XT, ViT, TiT — вектор-строки. Введём также следующие обозначения:

Xi = Е E|E(Xi|V)|, Х2 = Е E|E(XiUT) - E(XiUT|T)|, Хз

г=1 г=1

I - Е E(XiUT)

i=i

Теорема 1 [5]. Пусть Ш = Е Х^ — сумма ограниченных случайных векторов, та-

г=1

ких, что имеют место представления (2)-(4). Тогда существует такая величина с, зависящая только от размерности векторов й, что

+ паЛ^В (| 1п А2В | +1п п) + Х1 + (| 1п ДВ | + 1п п)(Х2 + Хз)), где а — величина, зависящая от конкретного класса функций Н.

Выбор представления (3) играет существенную роль в смысле уменьшения оценки сверху величины 7. Если, например, для любого % Е 3 выбрать в качестве Т вектор — константу, то величина х2 окажется равной нулю, однако при этом может увеличиться А2. Если ЕШ = 0 и ковариационная матрица вектора Ш является единичной, то при выборе V = 0 получим, что х3 = 0, однако это может привести к увеличению А1.

В [5] указывается на возможность применения теоремы 1 для сумм локально зависимых ограниченных случайных векторов. Под этим подразумевается, что для любого % Е 3 существуют множества 3|г), 32^, 0 = 3|г) С 32^ С 3, для которых выполнены два условия: случайный вектор Х^ не зависит от совокупности случайных векторов {Х? : ] Е 3 \ 3(г)} и множество случайных векторов {Х? : ] Е 3-[г не зависит от совокупности случайных векторов {Х? : ] Е 3 \ 3(г)}. Если для всех % Е 3 выбрать и = Е Х?, Д = Е Х?, V = Ш — и и Т = Ш — Д, то в случае, когда случайный вектор Ш является суммой одинаково распределённых случайных векторов, имеет нулевое среднее и единичную ковариационную матрицу, величины в теореме 1

равны х1 = Х2 = Х3 = 0, А1 = тах (са^(3-[^)) В и А2 = тах (са^(32^)) В, где через

i€J V / i€J V /

са^(-) обозначается мощность множества. Для случая сумм независимых случайных векторов естественным является выбор и = Д = Х^ % = 1,... ,п. В этом случае при центрировании и нормировании Ш оценка 7 имеет порядок п-1/21п п [5].

Обозначим через а^ квантиль уровня 7/8 распределения хи-квадрат с й степенями свободы. Сформулируем основную теорему настоящей работы.

п

Теорема 2. Пусть Ш = Е Xi — сумма случайных векторов, удовлетворяющих

i=1

условиям (2)-(4) и К = 20,28пА1А2В, |К| < 1. Тогда если Н = {й : ^ [—1,1]} — класс измеримых функций, то верно неравенство

К

7 ^ а^2 + Кай |1п К| + 4йХ1 + 4й2 |1п К| (Х2 + Хз) + 5аа^--—, (5)

1 — К2

где а — величина, зависящая от конкретного класса функций Н.

2. Доказательство теоремы 2

Вычислим те величины, которые в [5] при доказательстве теоремы 1 не определяются явно. Рассмотрим многомерный аналог уравнения Стейна [1, 5] относительно неизвестной функции Ф(х):

ДФ(х) - хУФ(х) = Л(х) - ЕЛ(£), Ф(х) : ^ К, х Е (6)

а д2ф

где Ф(х) — трижды дифференцируема на К; ДФ(х) = У] (х) и УФ(х) =

*=1 дх2

д Ф д Ф \

(х) —лапласиан и градиент функции Ф(х) соответственно.

дх1

Обозначим через Ф функцию распределения стандартного нормального закона. Рассмотрим функцию

= h(s1/2y + (1 - s)1/2x) ^d(y), s G (0,1), х,у G Rd,

J Rd

где Ф^(у) = Ф(у1) ■ ... ■ Ф(^).

Как замечено в [5], если в уравнение (6) вместо h подставить функцию hs, то оно будет иметь решение

i

1 Г ds

Ф*(ж) = -^ [hs(x) - Eh(Z)]—, s,t G (0,1), х G Rd.

t

Подставим данное решение в уравнение (6):

ДФ^Ж) - WVФt(W) = h(W) - Eh(Z).

Согласно обобщению метода Стейна, в многомерном случае для того, чтобы оценить величину y = sup |Eh(W) - Eh(Z)|, нужно оценить величину sup Е|ДФ^Ж) -

нен нен

- WVФt(W)|. Рассмотрим равенство

Yt = sup |Eht(W) - Eht(Z)|, t G (0,1).

нен

В [1] приводится следующая лемма о связи y и Yt.

Лемма 1 [1]. Пусть Q — произвольная вероятностная мера, заданная на Rd, в соответствии с которой выбирается вектор W. Тогда для любого t G (0,1) верно неравенство

sup|Eh(W) - Eh(Z)| ^ 4 sup|Eht(W) - Eht(Z)| + а5«d^, нен 3 нен 2 1 - t

где а — величина, зависящая от класса Ж.

Из леммы 1 следует, что y и Yt связаны неравенством

Y ^ 4 Yt + а5 ad J-t G (0,1). (7)

Далее оценим величину Yt. Обозначим через Ф(1)(х) и Ф(2)(х) градиент и матрицу

дФ^-

вторых производных функции Ф^х) соответственно. Элементы градиента —— (х),

дхр

р = 1,...^, обозначим через Ф^^х), элементы матрицы вторых производных

д2Фг (2)

——-— (х), р, д = 1,..., d, — через Ф^^х). В [7] доказана следующая лемма, в которой

дхрдхq

приводятся оценки для |Ф(1)(х)| и |Ф(2)(х)|.

Лемма 2 [7]. Для любой функции Л : ^ [— 1,1] при Ь Е (0,1) справедливы неравенства

(1), м ^

Д2),

вир |Ф( ) (х) | < dW-

жев^ V 2

вир |Ф(2)(х)| <

же!

* + „ - П

п \ V пе п

1п(Ь-1).

Обозначим через Тг(М) след матрицы М. Тогда верны равенства

Eht(W) - ) = Е[ДФ^) - WVФÍ(W)] = А - В - С +

где

А = ЕТг

В

Ф(2)^)( / -Е х,- и?

3 = 1

ЕЕ [х/ • Vфt(v■)]

3=1

3=1

С = Е Е X/ (УФ^) - VФÍ(V) - Ф(2)(Уз)и

ЕЕТг Хз и? (Ф(2)(W) - Ф(2) (V})

3=1

(9) Г10)

Заметим, что для оценки величины 7г нужно оценить сумму |А| + |В| + |С| + |. Рассмотрим следующую лемму, доказанную в работе [7], о представлении в явном виде

(3)

зависимости интересующих нас величин от размерности d. Обозначим через Ф((рдг) частную производную третьего порядка функции Фг (х) по переменным хр, хя и хг, р, д, г = 1,..., d.

Лемма 3 [7]. Пусть ^ V и и — случайные векторы, принимающие значения в d Е М, W = V + и, и пусть У — произвольная случайная величина. Предположим, что |и| ^ С1, |У| ^ С2, где С1,С2 Е К. Тогда для любого т Е (0,1) и Л Е Ж верно неравенство

ЕУФ(3) )(

г(рдт)

(V + ти) < С (з,047/^ + 1,52аС1М + ^ |1п,

где а — величина, зависящая от конкретного класса функций Ж.

Для доказательства леммы 3 в [7] приводится следующая вспомогательная лемма.

Лемма 4 [7]. Пусть ф(3^г) : К ^ К — частная производная третьего порядка плотности распределения d-мерного стандартного нормального закона по переменным Ур,Уд и уг, р, д, г = 1,..., d. Тогда а) для любых р, д, г = 1,... , d

|ф£г) (у) |dy < 1,52;

б) для любых р, д, г = 1,... , й

/ Ы-|Ф(1)(У)ИУ< 1,21^ + 0,65.

Замечание 1. В работе [7] приведены более грубые оценки выражений в леммах 3 и 4. При проведении дополнительных исследований удалось улучшить данные оценки.

Далее оценим величины А, В, С и О. 1. Оценим величину |С|. Обозначим

через Х;р и Цр координаты с номером р — = 1,... векторов X; и Ц соответственно. С учётом обозначений для градиента и матрицы вторых производных функции Ф^(ж) рассмотрим выражение, которое является частью формулы для С:

УФ4(Ж) - У'ВД) = VФí(Vj + Ц) - ) =

т (11)

= (Ф^-+и) - ),...,Ф^М + и) - )).

Применим формулу Тейлора с интегральной формой остаточного члена [8] в окрестности точки V к каждой координате вектора в правой части равенств (11):

+ Ц) - Ф£)М) = Ц^Ц^) + ... + ) +

Г1 а (3) (12)

+ / (1 - Т) Е Ф(o!qr)(Vj + ГЦ;¿т, р = 1,..., 4 т е (0,1).

./о д,г=1

Теперь рассмотрим другое выражение, являющееся частью формулы для С:

)Ц = (; ф(21()(у;- ) +... + ц^Ф^ (V;-),..., и^!)^) +... + и^Ц) (V;- ))т.

С учётом последнего равенства и формул (11), (12) рассмотрим следующие равенства:

VФt(w) ^Ф4(у;- ) - Ф(2)(^; )Ц =

г1 Л Л \т

/ (1 - Г) Е Ф|3С)(^- + ГЦ )йт,..., /о!(1 - Г) Е Ф|Ц) (V; + ГЦ )йт .

'0 9,г=1 9,г=1 /

Учитывая последнее равенство, а также (9), получаем

С = ЕЕ /!(1 - г) Е (V; + ГЦ)Х;рЦ;дЦр¿Г, г € (0, 1).

;=1 ио р,д,г=1

Применяя лемму 3 при Ц = Ц, У = X;, ^',р, д, г = 1,... , получаем следующую

оценку: ( )

|С| ^ 1 пА2В (З,047/^ + 1,52аА(/^ + ай| 1п. (13)

2. Оценим величину |О |. Согласно формуле Тейлора с интегральной формой остаточного члена [8], в окрестности точки V/ верно равенство

4 г!

Ф!2Р9)(^) - Ф12Р*)(^) = Е + ГЦ;)Ц>^ Г € (0 1). (14)

г=Ы0

Заметим, что верно следующее неравенство:

Тг [Х?и/(из-1 + ... + и*)] ^ А2В. (15)

Обоснуем неравенство (15). Из условий

|Хз| = |Ху| + ... + |Хаз| ^ В и |и?| = |и? 11 + ... + 3 ^ А (16)

следует, что

|Х?| • |и? 11 + ... + |Хф-| • |и?а| ^ А1В. (17)

Из (16) и (17) следует, что

Тг [Х?? (и?1 + ... + и?а)] ^ ^ (|Х?| • |и? 11 + ... + |Хф-| • |и?а|) |и? 11 + ... + (|Х?| • |и? 11 + ... + |Хф-1 • |и?а|) |и?а| ^

^ (|и?1| + ... + | и?а |) А1В ^ А?В.

Таким образом, неравенство (15) обосновано.

Учитывая формулы (14), (15), лемму 3 и равенство (10), получаем

а С1

Х^иГ Е | (V? + ти?)| • |и?>^т

г=Ы0

^ Е ЕТг ?=1

п / а а г1

<

< Е е( Е |Х?| • | и?* |Е |и?г | / Ф^ (V? + ти^т) ^ (18)

?=1 \г=1 г=1 Jo )

^ ЕЕ / |ЕФ(3)9Т)(^ + ти?)^Л ^ пА?В (з,047М +1,52а^М + аd| 1п¿|) .

?=1 \г=ио / ^ '

3. Для нахождения оценки величины |В| воспользуемся следующим свойством условного математического ожидания [9]: для произвольных случайных величин £, п и любой функции f = f (п) верно равенство

Е [f (п)Е(£|п)] = Е [^ (п)]. (19)

С учётом (19), для любого ] = 1,... , d верны следующие равенства:

Е (Х^Ф4(V?)) = Е Е (х^Ф^-)) = Е Е (Ф^ОЕ (Х?р| V?)) р=1 \ / р=1 \ /

следовательно

а

Д1)

ВК Е Е (Ф^ОНЕ^^)^ . (20)

»=1 ^ '

неравенство

а | (1) | /п

Из леммы 2 следует, что Е |Ф((;г))(^?') | < 7Т, а значит, для любого р = 1,..., d верно

р=1 V 2

^ "у 2

Из (20) и (21) следует, что верно неравенство

п а

Ф^ом,^. (21)

В| ^ ^/^Е ЕЕ |Е(Х?»| V?) |. (22)

2 ?=1р=1

4. Оценим величину |А|. Заметим, что справедливы следующие равенства:

Е Е

р=(9=1 \ ;=(

Тг

ф(2)(^) (/ -Е X;;

(23)

4 4

Е Е Ф^) (^) К* - £ Е(Х;9 Ц;р) ^ Е(Х;9 Ц;р ) - £ Х;* Ц;р

Р=19=1

где $р9 — символ Кронекера.

Рассмотрим первые два слагаемых в правой части (23). Согласно оценке (8) из леммы 2, верно неравенство

Е

4 4 (2) Е Е ф?^ )

р=19=1

^р* - Е Е(Х;9 Ц;р)

^+4/1 -1

п \ V пе п

4 4

|1пг| ■ Е Е

р=19=1

^р9 - Е Е(Х;рЦ;р)

(24)

Перепишем последние два слагаемых в правой части выражения (23) в следующем виде:

п 4 4

;=(р=(9=1

Е Е Е Ф(2р^9)(^) - Ф(2р9)(Т;) + Ф(2р)9)(Т;) (Е(Х;9Ц;р) - Х;9Ц;р).

Д2)

(2)

у(2)

(25)

Применяя формулу Тейлора [8] для выражения Ф(2р9)(^) - Ф(2р)9) (Т;) и лемму 3 в условиях, когда Ц = Я; и У = Х;9Цр ^ = 1,...,а, оценим первые два слагаемых в (25):

п 4 4

Е Е Е Е ( Ф^)(Ж) - Ф^9) (Т ) [Е(Х;9 Ц;р) - Х;9 Ц;р]

;=(р=(9=1

(26)

Оценим последнее слагаемое в (25). Согласно оценке (8) из леммы 2, имеет место

неравенство

п 4 4

Е Е Е ЕФ^^Т, ) [Е(Х;9 Ц;р) - Х;* Цр] ;=(р=(9=1

<1 ^+4Д -1

п \ V пе п

х

п 4 4

х|1п ¿| Е Е Е Е |Е(Х;9 Ц;р - Е(Х;9 Ц;р | Т; ))| . ;=(р=(9=1

(27)

Учитывая (7), неравенство < А2 и оценки, полученные в выражениях (13)-(22) (24), (26) и (27), получим

7 < ^ 5пА(А2В (з,047// + 1,52аА(// + ай| 1пг|) +

п 4

|Е(Х;р|У; )| + ^ - + ^ - - - ) ) |1п г|х

21

4 4

х | Е Е

,р=19=1

^р9 - Е Е(Х;рЦ;р)

+

п 4 4 \ I 5 Л/7

+ Е Е Е Е |Е(Х;9 Ц;р - Е(Х;9 Ц р | Т; ))| ) } + а5 У ;=( р=( 9=1

2 " 1 - г

Перепишем (28) с учётом обозначений х1 = Е Е|Е(Х*|^)|, х2 = Е Е|Е(Х*игт) -

*=1 *=1

- Е(ХгиГт)|, Х3

I - Е Е(Х*иТ)

*=1

7 ^ 10,14пА1А2В7/^Ь + 5,07паА1А2В/^ + 3,34пА1 A2Bаd| 1п¿| +

О | | ^

+ (0,43d2 + 0^)|1п ¿|(х2 + Х3) + а2,5аа:

1 - Ь

Используя обозначение = К = 20,28пА1А2В, получаем следующую оценку:

К

7 ^ 0,5аА2 + 0,66Kad |1п К| + 3^х1 + 3,6d2 |1п К| (х2 + Х3) + 5ааа-—. (29)

1 - К2

При округлении сомножителей в (29) получаем искомую оценку (5). Теорема 2 доказана. ■

Замечание 2. При фиксированном d главным членом в правой части неравенства (5) является слагаемое Kad|ln К |, которое зависит от величин а, d, А1, А2 и В .В [4] замечено, что если Ж1 — класс индикаторов измеримых выпуклых подмножеств то верно неравенство а ^ 2d1/2. В связи с этим выражение в правой части (5) имеет порядок п-1/21п п.

С учётом оценки для величины а переформулируем теорему 2. Следствие 1. Пусть выполнены условия теоремы 2. Тогда верна оценка

7 = вир|Р^ Е - Р(£ Е ^

р е& , ч

К (30)

^ 2d1/2A2 + 2Kd3/2 |1п К| + 4dxl + 4d2 |1п К| (х2 + Хз) + Ш1/2оц--—,

1 - К 2

где & — класс измеримых выпуклых подмножеств ; Z — случайный вектор, имеющий d-мерное стандартное нормальное распределение.

Доказательство следствия 1 заключается в непосредственной подстановке в неравенство (29) величины 2d1/2 вместо а.

Рассмотрим случай, когда W — центрированная и нормированная сумма независимых одинаково распределённых случайных векторов и и* = Я = Х*, г = 1,... , п. Тогда х1 = Х2 = Х3 = 0 и А1 = А2 = В = d/v/n. В этом случае оценка (30) имеет порядок d9/2n-1/21п п.

В заключение рассмотрим случай, когда W — центрированная и нормированная сумма т-зависимых случайных векторов и компоненты всех векторов являются множеством попарно независимых случайных величин, при этом EW = 0, ковариационная матрица вектора W является единичной, а также имеют место представления

и* = О : [? - г| ^ т} П 3, Я = {? : Ц - г| ^ 2т} П 3,

Мт+1) d

Х1 = Х2 = Хз = ° А1 = -^-, А2 = -^-, В = .

'п л/п л/п

В этом случае оценка (30) имеет порядок d9/2m2n 1/21п п.

3. Задача о раскраске вершин в графе

Рассмотрим применение следствия 1 в известной (см., например, [3]) задаче о нормальной аппроксимации числа рёбер, инцидентных вершинам одного цвета, в регулярном т-графе. Зафиксируем неориентированный граф с п вершинами, каждая из которых имеет степень т. Число рёбер в данном графе равно N = пт/2. Предположим, что каждая вершина независимо окрашивается в цвет с» с вероятностью

й

п» > 0, г = 1,...,^, и выполнено условие Е п» = 1. Рассмотрим случайный вектор

»=1

Ж = (Ж^... , Жй), где Ж» — случайная величина, которая равна числу рёбер, соединяющих вершины одного цвета с», г = 1,... ,

На рис. 1 изображён регулярный 6-граф. Его вершины раскрашены в три цвета: с1, с2 и с3, которые обозначены символами ▲ и • соответственно. В цвет с1 окрашены вершины 1, 3 и 6, в с2 — вершина 2, в с3 —вершины 4 и 5. Рёбра (1, 3), (1, 6) и (3, 6) инцидентны вершинам цвета с1, ребро (4, 5) —вершинам цвета с3. Поэтому реализация Ж случайного вектора Ж в данном случае имеет вид Ж1 = 3, Ж2 = 0, Ж3 = 1.

Рис. 1. Регулярный 6-граф с раскрашенными вершинами

Заметим, что для каждой координаты случайного вектора Ж имеет место следующее равенство:

N

Ж =Е 7 (31)

.7 = 1

где — индикатор события, при котором обе вершины, инцидентные ребру с номером з, окрашены в один цвет с», г = 1,..., з = 1,... , N.

Обозначим Л = ЕЖ = N(п2,...,п2). С учётом (31) элементы ковариационной матрицы Е = (а.случайного вектора Ж имеют следующий вид:

а»» = ЕЖ2 - (ЕЖ»)2 = + 2N(т - 1)п»3 + ^ - ^ - N2п»4 =

= N^(1 - п2) + 2N(т - 1)(п3 - п4), г = 1,..., а. = ЕЖ»Ж. - ЕЖ»ЕЖ. = ^(2т - 1)п2п2, г,з = 1,..., г = з.

Обозначим Ь

(та{п2(1 - п»)})

, где [•] означает целую часть числа. В [3]

показано, что ||Е 1/21| ^ N 1/2Ь; через || • || обозначается наибольшее абсолютное значение элемента вектора или матрицы.

Применим следствие 1 к вектору Е 1/2 (W — Л) с учетом равенства

B = dN-1/2L. (32)

Обозначим множество номеров рёбер графа через J = {1,... , N}. Для j G J рассмотрим множества индексов

Jij) = {t G J : ребро t имеет общую вершину с ребром j} , j2j) = (J J^. (33)

iejlj)

С учётом (33) для j G J выберем Uj = E X, R = E X, где X = (Xib... ,Xid).

tejj tejj

В этом случае верны оценки

Ai ^ (2m — 1)B, A2 ^ (2m — 1)2B, Xi = Х2 = Хз = 0. (34)

Подставляя в неравенство (30) параметры из формул (32) и (34), получаем, что главный член оценки имеет порядок = N-1/2d9/2(2m — 1)3L3lnN.

Рассмотрим следующее условие. Пусть параметры d, m, L изменяются так, что верна формула

^ ^ 0, N ^ го. (35)

С учётом следствия 1 при выполнении условия (35) выполняется сходимость

sup |P(W G F) — P(Z G F)| ^ 0, N ^го, (36)

f ef

где F — класс измеримых выпуклых подмножеств ; Z — случайный вектор, имеющий d-мерное стандартное нормальное распределение.

Условие (36) означает, что при увеличении числа рёбер N и изменении числа цветов раскраски d в соответствии с (35) случайный регулярный m-граф с раскрашенными вершинами будет обладать следующим свойством: для каждого i = 1,... , d количество рёбер, инцидентных вершинам цвета q, будет сближаться (в смысле формулы (36)) с многомерным нормальным распределением N (Л, Е).

Заключение

В работе с использованием метода Стейна получен результат по улучшению известной ранее [7] оценки скорости сходимости в центральной предельной теореме для сумм локально зависимых случайных векторов. Данный результат позволяет вычислять точные оценки скорости сходимости, а также имеет приложения для дискретных математических объектов. Получено условие многомерной нормальной аппроксимации числа рёбер в раскрашенном регулярном графе, инцидентных вершинам одного цвета.

Автор выражает благодарность О. В. Денисову за ряд полезных замечаний, способствовавших существенному улучшению статьи.

ЛИТЕРАТУРА

1. Götze F. On the rate of convergence in the multivariate CLT // Ann. Probab. 1991. V. 19. P. 724-739.

2. Sunklodas J. Convergence rate estimate in central limit theorem for m-dependent random vectors // Lithuanian Math. J. 1978. V. 18(4). P. 566-575.

3. Goldstein L. and Rinott Y. Multivariate normal approximations by Stein's method and size bias couplings // Appl. Probab. 1996. V. 33. P. 1-17.

4. Reinert G. and Röllin A. Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition // Ann. Probab. 2009. V. 37. P. 2150-2173.

5. Rinott Y. and Rotar V. I. A multivariate CLT for local dependence with n-1/2 log n rate and applications to multivariate graph related statistics // J. Multivariate Analysis. 1996. V. 56. P. 333-350.

6. Волгин А. В. Оценка скорости сходимости в многомерной центральной предельной теореме // Прикладная дискретная математика. Приложение. 2013. №6. С. 11-12.

7. Волгин А. В. Об оценке точности многомерной нормальной аппроксимации сумм локально зависимых случайных векторов // Обозрение прикл. и промышл. матем. 2015. Т. 22(4). С.11-30.

8. ЗоричВ.А. Математический анализ. Ч.1. М.: МЦНМО, 2002. 664с.

9. Ширяев А.Н. Вероятность-1. М.: МЦНМО, 2007. 552с.

REFERENCES

1. Götze F. On the rate of convergence in the multivariate CLT. Ann. Probab., 1991, vol.19, pp. 724-739.

2. Sunklodas J. Convergence rate estimate in central limit theorem for m-dependent random vectors. Lithuanian Math. J., 1978, vol. 18(4), pp. 566-575.

3. Goldstein L. and Rinott Y. Multivariate normal approximations by Stein's method and size bias couplings. Appl. Probab., 1996, vol.33, pp. 1-17.

4. Reinert G. and Roöllin A. Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition. Ann. Probab., 2009, vol. 37, pp.2150-2173.

5. Rinott Y. and Rotar V. I. A multivariate CLT for local dependence with n-1/2 log n rate and applications to multivariate graph related statistics. J. Multivariate Analysis, 1996, vol. 56, pp. 333-350.

6. Volgin A. V. Otsenka skorosti skhodimosti v mnogomernoy tsentral'noy predel'noy teoreme [An improved estimate for the convergence rate in the multidimensional central limit theorem]. Prikladnaya Diskretnaya Matematika. Prilozhenie, 2013, no. 6, pp. 11-12. (in Russian)

7. Volgin A. V. Ob otsenke tochnosti mnogomernoy normal'noy approksimatsii summ lokal'no zavisimykh sluchaynykh vektorov [On the accuracy estimation for the multidimensional normal approximation of locally dependent random vectors sums]. Obozrenie Prikl. i Promyshl. Matem., 2015, vol. 22(4), pp. 11-30. (in Russian)

8. Zorich V.A. Matematicheskiy analiz [Mathematical Analysis]. P.I. Moscow, MCCME Publ., 2002. 664 p. (in Russian)

9. Shiryaev A. N. Veroyatnost'-1 [Probability-1]. Moscow, MCCME Publ., 2007. 552 p. (in Russian)