CC BY
20
УДК 519.2 Вестник СПбГУ. Математика. Механика. Астрономия. 2019. Т. 6 (64). Вып. 2
МБС 60Е15
Об оценках для вероятностей комбинаций событий, формуле Жордана и неравенствах Бонферрони*
А. Н. Фролов
Санкт-Петербургский государственный университет,
Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7—9
Для цитирования: Фролов А. Н. Об оценках для вероятностей комбинаций событий, формуле Жордана и неравенствах Бонферрони // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия. 2019. Т. 6(64). Вып. 2. С. 253-264. https://doi.org/10.21638/11701/spbu01.2019.207
Обсуждается метод получения оптимальных оценок снизу и сверху вероятностей и условных вероятностей (относительно некоторой а-алгебры) различных комбинаций событий. Оптимальность понимается как возможность превращения неравенств в равенства для некоторых наборов событий. Получены новые обобщения формулы Жор-дана и неравенств Бонферрони. Соответствующие условные варианты этих результатов также рассмотрены.
Ключевые слова: неравенства Бонферрони, формула Жордана, вероятности комбинаций событий, вероятности осуществления нескольких событий.
1. Введение. В работах автора [1, 2] были получены оценки сверху и снизу для вероятностей (в том числе условных) осуществления не менее г и ровно г из п событий. Целью настоящей работы является совершенствование метода получения подобных оценок из [1, 2] и более ранних работ [3, 4], а также доказательство новых неравенств для указанных вероятностей. При этом если в предыдущих работах мы концентрировались на получении оценок, основанных на небольшом количестве моментов (обычно двух или трех) суммы индикаторов событий, то в этой работе мы показываем возможности нашего метода в случае большого числа используемых моментов. В итоге мы получим обобщения формулы Жордана и неравенств Бонферрони.
Пусть задано вероятностное пространство (П, Т, Р) и а-алгебра событий А такая, что Ас Т.
Пусть А\, А 2,..., Ап — события. Для г = 0,1,... ,п через Вг обозначим событие, состоящее в том, что происходит ровно г из п событий А1, А2,..., Ап, а через ит — событие, состоящее в том, что происходит не менее г из указанных событий, где г = 1, 2,... ,п. Ясно, что для всех г выполняется соотношение
п
иг = Вг.
г=т
Наша цель — получить оценки сверху и снизу для вероятностей (обычных и условных относительно а-алгебры А) событий ит и Вт, основанные на моментных харак-
* Работа выполнена при финансовой поддержке РФФИ (грант №18-01-00393). (¡5 Санкт-Петербургский государственный университет, 2019
теристиках случайной величины
п
Сп = £ 1Аг,
п
г=1
где IAÍ — индикатор события Лг для всех г = 1, 2,... ,п. Так как по своему определению £п — число происшедших событий, мы имеем Вг = [£п = г} при всех г = 0,1,... ,п и иг = [£п ^ г} при всех г = 1, 2,... ,п. Положим
рг = Р(В<) и рА = Р(Вг|А), г = 0,1,...,п.
В настоящей статье мы получим новые представления и оценки сверху и снизу для вероятностей рг, рА,
пп
Рг = Р (иг ) = ^ Рг и РА = р (иг |Л) = ^ рА, где 1 < г < п,
г=г г=г
в терминах моментов случайной величины £п.
Одним из давно и широко известных результатов подобного типа является формула Жордана:
п1
где Е(£п)г — факториальный момент г-го порядка £п. Здесь и далее мы полагаем
= и (т)к = то(то — 1) • . .. • (то — /г + 1)
к!
для всех т, к € Ы, а (т)о = 1 для всех т + 1 € N.
Неравенства Бонферрони, также давно и широко известные, получаются из формулы Жордана отбрасыванием некоторого числа последних слагаемых. При этом, если первое отброшенное слагаемое положительно, то оставшаяся сумма будет оценкой снизу для Рг. Если первое отброшенное слагаемое отрицательно, то оставшаяся сумма станет оценкой сверху. Кроме того, известны аналоги этих формул для рг. Доказательства этих результатов можно найти, например, в книге [5], а также в цитированной там литературе. Различные обобщения этих результатов можно найти в [6-16] и работах из их библиографий.
Подобные формулы и неравенства находят широкое применение в теории вероятностей и ее различных приложениях (см., например, [17-27]). Особенно важны оценки для вероятностей объединений событий Р1, которые, в частности, используются для получения обобщений и уточнений леммы Бореля — Кантелли. Отметим, также, что многие работы посвящены оценкам, основанным на малом числе моментов низкого порядка. Такие оценки зачастую легче использовать.
2. Представления вероятностей рг, р^, Рг и РГА. Положим Jо — {0}, Jd — [З = (я,..., jd) : Зк € N и 1 < З 1 < ]2 < ■ ■■ < jd < п при всех 1 < к < 3} для всех 3 € N. Нам потребуется следующий результат из работы [1].
Лемма 1. Пусть 3 — фиксированное целое число такое, что 0 ^ 3 ^ г. Положим рА = Р(ВгЛ^-1 ... Л^ |А) для всех З € Jd при 3 ^ 1 и рА = рА = Р(Вг |А) для
] € Jo при й = 0. Положим также рг,з = Р(ВгА^1 ... А^) для всех ] € ^ при й ^ 1 и рг,з = рг = Р(Вг) для ] € J0 при й = 0. Тогда
1 ' 1
Р'= 12 с*Рг,з> Рг=12 Ц—а^г С1)
т г=т г
При замене рт на рА, Рт на РА и рг,з на рА равенства в (1) имеют место с вероятностью 1.
3. Числовые неравенства. Далее мы используем следующие обозначения. Все векторы из мы считаем столбцами за ислючением ] € Jd, являющегося числом при й ^ 1. Для любого V € обозначим через г>г, г = 1, 2,...,^, его координаты. Запись V ^ и для V, и € является сокращением записи V ^ иг при всех г = 1, 2,..., Положим 0к = (0, 0,..., 0)Т € Кк и 1к = (1,1,..., 1)Т € где Т обозначает транспонирование.
Наш метод основан на следующем результате, обобщающем теорему 1 из работы автора [1].
Теорема 1. Пусть z,V € Кп, z ^ 0п и Е = У/ьУ^п г=1 _ вещественная матрица, где 2 ^ I ^ п. Положим Z = zTV и
8 = Fz. (2)
Пусть для некоторого 1 € такого, 'что 1 ^ ¿1 < ¿2 < • • • < ^ п, вектор а € К1 является 'решением следующей системы линейных уравнений:
ЕТ а = VI, (3)
где Е! = ||/ь, ||к'= 1 д=1 и V! = (г>г1, г>г2,..., ^ )Т. Пусть z* € Кп — вектор такой, что его подвектор z* = (г*, г*2,..., г* )Т удовлетворяет системе линейных уравнений
Е! = 8 (4)
и г* =0 для всех г = гд, 1 ^ г ^ п, 1 ^ д ^ I.
Если ЕТа < V, то Z > Z* = )ТV = 8Та. Если ЕТа > V, то Z < Z*.
Доказательство. Для любого вектора а € К1 такого, что ЕТа ^ V, с учетом соотношения (2) мы имеем
Z = zTV > zT ЕТа = 8Та.
Если а и z* — решения систем (3) и (4) соответственно, то мы получим
8Т а = ЕТ а = )Т V! = V = Z *.
Следовательно, Z ^ Z*. Второе неравенство доказывается аналогично. □
Теорема 1 позволяет получать оценки для различных линейных комбинаций вектора z. Если вектор V взять, например, равным
"т —1 .
1 I или
1п—т+1
0т—1 1
0п т
где 1 ^ г ^ п, то в первом случае Z превращается в ^п=т гг, а во втором — в гт.
Вестник СПбГУ. Математика. Механика. Астрономия. 2019. Т. 6(64)- Вып. 2 255
При г =1 и V = 1п полученный результат превращается в теорему 1 из [1].
Отметим, что система (3) в условии теоремы соотносится с тем, что экстремум линейной функции 8Та при линейных ограничениях ЕТа ^ V достигается (если это возможно) тогда, когда I неравенств превращаются в равенства.
Поскольку матрицы систем (3) и (4) являются результатом транспонирования друг друга, решать нужно лишь одну из двух систем — вторую. Действительно, решив вторую систему, мы получим в случае обратимости матрицы Е1 равенство
^ = Е--18.
Заметим, что компоненты вектора 1 могут зависеть от некоторого параметра, оптимизацию по которому можно проводить с использованием естественных свойств вектора z¡. Далее мы выразим Я* через 8:
Я * = ^*)Т V = 8Т а.
Это дает нам вектор а и возможность проверить условия на ЕТа. Разумеется, если решать системы с помощью отыскания обратной матрицы, то порядок значения не имеет. Особенно если нет необходимости в вышеупомянутой оптимизации.
Если z* ^ 0п, то доказанную теорему можно рассматривать как способ построения вектора z* с таким же набором моментов 8 как у вектора z, но имеющего некоторое количество нулевых координат и не большее, чем у z, значение некоторой линейной комбинации компонент. Отсюда следует, что существуют примеры, когда неравенства превращаются в равенства.
Сделаем одно важное замечание, связанное с тем, что матрица Е зачастую бывает подматрицей обратимой матрицы п х п. В этом случае проверка условий теоремы 1 может быть заменена непосредственной проверкой доказываемых неравенств.
Замечание 1. Пусть выполнены условия теоремы 1 и Е — подматрица вещественной обратимой (п х п)-матрицы О. Тогда 8 — подвектор п-мерного вектора 1 = Gz и Я = (ОТПоэтому вместо условий ЕТа ^ V и ЕТа ^ V можно проверять сами неравенства Я ^ Я * и Я ^ Я*.
4. Формула Жордана, неравенства Бонферрони и их обобщения. Пусть 1 < г < п и 0 < 3 < г. Для З € Jd положим z(j) = (^(З),..., Zn-d+l(j))Т, где
*г{з) = У"1'3' при г = 1,2,...,п-<*+1.
Cг+d—1
(Отметим, что ро^ = ■ ■ ■ = Рd-l,j =0 по определению вероятностей для всех З € Jd и 3 ^ 1.) Выбрав подходящие векторы V, с помощью теоремы 1 мы оценим суммы
Я (З) = ^(З))Т V
для всех З € Jd. Подставив эти оценки в формулу (1), мы получим оценку для соответствующей вероятности комбинации событий. Выкладки для условных вероятностей аналогичны.
Отметим, что при 3 > 0 можно использовать разные матрицы Е для различных З € Jd. Мы этого делать не будем в виду необозримости различных вариаций соответствующих формул. Ниже выбор матрицы Е обусловлен тем, что соответствующие моменты имеют целый порядок и выражаются в виде сумм вероятностей пересечений исходных событий. Используя такое же число моментов нецелого меньшего
порядка, можно построить более точные оценки, но моменты не будут выражаться через вероятности пересечений событий.
Выберем максимально возможное I = п — й +1 и факториальные моменты. (Напомним, что I — номер последнего используемого момента, т. е. максимальное число моментов, задействованных в оценке. Некоторые из них могут входить в оценку с нулевыми коэффициентами.) Это приводит в теореме 1 к 1 = (1, 2,..., п — й + 1)Т, Е = Е!, V! = V, единственно возможному способу определения z* и а, имеющих максимальную размерность, и, как следствие, к равенству Z(?) = Z*(j). Формула Жордана соответствует й = 0. Положим
Е = Г^——11|п— '*+1. (5)
Заметим, что Е — треугольная матрица. Первая ее строка и главная диагональ состоят из единиц, а под ее главной диагональю расположены нули.
Лемма 2. Если матрица Е определена соотношением (5) и 8(7) = Fz(j), то
*Ш)= + Е Р(Аи1...Аик_1А^...А^) (6)
при 1 ^ к ^ п — й +1.
Доказательство. Мы имеем
п—¿+1 ,, п —¿+1
Рг+<1- _ а! \
Л ~ (к + й- 1)! ^
Далее, получаем
ш =' Е'^т^ -(7)
п — (¿+1 п п
УЗ (г — 1)к—1Рг+(—1,3 = (и — й)к—1 Ри,з = (и — й)к—1Ри,з =
г=к и=к+(—1 и=(
пп
= ^(и — —1 Е/ВиА31 ...А, = Е (и — —1 /Ви А, ...А,] =
= Е ( Е(^п — —1 ...А,. I = Е(£п — — 1 ( Е А, ...А,. I =
\и=( / \и=( /
= Е(£п — —1 ^и.А, ...А,. = Е(£п — —1 /аз1 ...А,. . (8) Покажем индукцией по к, что
(£п — —1 ...А,. = Е /а„1 ...А„к_1 А,1 ...А,. (9)
И1=---=Ик_1е{1,...,п}\{31,...,3.}
при к ^ п — й + 1. Докажем сначала, что это соотношение верно при к = 2 (база индукции). Мы имеем
пп
(£п — й)1А,1 ...А,1 = Е 7АиА,1 ...А,1 — й1А,1 ...А,1 = Е /А„А,Ч ...А,. .
И=1 ие{1,...,п}\{31,...,3а}
Теперь докажем возможность перехода от к и к +1 (индукционный переход). Мы имеем
(Сп - 3)к 1аз1 = (Сп - 3)к-1 1аз1 (Сп - (3 + к - 1)) =
/ п N
= Е 1Аи1 ...А„к_1 Ал ...А,а Е 1Аик - (3 + к - 1)
«1 =---=«ь_1 е{1,...,п}\{л,...,;ы} \«к = 1 У
... А А ... А
= е е 1а
- (3 + к - 1) Е 1Аи1 ...Аик-1 Ал ...А,а
= е 1а.
«1 =---=«ье{11...,п}\{^1 ....¿а}
... А А ... А .
Следовательно, соотношение (9) выполнено. Из соотношений (9), (8) и (7) вытекает равенство (6). □
Перейдем к получению аналогов формулы Жордана.
Теорема 2. Выполняются следующие соотношения:
Рг = Е Е м)^-1^-1^), (10)
¿е/а г=г^+1 n-d+1
рг = Е Е (-1)i+d-r-1C:Г+d-1 *(З), (11)
¿е/а г=г^+1
где величины вг(З) вычисляются по формуле (6).
При замене вероятностей РГ и рГ условными вероятностями Р,4 и рА и вг(З) на вА(З) соотношения (10) и (11) выполняются с вероятностью 1, а случайные величины вА(З) определяются по формуле (6) с заменой вероятности Р условной вероятностью относительно а-алгебры А.
При 3 = 0 мы получим из (10) формулу Жордана, приведенную выше. Доказательство. Решая систему (4), мы получим
4(З)= Е (-1)г-кС^--11 к =1, 2,..., п - 3 +1.
г=к
Пусть г ^ п + 1. Положив
■-п-г
мы имеем
^1п-г+1)
п-d+1 п-d+1 / г \
я*З)= е z*(j)= Е Е (-1)г-кЛ ) =
к=г^+1 г=г-d+1 \к=г^+1 /
n-d+1
г^+1 / ¿+d \
Е (-1)г+^Г-1 Е (-1)Г+1-'С^- 1 )
=г^+1 V «=г+1 /
)г+d—г-1 ^ ^ (_1)г+1-V-1
г=г-d+1 V «=г+1
258 Вестник СПбГУ. Математика. Механика. Астрономия. 2019. Т. 6(64). Вып. 2
п^+1 / ¿+d \
Е (-1)г^-г-1 Е (-1)г+1-щ (с--+) =
г=г-d+1 \ «=г+1 /
n-d+1
= Е (-1)г+d-Г-1CГ4—d1-2sг(j). (12)
г=г^+1
Здесь мы воспользовались легко проверяемым соотношением С«- = С«- + С«-2. Таким образом, аг = 0 при г = 1, 2,..., г - 3 и
аг = (-1)г+d-Г-1CгГ—¿-2 при г = г - 3 +1,г - 3 + 2, ...,п - 3 + 1.
Это приводит нас к формуле (10).
Выбрав вместо рассмотренного выше вектора V вектор
' 0г^
1
0п-г
мы получим
п^+1
Я*(З) = z;-d+l(j)= Е (-l)г-Г+d-1сг+d-l
г=г^+1
Поэтому аг = 0 при г = 1, 2,. .., г - 3 и
аг = М)^^-1^^ при г = г - 3 + 1, г - 3 + 2, ...,п - 3 + 1.
Отсюда следует соотношение (11).
Доказательство условных вариантов соотношений (10) и (11) проводится по той же схеме. Надо сначала зафиксировать варианты всех условных вероятностей. Конечное число исключительных множеств нулевой меры, которые могут меняться при осуществлении переходов к новым равенствам, можно объединить в одно множество. Если любое фиксированное элементарное событие было выбрано из дополнения этого последнего множества, то все выкладки превратятся в числовые выкладки, проведенные выше. □
Классические неравенства Бонферрони получаются из формулы Жордана отбрасыванием некоторого числа последних слагаемых. При этом, если первое отброшенное слагаемое отрицательно, то получится оценка сверху, а если положительно, то оценка снизу. Следующий результат показывает, что и в более общей ситуации (3 > 0) имеют место аналогичные результаты.
Теорема 3. Пусть г-3+1 ^ N ^ п-3. Выполняются следующие неравенства:
N
Рг ^Е Е М)^^-1^й1-2«г(З), если N - г + 3 четно, (13)
¿е/а г=г^+1 N
Рг ^Е Е М)^^-1^й1-2«г(З), если N - г + 3 нечетно, (14)
¿е/а г=г^+1
где величины вг(З) вычисляются по формуле (6).
При замене вероятностей Рг условными вероятностями Р^ и «¿(3) на вА(3) неравенства (13) и (14) выполняются с вероятностью 1, а случайные величины вА(3) определяются по формуле (6) с заменой вероятности Р условной вероятностью относительно а-алгебры А.
Доказательство. Здесь мы воспользуемся теоремой 1 для получения оценки Z*(]) и замечанием 1 для определения того, какую оценку мы получили (верхнюю или нижнюю). Роль матрицы О будет играть матрица из правой части (5), т.е. мы положим
_ П-^Й + Й — 1|| п —(+1,п —(+1
О — 114+^—1 1и=1,г=1 •
Пусть I — N и
р — 1|| ^п—¿+1
Г — ||С4+(— 1 Нй=1,г=1 •
Положим 1 — (1, 2, • • •, N). Тогда мы имеем
Г 1 — ||С4+Й— 1 II к=1,г=1 •
Эта матрица отличается от матрицы из соотношения (5) другим обозначением размерности. Поэтому формула (12) с заменой п — 3 +1 на N дает нам для Z(3) следующую оценку:
N
¿=г—¿+1
для всех 3 € При этом само Z(3) совпадает с выражением из (12).
Теперь мы определим условия, при которых оценка будет верхней или нижней. Для всех 3 € ^ и г — 3 +1 ^ N ^ п — 3 с учетом (10) мы имеем
п —(+1
Z(3) — Z) — (——Е ( ——1С]+(г1—2sг(j)•
¿=N+1
Покажем, что последняя сумма неотрицательна. Здесь мы воспользуемся тем, что
п—¿+1 п —¿+1
*(/)— Е , где Zfc — ^ ^
Мы имеем
п—(+1 п — (+1 п — (+ 1
Е ( —1!)г—^* —1ОД— 2«(3) — Е ( — 1)г—* —1ОД— 2 £ ОД^ —
¿=N+1 ¿=N+1 к=4
п—(¿+1 к
— Е ^ Е ( —1'*—2Ск+(——22 —
£=N+1 ¿=N+1 п —¿+1 2 п—¿+1
— Е Zk Е (-1^ '*—¿+1с;—2 — Е —2с£+/_7_-21 > 0-
£=N+1 1 £=N+1
При вычислении суммы в последнем равенстве мы воспользовались выделенной формулой на стр. 117 гл. IV книги [5] и утверждением после нее.
Отсюда следуют неравенства (13) и (14). Их условные аналоги доказываются с использованием тех же соображений, что и в доказательстве теоремы 2. Детали мы опускаем. □
Перейдем к неравенствам для рт и рА.
Теорема 4. Пусть г—й+1 ^ N ^ п—й. Выполняются следующие неравенства:
N
Рт ^Е Е ( —1)г+(—т—1С[+(—), если N — г + й четно, (15)
3ег=т —(+1 N
Рт ^Е Е ( —1)г+(—т—1С[+(—), если N — г + й нечетно, (16)
3ег=т —(+1
где величины ) вычисляются по формуле (6).
При замене вероятностей Рт условными вероятностями Р^ и ) на ) неравенства (15) и (16) выполняются с вероятностью 1, а случайные величины определяются по формуле (6) с заменой вероятности Р условной вероятностью относительно а-алгебры А.
Доказательство этой теоремы проводится по тому же образцу, что и доказательство теоремы 3. При этом нужно использовать представление через сами гг, а не их суммы. Детали мы опускаем.
Отметим, что с ростом N точность оценок (13)—(16) увеличивается.
В теоремах 3 и 4 мы выбрали наиболее простой вариант, в котором N не зависит от ] € J(^ Разумеется, их заключения останутся справедливыми, если N заменить на N3. При этом в оценках снизу нужно, чтобы все N3 — г + й были четными, а в оценках сверху — нечетными.
Из обсуждения после теоремы 1 следует, что неравенства в теоремах 3 и 4 могут обращаться в равенства и являются в этом смысле точными. Кроме того, в правые части этих неравенств входят вероятности пересечений не более чем N + й — 1 событий. При малых й, г и N их достаточно просто вычислить.
В теоремах 3 и 4 мы привели обобщения неравенств Бонферрони. Однако в литературе имеются также некоторые их модификации (см., например, [10]) в следующем направлении. Например, формула (13) использует моменты до ^го. Модифицированная формула (см. леммы 3.1 и 3.2 в [10]) отличается другими коэффициентами при нескольких последних вг(0). Этого можно достичь в общей ситуации, используя другой способ выбора 1. Например, можно взять 1 = (1, 2,..., N — 1, п — й +1) в доказательстве теоремы 3. Это приведет к тому, что в матрице ЕТ из системы (3) изменится последняя строка. Поэтому коэффициенты 01,..., aN — 1 останутся без изменений, а aN выписывается из последнего уравнения следующим образом:
Сп V г= 1 / Сп V г=т—(+1 )
При й = 0 это дает V из леммы 3.1 в [10]. Следующий шаг состоит в том, чтобы выбрать 1 = (1, 2,..., N — 3, и, и + 1, п — й +1), где N — 2 ^ и ^ п — й — 1. В этом случае уже придется проводить оптимизацию по и.
Отметим, что выбор вектора 1 мы здесь не обсуждаем, но планируем это сделать в одной из следующих работ.
Теорема 1 дает также возможность получать аналогичные результаты для других интересных линейных комбинаций pj. Например, для их сумм с четными или нечетными индексами.
Неравенства для условных вероятностей после усреднения их левых и правых частей дают оценки для безусловных вероятностей. Такие оценки могут быть точнее. Численный пример c двумя такими оценками для вероятности объединения четырех событий приведен в работе [26]. Там события определяются первой компонентой дискретного двумерного вектора, а а-алгебра порождена его второй компонентой. Это, на наш взгляд, также демонстрирует один из возможных естественных способов появления а-алгебры A, которая в наших абстрактных построениях произвольна.
Автор выражает свою благодарность анонимным рецензентам, замечания которых способствовали улучшению текста статьи.
Литература
1. Фролов А. Н. О неравенствах для вероятностей осуществления не менее r из n событий // Вестн. С.-Петерб. ун-та. Математика. Механика. Астрономия. 2017. Т. 4 (62). Вып.3. С. 477—488. https://doi.org/10.21638/11701/spbu01.2017.310
2. Фролов А.Н. О неравенствах для вероятностей совместного осуществления нескольких событий // Вестн. С.-Петерб. ун-та. Математика. Механика. Астрономия. 2018. Т. 5(63). Вып.3. С. 464-476. https://doi.org/10.21638/11701/spbu01.2018.310
3. Frolov A.N. Bounds for probabilities of unions of events and the Borel — Cantelli lemma // Statist. Probab. Lett. 2012. Vol.82. P. 2189-2197.
4. Frolov A.N. On lower and upper bounds for probabilities of unions and the Borel — Cantelli lemma // Studia Sci. Math. Hungarica. 2015. Vol. 52, no. 1. P. 102-128.
5. Феллер В. Введение в теорию вероятностей и ее приложения: в 2-х томах. Т. 1. М.: Мир,
1967.
6. Galambos J. Bonferroni inequalities // Ann. Probab. 1977. Vol.5. P. 577-581.
7. Galambos J., Simonelli I. Bonferroni-type inequalities with applications. New York: SpringerVerlag, 1996.
8. Hoppe F. M., Seneta E. A Bonferroni-type identity and permutation bounds // Intern. Statist. Rewiev. 1990. Vol.58. P. 253-261.
9. Kounias S., Marin J. Best linear Bonferroni bounds // SIAM J. Appl. Math. 1976. Vol.30, no. 2. P. 307-323.
10. Kounias S., Sotirakoglou K. Upper and lower bounds for the probability that r events occur // J. Math. Programming. Oper. Research. 1993. Vol. 27, no. 1-2. P. 63-78.
11. Margaritescu E. Improved Bonferroni inequalities // Rev. Roum. Math. Pures Appl. 1988. Vol.33. P. 509-515.
12. Mori T.F., Szekely G.J. A note on the background of several Bonferroni — Galambos-type inequalities // J. of Appl. Probab. 1985. Vol. 22. P. 836-843.
13. Prekopa A. Boole—Bonferroni inequalities and linear programming // Oper. Research. 1988. Vol. 36. P. 145-162.
14. Recsei E., Seneta E. Bonferroni-type inequalities // Adv. Appl. Probab. 1987. Vol.19. P. 508-511.
15. Sobel M., Uppuluri V. R. R. On Bonferroni-type inequalities of the same degree for probabilities of unions and intersections // Ann. Math. Statist. 1972. Vol.43. P. 1549-1558.
16. Walker A. M. On the classical Bonferroni inequalities and the corresponding Galambos inequalities // J. Appl. Probab. 1981. Vol. 18. P. 757-763.
17. Chung K. L., Erdos P. On the application of the Borel — Cantelli lemma // Trans. Amer. Math. Soc. 1952. Vol. 72. P. 179-186.
18. Dawson D.A., Sankoff D. An inequality for probabilities // Proc. Amer. Math. Soc. 1967. Vol. 18. P. 504-507.
19. Kounias E. G. Bounds for the probability of a union, with applications // Ann. Math. Statist.
1968. Vol.39. P. 2154-2158.
20. Kwerel S. M. Bounds on the probability of the union and intersection of m events // Adv. Appl. Probab. 1975. Vol. 7. P. 431-448.
21. Boros E., Prekopa A. Closed form two-sided bounds for probabilities that at least r and exactly r out of n events occurs // Math. Oper. Research. 1989. Vol. 14. P. 317-342.
22. de Caen D. A lower bound on the probability of a union // Discrete Math. 1997. Vol. 169. P.217-220.
23. Kuai H., Alajaji F., Takahara G. A lower bound on the probability of a finite union of events // Discrete Math. 2000. Vol.215. P. 147-158.
24. Фролов А.Н. О неравенствах для вероятностей объединений событий и лемме Бореля — Кантелли // Вестн. С.-Петерб. ун-та. Сер. 1. Математика. Механика. Астрономия. 2014. Т. 1(59). Вып. 2. С. 201-210.
25. Фролов А. Н. Об оценивании вероятностей объединений событий с приложениями к лемме Бореля — Кантелли // Вестн. С.-Петерб. ун-та. Сер. 1. Математика. Механика. Астрономия. 2015. Т. 2(60). Вып. 3. С. 399-404.
26. Фролов А. Н. О неравенствах для условных вероятностей объединений событий и условной лемме Бореля — Кантелли // Вестн. С.-Петерб. ун-та. Сер. 1. Математика. Механика. Астрономия. 2016. Т. 3(61). Вып. 4. С. 651-662. https:/doi/org/10.21638/11701/spbu01.2016.415
27. Frolov A.N. On inequalities for values of first jumps of distribution functions and Holder's inequality // Statist. Probab. Lett. 2017. Vol.126. P. 150-156.
Статья поступила в редакцию 4 ноября 2018 г.;
после доработки 12 декабря 2018 г.; рекомендована в печать 20 декабря 2018 г.
Контактная информация:
Фролов Андрей Николаевич —д-р физ.-мат. наук, проф.; [email protected]
On estimates for probabilities of combinations of events, the Jordan formula and the Bonferroni inequalities
A. N. Frolov
St. Petersburg State University, Universitetskaya nab., 7—9, St. Petersburg, 199034, Russian Federation
For citation: Frolov A. N. On estimates for probabilities of combinations of events, the Jordan formula and the Bonferroni inequalities. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2019, vol. 6(64), issue 2, pp. 253-264. https://doi.org/10.21638/11701/spbu01.2019.207 (In Russian)
We discuss the method which allows us to derive optimal upper and lower bounds for probabilities and conditional probabilities given a a-field for various combinations of events. We define the optimality as the possibility of bounds to be equalities for some sets of events. We derive new generalizations of the Jordan formula and the Bonferroni inequalities. Conditional variants of these results are discussed as well.
Keywords: Bonferroni inequalities, Jordan formula, probabilities of combinations of events, probabilities of several events occuring.
References
1. Frolov A.N., "On inequalities for probabilities wherein at least r from n events occur", Vestnik St. Petersburg University, Mathematics 50, issue3, 287—296 (2017). https://doi.org/10.3103 /S1063454117030074
2. Frolov A.N., "On Inequalities for Probabilities of Joint Occurrence of Several Events", Vestnik St. Petersburg University, Mathematics 51, issue3, 286—295 (2018). https://doi.org/10.3103 /S1063454118030032
3. Frolov A.N., "Bounds for probabilities of unions of events and the Borel — Cantelli lemma", Statist. Probab. Lett. 82, 2189-2197 (2012).
4. Frolov A. N., "On lower and upper bounds for probabilities of unions and the Borel — Cantelli lemma", Studia Sci. Math. Hungarica 52 (1), 102-128 (2015).
5. Feller W., An Introduction to Probability Theory and Its Applications, in Series in Probability and Statistics 1 (Wiley, New York, 1968).
6. Galambos J., "Bonferroni inequalities", Ann. Probab. 5, 577-581 (1977).
7. Galambos J., Simonelli I., Bonferroni-type inequalities with applications (Springer-Verlag, New York, 1996).
8. Hoppe F. M., Seneta E., "A Bonferroni-type identity and permutation bounds", Intern. Statist. Rewiev 58, 253-261 (1990).
9. Kounias S., Marin J., "Best linear Bonferroni bounds", SIAM J. Appl. Math. 30 (2), 307-323 (1976).
10. Kounias S., Sotirakoglou K., "Upper and lower bounds for the probability that r events occur", J. Math. Programming. Oper. Research 27 (1-2), 63-78 (1993).
11. Margaritescu E., "Improved Bonferroni inequalities", Rev. Roum. Math. Pures Appl. 33, 509515 (1988).
12. Mori T.F., Szekely G. J., "A note on the background of several Bonferroni — Galambos-type inequalities", J. of Appl. Probab. 22, 836-843 (1985).
13. Prekopa A., "Boole—Bonferroni inequalities and linear programming", Oper. Research 36, 145-162 (1988).
14. Recsei E., Seneta E., "Bonferroni-type inequalities", Adv. Appl. Probab. 19, 508-511 (1987).
15. Sobel M., Uppuluri V. R. R., "On Bonferroni-type inequalities of the same degree for probabilities of unions and intersections", Ann. Math. Statist. 43, 1549-1558 (1972).
16. Walker A. M., "On the classical Bonferroni inequalities and the corresponding Galambos inequalities", J. Appl. Probab. 18, 757-763 (1981).
17. Chung K. L., Erdos P., "On the application of the Borel — Cantelli lemmaf", Trans. Amer. Math. Soc. 72, 179-186 (1952).
18. Dawson D. A., Sankoff D., "An inequality for probabilities", Proc. Amer. Math. Soc. 18, 504-507 (1967).
19. Kounias E.G., "Bounds for the probability of a union, with applications", Ann. Math. Statist. 39, 2154-2158 (1968).
20. Kwerel S. M., "Bounds on the probability of the union and intersection of m events", Adv. Appl. Probab. 7, 431-448 (1975).
21. Boros E., Prekopa A., "Closed form two-sided bounds for probabilities that at least r and exactly r out of n events occurs", Math. Oper. Research 14, 317-342 (1989).
22. de Caen D., "A lower bound on the probability of a union", Discrete Math. 169, 217-220 (1997).
23. Kuai H., Alajaji F., Takahara G., "A lower bound on the probability of a finite union of events", Discrete Math. 215, 147-158 (2000).
24. Frolov A. N., "On inequalities for probabilities of unions of events and the Borel— Cantelli lemma", Vestnik St. Petersburg University: Mathematics 47, issue2, 68-75 (2014). https:/doi.org/10.3103/S1063454114020034
25. Frolov A. N., "On estimation of probabilities of unions of events with applications to the Borel — Cantelli lemmaf", Vestnik St. Petersburg University: Mathematics 48, issue3, 175-180 (2015). https:/doi.org/10.3103/S1063454115030036
26. Frolov A. N., "On inequalities for conditional probabilities of unions of events and the conditional Borel — Cantelli lemma", Vestnik St. Petersburg University: Mathematics 49, issue4, 379-388 (2016). https:/doi.org/10.3103/S1063454116040063
27. Frolov A.N., "On inequalities for values of first jumps of distribution functions and Holder's inequality", Statist. Probab. Lett. 126, 150-156 (2017).
Received: November 4, 2018 Revised: December 12, 2018 Accepted: December 20, 2018
Author's information: Andrei N. Frolov —[email protected]
