A note on randomness

We give a characterization of how fast the block length k may grow in order to have the relative frequence of occurrences of Blocks of length k among the first n tosses of a fair coin be 'good' approximations of their probabilities. The borderline will roughly be the logarithm of n with base 2, with the details depending on the definition of 'good'. This extends results by Flajolet, Kirschenhofer and Tichy (1988)

MoreLess

Year of publication:	1992
Authors:	Grill, Karl
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 14.1992, 3, p. 229-233
Publisher:	Elsevier
Subject:	Coin tossing uniform distribution

More details

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

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