\input zb-basic
\input zb-ioport
\iteman{io-port 06074591}
\itemau{Davie, George}
\itemti{Constraints placed on random sequences by their compressibility.}
\itemso{Stat. Probab. Lett. 82, No. 7, 1474-1478 (2012).}
\itemab
Summary: In a previous paper, we showed how the compressibility of an (algorithmically) random sequence sets upper bounds for events taking place in such sequences. In this paper, we show that the compressibility also determines allowed and forbidden regions for such events to occur.
\itemrv{~}
\itemcc{}
\itemut{algorithmically random sequence; compressibility; probability laws; large deviations}
\itemli{doi:10.1016/j.spl.2012.04.009}
\end