06074591

j

06074591 Davie, George Constraints placed on random sequences by their compressibility. Stat. Probab. Lett. 82, No. 7, 1474-1478 (2012). 2012 Elsevier Science B.V. (North-Holland), Amsterdam EN algorithmically random sequence compressibility probability laws large deviations

doi:10.1016/j.spl.2012.04.009

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.