Constraints placed on random sequences by their compressibility

详细信息	查看全文 | 推荐本文 |

• 作者：George Davie ; ^{davieg@unisa.ac.za}
• 关键词：03D32 ; 60A05 ; 60F10 ; 68Q30 ; 60G50
• 刊名：Statistics and Probability Letters
• 出版年：2012
• 期刊代码：56_01677152
• 类别：mt
• 出版时间：July, 2012
• 卷：82
• 期：7
• 页码：1474-1478
• 文件大小：205 K

摘要

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.