1: \begin{abstract}

2: Recently, Wang and Landau proposed a new random walk algorithm that can be very

3: efficiently applied to many problems. Subsequently, there has been numerous studies

4: on the algorithm itself and many proposals for improvements were put forward.

5: However, fundamental questions such as what determines the rate of convergence has

6: not been answered. To understand the mechanism behind the Wang-Landau method, we did

7: an error analysis and found that a steady state is reached where the fluctuations in

8: the accumulated energy histogram saturate at values proportional to 

9: $[\log(f)]^{-1/2}$.

10: This value is closely related to the error corrections to the Wang-Landau method. We

11: also study the rate of convergence using different ``tuning" parameters in the

12: algorithm.

13: \end{abstract}

14: