Pair Correlations and Random Walks on the Integers

The paper gives conditions for a sequence of fractional parts of real numbers ({anx})n=1∞$\left( {\{ a_n x\} } \right)_{n = 1}^\infty $ to satisfy a pair correlation estimate. Here x is a fixed nonzero real number and (an)n=1∞$\left( {a_n } \right)_{n = 1}^\infty $ is a random walk on the integers.