Неравенство Азумы
Перейти к навигации
Перейти к поиску
Неравенство Азумы — оценка для плотности вероятности последней величины мартингала.
Формулировка[править | править код]
Пусть — мартингал и для всех допустимых и для всех элементарных событий выполняется условие . Тогда для любого выполняется неравенство .
Доказательство[править | править код]
Доказательство приведено в книге [1].
Примечания[править | править код]
- ↑ Райгородский, 2011, с. 29-31.
Литература[править | править код]
- А.М. Райгородский. Модели случайных графов. — М.: МЦНМО, 2011. — 136 с. — ISBN 978-5-94057-840-6.