Strong approximation of fractional Brownian motion by moving averages of simple random walks

The fractional Brownian motion is a generalization of ordinary Brownian mot ion, used particularly when long-range dependence is required. Its explicit introduction is due to Mandelbrot and van Ness (SIAM Rev. 10 (1968) 422) a s a self-similar Gaussian process W-(H)(t) with stationary increments. Here self-similarity means that (a(-H)W((H))(at): t greater than or equal to0)( (d) double under bar)(W-(H)(t): t greater than or equal to0), where H is an element of (0, 1) is the Hurst parameter of fractional Brownian motion. F. B. Knight gave a construction of ordinary Brownian motion as a limit of sim ple random walks in 1961. Later his method was simplified by Revesz (Random Walk in Random and Non-Random Environments, World Scientific, Singapore, 1 990) and then by Szabados (Studia Sci. Math. Hung. 31 (1996) 249-297). This approach is quite natural and elementary, and as such, can be extended to more general situations. Based on this, here we use moving averages of a su itable nested sequence of simple random walks that almost surely uniformly converge to fractional Brownian motion on compacts when H is an element of (1/4. 1). The rate of convergence proved in this case is O(N--min(H-1/4,N-1 /4) log N), where N is the number of steps used for the approximation. If t he more accurate (but also more intricate) Komlos ct ai. (1975, 1976) appro ximation is used instead to embed random walks into ordinary Brownian motio n, then the same type of moving averages almost surely uniformly converge t o fractional Brownian motion on compacts for any H is an element of (0, 1). Moreover, the convergence rate is conjectured to be the best possible O(N- H log N), though only O(N--min(H,N-1/2) log N) is proved here. (C) 2001 Els evier Science B.V. All rights reserved.