On the Discrepancy of Random Walks on the Circle

Let X1,X2,... be i.i.d. absolutely continuous random variables, let {S_k} = \sum\nolimits_{j = 1}^k {{X_j}} (mod 1) and let D*N denote the star discrepancy of the sequence (Sk)1≤k≤N. We determine the limit distribution of \sqrt N D_N^* and the weak limit of the sequence \sqrt N \left( {{F_N}(t) - t} \right) in the Skorohod space D[0, 1], where FN (t) denotes the empirical distribution function of the sequence (Sk)1≤k≤N.