Constraints placed on random sequences by their compressibility

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.

MoreLess

Year of publication:	2012
Authors:	Davie, George
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 82.2012, 7, p. 1474-1478
Publisher:	Elsevier
Subject:	Algorithmically random sequence \| Compressibility \| Probability laws \| Large deviations

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010571778