Пусть - случайная величина, принимающая значения в (для некоторого большого алфавита ), которая имеет очень высокую энтропию - скажем,для сколь угодно малой постоянной . Пусть - событие в опоре такое что , где \ varepsilon - сколь угодно малая константа.
Будем говорить , что пара является низкая вероятность координат в , если . Мы говорим, что строка содержит координату с низкой вероятностью если является координатой с низкой вероятностью для некоторого .
В общем, некоторые строки в могут содержать низкие координаты вероятностных . Вопрос в том, можем ли мы всегда найти событие с высокой вероятностью такое, что ни одна строка в содержит координаты низкой вероятности (а не ).
Спасибо!
источник