1: \begin{abstract}

2: 

3: We study the convergence of the density of states and

4: thermodynamic properties in three flat-histogram

5: simulation methods, the Wang-Landau (WL) algorithm, the 1/t algorithm,

6: and tomographic sampling (TS).

7: In the first case the refinement parameter $f$ is rescaled ($f \to f/2$) each time

8: the flat-histogram condition is satisfied, in the second $f \sim 1/t$ after a suitable

9: initial phase, while in the third $f$ is constant ($t$ corresponds

10: to Monte Carlo time).

11: To examine the intrinsic convergence properties of these methods, free of any

12: complications associated with a specific model, we study a featureless

13: entropy landscape, such that for each allowed energy $E = 1,...,L$, there is exactly one

14: state, that is, $g(E) = 1$ for all $E$.

15: Convergence of sampling corresponds to

16: $g(E,t) \to $ const. as $t \to \infty$, so that the standard deviation $\sigma_g$ of

17: $g$ over energy values

18: is a measure of the overall sampling error.

19: Neither the WL algorithm nor TS converge: in both cases $\sigma_g$ saturates at long times.

20: In the 1/t algorithm, by contrast,  $\sigma_g$ decays $\propto 1/\sqrt{t}$.

21: Modified TS and $1/t$ procedures, in which $f \propto 1/t^\alpha$, converge

22: for $\alpha$ values between $0 < \alpha \leq 1$.

23: There are two essential facets to convergence of flat-histogram methods:

24: elimination of initial errors in $g(E)$, and correction of the sampling

25: noise accumulated during the process.

26: For a simple example, we demonstrate analytically, using a Langevin equation, that

27: both kinds of errors can be eliminated, asymptotically, if $f \sim 1/t^\alpha$

28: with $0 < \alpha \leq 1$.  Convergence is optimal for $\alpha = 1$.

29: For $\alpha \leq 0$ the sampling noise never decays, while for $\alpha > 1$

30: the initial error is never completely eliminated.

31: 

32: 

33: 

34: \end{abstract}

35: