© 1991 by London Mathematical Society
Statistics of Sieves and Square-Free Numbers
School of Mathematics, University Walk Bristol BS8 1TW
Let S = (s1, s2,...) be a collection of relatively prime numbers. The asymptotic properties of the process of sieving by S may be realized in terms of a stationary random process. In the case when S is the set of squares of the primes, one may make use of this representation to verify a conjecture of R. Hall: in a typical interval of length k, the number Sk of square-free numbers has a probability mass function having order k
in the limit as k
.