a goal of monte carlo ( mc ) simulations in statistical mechanics @xcite is the calculation of ensemble mean values of thermodynamic quantities .
ensemble mean values are multidimensional integrals over configuration space    @xmath0    where @xmath1 is the probability of finding a system in the state defined by @xmath2 , and the functional form of @xmath1 depends on the ensemble investigated .
mc simulations usually generate a sampling of configuration space @xmath3 by the use of a stochastic process with stationary probability @xmath4 .
the quantity @xmath5 evaluated at @xmath6 is the output of the simulation @xmath7 , and its arithmetic mean value @xmath8 , in principle , must approach the ensemble mean value.@xcite in this paper we refer to the set of configurations generated in a monte carlo simulation as a time sequence , and we study the behavior of these temporal sequences @xmath9 and their arithmetic mean , to understand better how mc simulations approach ergodic behavior .
it is important to emphasize that there are two time variables to consider .
the time variable @xmath10 labels the separate configurations generated in a monte carlo walk . variations of properties with @xmath10 provide information about the short - time behavior of a mc simulation .
the time variable @xmath11 labels the total length of the mc walk , and variations of computed properties with @xmath11 provide information about the convergence of the simulation on a long time scale .
given an infinite time , the stochastic walker in a mc simulation visits every allowed point in configuration space.@xcite ergodic behavior is reached when the length of the walk is sufficiently long to sample configuration space appropriately.@xcite in practice , this does not mean that the space has been densely covered but that every region with non - negligible probability has been reached .
in such a case we can say that the simulation is effectively ergodic or that it has reached the ergodic limit .    for a finite walk , in the event of broken ergodicity @xcite ,
phase space is effectively disconnected .
the different disconnected regions ( called components ) are separated by barriers of zero effective probability .
if a stochastic walker starts its walk in one of these regions , it may not cross the barriers within the time of the simulation .
if the simulation length is increased , some barriers may become accessible for the walker and phase space is better sampled .
we can conclude that a time @xmath12 exists such that , for simulation lengths shorter than @xmath12 , the walker becomes trapped in one of the phase space components . for simulation lengths much larger than @xmath12 , phase space
is effectively covered by the walker .    in this study
we imagine a system having more than one time scale @xmath13 . in a monte carlo simulation
each scale comes from stochastic processes with different correlation times.@xcite a precise definition of the correlation times for monte carlo processes is given in section iii , but for the moment we can think of these correlation times as identical to physical time scales of the system under study . to understand these time scales more fully , it is useful to focus on an example .
prototypical of systems having such disparate time scales are atomic and molecular clusters .
typical cluster potential surfaces have many local minima separated by significant energy barriers . @xcite the local minima can be grouped into basins of similar energies , with each basin separated from other basins again by energy barriers . at
short monte carlo times a cluster system executes small amplitude oscillations about one of its potential minima .
we can think of these vibrational time scales as the shortest time scales that define a cluster system . as the simulation time
is extended the system eventually hops between different local minima within the same basin . the time scale for the first hops between local minima can be considered the next shortest time scale for the simulation . at still longer monte carlo times , the system hops between different energy basins defining yet another time scale for the simulation .
this grouping of time scales continues until the longest time scale for a given system is reached . at monte
carlo times that are long compared to this longest time scale , the simulation is ergodic .
consider a system with several time scales as mentioned above . if the length of the simulation is smaller than the smallest correlation time , the walker may become trapped in an effectively disconnected region and the sampling of phase space is incomplete . by increasing the time , the memory of the initial condition in the sampling decreases as the walker crosses to other previously unreachable regions . these oscillations and hoppings can be modeled by a superposition of stochastic processes with different correlation times . these processes with non - zero correlation times
are known as _ colored noise _ processes ( as opposed to zero correlation time _ white noise _ processes ) .
@xcite from the study of the autocorrelation functions of a stochastic model defined using these colored noise processes , we can verify that , at a fixed run length @xmath11 , there exist two different groups of processes ; those that contribute to the autocorrelation function with terms that decay like @xmath14 ( called _ diffusive _ processes ) , and those that contribute to the autocorrelation function with terms that decay slower than @xmath14 ( called _ non - diffusive _ processes ) . when the time of the simulation is increased , some non - diffusive processes at shorter run lengths , start to contribute to the autocorrelation function like diffusive processes . after the walk length reaches the largest correlation time @xmath15 ,
all processes contribute to the autocorrelation function with terms that decay like @xmath14 . at this point ,
the simulation is at the diffusive regime and effective ergodicity has been reached .
a principal goal of this work is to investigate the way in which the mc output @xmath9 reaches the diffusive limit ( i.e. the ergodic limit ) by studying the properties of autocorrelation functions under changes of scale in time , @xmath16 with @xmath17 . by time
scaling it is possible to infer the decay law of the non - diffusive contributions with respect to the total simulation time @xmath11 .
the functional dependence of the non - diffusive contributions on the parameter @xmath18 that is used to scale @xmath11 is determined empirically .
we have found the decay law so determined to be a particularly valuable method of concluding when a simulation can be considered ergodic . unlike previous studies @xcite that only have investigated the behavior of certain autocorrelation functions in the ergodic regime , by focusing on the approach to ergodic behavior we have a more careful monitor of the onset of ergodicity .
once the non - diffusive contributions have decayed to a point where they are too small to be distinguished from zero to within the fluctuations of the calculation , we can say that the ergodic limit has been reached .
the autocorrelation functions we use to measure the approach to the ergodic limit are based on one of the probes of ergodicity developed by thirumalai and co - workers @xcite , and is often called the _ energy metric_. the energy metric has been proposed as an alternative to other techniques @xcite ( like the study of the lyapunov exponents @xcite ) for the study of ergodic properties in molecular dynamics ( md ) simulations . the metric has been used to study the relative efficiency of mc simulation methods as well .
@xcite the mc metric as used in the current work can easily be extended from the energy to other scalar observables of the system .
we present two key issues in this paper .
first , from the knowledge of the decay law of the non - diffusive contributions to the mc metric , we infer how long a simulation must be to be considered effectively ergodic .
second , once the ergodic limit is reached , we can compare the results from different numerical algorithms to measure relative efficiencies .
because the outcomes of mc simulations are noisy , we have found it useful to separate diffusive and non - diffusive terms in the mc metric with a fourier analysis so that we can neglect the high frequency components of the noise .
this technique has given reproducible results .    to test the match between the stochastic model and actual monte carlo simulations , we examine the approach to ergodic behavior in simulations of lennard - jones clusters . recently @xcite we have studied the thermodynamic properties of lennard - jones clusters as a function of temperature using both j - walking @xcite and parallel tempering methods .
@xcite both simulation techniques require an initial high temperature that must be ergodic when metropolis monte carlo methods @xcite are used .
if the metropolis method does not give ergodic results at the initial high temperature , systematic errors propagate to the lower temperatures in j - walking and parallel tempering simulations , and the results can be flawed or meaningless . in most monte carlo simulations of clusters at finite temperatures , @xcite the clusters are defined by enclosing the atoms within a constraining potential about the center of mass of the system . the constraining potential is necessary because clusters at finite temperatures have finite vapor pressures , and the association of any one atom with the cluster can be ill - defined . from experience @xcite we have found that if the radius of the constraining potential and the initial high temperature are not both carefully chosen , it can be difficult to attain ergodicity with metropolis methods .
a key concern then is the choice of constraining radius and the choice of initial temperature .
we verify the stochastic model by investigating monte carlo simulation results as a function of the temperature and the size of the constraining potential .
the contents of the remainder of this paper are as follows . in section
ii we motivate the studies that follow by examining numerally the behavior of a set of monte carlo simulations of a 13-particle lennard - jones cluster .
this cluster system is used to illustrate the results throughout this paper . in section iii
we introduce the stochastic model based on a continuous time sequence . in section iv we extend the model to discrete time sequences characteristic of actual monte carlo simulations . in section
v we test the discrete stochastic model with applications to lennard - jones clusters and in section vi we summarize our conclusions . many of the key derivations needed for the developments are found in two appendices .
before discussing the major developments of this work , it is useful to understand the nature of the problem we are attempting to solve by examining some numerical results on a prototypical system . we take the 13-particle lennard - jones cluster defined by the potential function    @xmath19 + \sum_{i=1}^nv_c ( \vec{x}_i , r_c ) \label{pot}\ ] ]    where @xmath20 and @xmath21 are the standard lennard - jones energy and length parameters , @xmath22 is the number of particles in the cluster ( 13 in the present case ) , @xmath23 is the distance between particles @xmath24 and @xmath25    @xmath26    and @xmath27 is the constraining potential discussed in sec .
i    @xmath28    where @xmath29 is the coordinate of the center of mass of the cluster and @xmath30 is the radius of the constraining sphere .
the 13-particle lennard - jones cluster has a complex potential surface with many minima separated by significant energy barriers , @xcite and ergodicity problems associated with the simulation of properties of this system are well - known .
@xcite we now consider a metropolis mc simulation of the average potential energy of the system in the canonical ensemble at temperature @xmath31(@xmath32 is the boltzmann constant ) .
this average potential energy @xmath33 is defined by @xmath34    and is displayed in the upper panel of fig .
1 as a function of the walk length @xmath10 for 20 independent simulations each initialized from a random configuration . over the maximum time scale @xmath11 of the walks ,
it apparent that the potential energy averaged over each independent walk has not converged to the same result .
such unreproducible behavior is symptomatic of a simulation not yet at the ergodic limit .
= .48     the upper panel shows the  time evolution " of @xmath33 ( in units of @xmath20 ) for @xmath35 independent experiments .
the lower panel shows @xmath36 ( in units of @xmath37 ) vs. @xmath10 for the experiments of the upper panel .
@xmath30 has been set to @xmath38 and @xmath31 .
at least two basins with different energies are present .
clearly , @xmath36 goes to a constant when @xmath10 is increased within the total time scale of the simulation .    at the ergodic limit ( i.e. for the maximum walk length @xmath11 greater than that included in fig .
1 ) the averages displayed in the upper panel of fig . 1 must approach the same value for each walker . using related ideas developed elsewhere , @xcite the extent to which the walks approach the same limit
can be measured in terms of a metric @xmath36 defined by    @xmath39 ^ 2\,\,,\ ] ]    in eq .
( [ omega1 ] ) @xmath40 represents the number of independent walks , and @xmath41 is the average potential energy computed in walk @xmath24 at mc time @xmath10 .
the metric measures the energy fluctuations in the walk as a function of the walk length . for an ergodic simulation ,
the metric must decay to zero .
for the 20 simulations of the 13-particle lennard - jones cluster , the metric as a function of @xmath10 is plotted in the lower panel of fig .
1 . rather than asymptotically approaching zero , over the short length of the walk displayed here ,
@xmath36 has decayed to a constant , and as discussed later in this paper , over the time scale of this simulation , @xmath36 can be qualitatively represented by the function    @xmath42    where @xmath43 and @xmath44 are coefficients that are dependent on the total walk length @xmath11 . as @xmath11
is increased to a time where the walk is ergodic , @xmath44 must decay to zero .
major goals of this work are to understand how @xmath44 decays and to use the discovered decay law to determine the onset of ergodic behavior .
our approach is to introduce first a continuous stochastic model of a simulation followed by a discrete model more clearly linked to actual mc studies .
we have discussed in the introduction how the output of mc simulations can be considered to be a combination of stochastic processes with different time scales , and how the contributions to autocorrelation function from these processes can vary when the length of the simulation is enlarged . here
we present a continuous time model for the stochastic processes that occur in a simulation . even though a mc simulation occurs in a discrete time
( each mc point represents a time unit ) , we find that the continuous model helps to understand better the ideas used in the modeling of the mc output .    in this section
the ensemble mean value is used to find the expression for the autocorrelation functions of the model .
although in actual numerical calculations the ensemble mean is replaced by a mean over a finite number of independent experiments , the results obtained here give information about the limit of an infinite sample .
the stationary process used to sample space is a stochastic process .
we assume the output of the mc simulation can be modeled by a linear superposition of stochastic processes with different correlation times @xmath45 ,    @xmath46    where @xmath47 is a constant , the random variable @xmath48 represents white noise processes with zero correlation time ( @xmath49 ) , and the @xmath50 are stochastic processes with correlation times @xmath51 . @xmath48 and @xmath52 have units of the square root of time , and @xmath53 and @xmath54 are constants with units of @xmath55 .
if @xmath5 is chosen to be the the @xmath56-coordinate of a particle , @xmath53 and @xmath54 have units of a diffusion constant .
consequently we refer to these constants as generalized diffusion coefficients .
the white noise process has the following properties @xcite    @xmath57    and the remaining colored noise processes are assumed to satisfy    @xmath58    so that they represent processes with a memory @xmath59 . even though correlations between processes with different correlation times may be non - zero
, we assume the processes to be independent , i.e.    @xmath60    the memory function is assumed to be a continuous function that depends only on the distance between @xmath61 and @xmath62 disregarding the time origin ( stationary condition ) .
the memory function represents the correlation between two times of the process @xmath63 . in our model
we impose the condition    @xmath64    the scope and implications of the leftmost inequality are explored in appendix a. in appendix a we also examine the conditions @xmath59 must satisfy in order to yield contributions to autocorrelation function that decay more weakly than @xmath65 .
we now assume that this inequality can be taken as a bound to possible maxima of @xmath59 appearing at @xmath66 .
the rightmost inequality enables us to assume @xmath59 is normalized    @xmath67    we have identified here the time scale @xmath68 with the correlation time of the stochastic process @xmath63 .
this identification is valid if    @xmath69    which implies that the behavior of @xmath59 at large @xmath61 must be @xmath70 , or smaller .
in addition , by the properties of the ensemble mean value , we have that for all real @xmath71    @xmath72 ^ 2\right\rangle \nonumber\\ & \leq &   \left\langle g_{\ell}(t/\tau_{\ell})^2\right\rangle + 2\lambda\,\left\langle g_{\ell}(t/\tau_{\ell})\ , g_{\ell}(t'/\tau_{\ell } ) \right\rangle + \lambda^2\left\langle g_{\ell}(t'/\tau_{\ell})^2\right\rangle \nonumber\\ & \leq & \frac1{\tau_{\ell}}\left\ { f_{\ell}(0 ) + 2\lambda\ , f_{\ell}\left(\frac{|t - t'|}{\tau_{\ell}}\right ) + \lambda^2\ , f_{\ell}(0 ) \right\ } \label{a3}\,\,.\end{aligned}\ ] ]    equation ( [ a3 ] ) must be true for all @xmath71 .
therefore , the discriminant of the polynomial in @xmath71 must be non - positive    @xmath73 \left[f_{\ell}\left(\frac{|t - t'|}{\tau_{\ell}}\right ) +   \ , f_{\ell}(0)\right]\leq0\,\,.\ ] ]    consequently , @xmath74
. other properties of @xmath59 are studied in appendix a.    the ensemble mean value @xmath75 is time independent .
the ensemble mean value of the noise processes is zero .
therefore , @xmath47 must be equal to @xmath75 .
processes defined by eq .
( [ eq:2 ] ) have two different components , uncorrelated white noise and correlated processes with correlation time @xmath68 . because the goal of the simulation is the calculation of the ensemble mean @xmath76 by the analysis of the time series
, we study the behavior of the temporal mean @xmath77    @xmath78    where @xmath79 is a wiener process , @xcite    @xmath80    with @xmath81 , and @xmath82 .
equation ( [ eq:3 ] ) implies that the evolution of the temporal mean @xmath77 has the same structure as @xmath5 , with an uncorrelated term and terms with tailed correlation functions .
the autocorrelation function of the process @xmath8 at times @xmath61 and @xmath62 is defined by    @xmath83    where we have used eqs .
( [ a1 ] ) and ( [ a2 ] ) to neglect terms involving processes with different correlation times .    because we have assumed @xmath59 is a continuous function
, @xmath59 reaches its maximum and minimum value within any closed interval considered . the @xmath84th non - diffusive contribution to @xmath85    @xmath86
is bounded    @xmath87    2    where @xmath88 , and @xmath89 is the time at which @xmath59 reaches its minimum value in the closed interval @xmath90 $ ] .
there exists a @xmath91 $ ] @xcite such that ,    @xmath92    using eqs .
( [ wiener2 ] ) and ( [ tl ] ) in ( [ c1 ] ) , we find that    @xmath93    for all times shorter than @xmath94 the autocorrelation function is the sum of _ diffusive contributions _
( proportional to @xmath65 ) plus _ non - diffusive contributions_. these contributions implicitly depend on @xmath95 through @xmath96 .
we assume that @xmath59 satisfies the conditions stated in appendix a , so that the dependence of @xmath59 on @xmath61 is _ weaker than _ @xmath65 ( for total time scales shorter than @xmath68 ; see appendix a ) .
we next consider the behavior of eq .
( [ correl ] ) for time scales greater than @xmath94 . under the scale change @xmath97 such that @xmath98 , the contributions to the correlation function from the process with correlation time @xmath94 can be considered diffusive [ in other words , by virtue of eqs .
( [ noise2 ] ) and ( [ ggg ] ) , @xmath99 has become a delta function ] .
with @xmath100 , the other processes preserve their old properties .
then , the autocorrelation function can be expressed    @xmath101    the complete derivation of eq .
( [ urenor ] ) can be found in appendix b. for a times larger than the correlation time @xmath15 , all contributions to the autocorrelation function are diffusive , the simulation can be considered ergodic , the sampling complete , and the temporal mean is equal to the ensemble mean within @xmath102 mean square fluctuations .
monte carlo simulations generate discrete sequences @xmath103 of values of the quantity under study .
additionally , in actual calculations the ensemble of sequences is represented by a finite rather than an infinite set . in this section ,
the model developed in the previous section is extended to finite sets of discrete sequences .
we express the @xmath40 sequences @xmath104 , where the label @xmath105 ranges from 1 to @xmath40 .
the exact ensemble mean value @xmath75 can be obtained in the limit that @xmath40 becomes infinite . in analogy with the model developed in section iii ,
each output is assumed to have the form    @xmath106    where    @xmath107    the true ensemble average @xmath75 does not depend on the index @xmath108 .    in the discrete case
we define a metric    @xmath109 ^ 2\,\,,\ ] ]    where the bars represent the temporal mean value    @xmath110    with    @xmath111    observe that in the present case , our finite sample of the infinite ensemble is the set of outcomes from @xmath40 independent numerical experiments .
the metric we have defined in eq .
( [ omega ] ) can be contrasted with alternative metrics @xcite previously defined for molecular dynamics simulations .
these alternative metrics examine the fluctuations of two simulations initialized from different components of configuration space averaged with respect to all the particles in the system .
the metric we use in this work is determined using an average with respect to @xmath40 independent simulations that represent a subset of the full ensemble .    using the model presented in eq .
( [ seq ] ) , we now develop a way to predict the behavior of the mc simulation in the non - ergodic and the ergodic regimes .
we first consider the case that the total simulation time @xmath11 is larger than the first correlation time @xmath94 but shorter than @xmath112 , i.e. @xmath113 . the expression for @xmath36 is given by    @xmath114 ^ 2\nonumber\\ & = & \frac2 m \sum_{i=1}^m\left(\overline{u}^{(i)}_k-\langle u\rangle\right)^2 -   \frac4{m(m-1 ) } \sum_{i=2}^m \sum_{j=1}^{i-1 }   \left(\overline{u}^{(i)}_k-\langle u\rangle\right ) \
,   \left(\overline{u}^{(j)}_k-\langle u\rangle\right)\nonumber\\ & = & 2\,\gamma_0 \,\frac1 m \sum_{i=1}^m \left(\frac{w_k^{(i)}}k\right)^2 +   2\,\gamma_1 \,\frac1 m \sum_{i=1}^m \left(\frac{g_{1;\,k/\tau_1}^{(i)}}k\right)^2 + 2\,\sum_{\ell=2}^{\lambda}\gamma_{\ell }
\,\frac1 m \sum_{i=1}^m \left(\frac{g_{\ell;\,k/\tau_{\ell}}^{(i)}}k\right)^2 \nonumber\\ & & + \,4\,\sum_{\ell=1}^{\lambda}\sqrt{\gamma_0   \gamma_{\ell } } \,\,\frac1 m \sum_{i=1}^m\frac{w_k^{(i ) } \,g_{\ell;\,k/\tau_{\ell } } ^{(i)}}{k^2 }   + \,4\,\sum_{\ell=2}^{\lambda}\sum_{\ell'=1}^{\ell-1}\sqrt{\gamma_{\ell }   \gamma_{\ell ' } } \,\,\frac1 m \sum_{i=1}^m\frac{g_{\ell;\,k/\tau_{\ell}}^{(i ) } \,g_{\ell';\,k/\tau_{\ell ' } } ^{(i)}}{k^2 } \nonumber\\ & & - \frac4{m(m-1 ) } \sum_{i=2}^m   \sum_{j=1}^{i-1 } \left(\overline{u}^{(i)}_k-\langle u\rangle\right ) \ ,   \left(\overline{u}^{(j)}_k-\langle u\rangle\right)\,\ , .
\end{aligned}\ ] ]    if the number of experiments @xmath40 is sufficiently large , we can neglect terms involving processes with different correlation times , and products of sequences belonging to different experiments . under these assumptions
we obtain    @xmath115    2    equation ( [ om ] ) preserves the form of eq .
( [ correl ] ) . to make this statement explicit ,
let us rewrite eq .
( [ om ] ) as    @xmath116    where    @xmath117    in appendix b we present a study of the way non - diffusive contribution become diffusive under time scale changes .
if @xmath40 is sufficiently large and @xmath118 , by virtue of appendix b , @xmath119 must roughly be a constant . by _ roughly a constant _ we mean a constant @xmath120 plus some rapidly fluctuating function @xmath121 , with the following properties : a ) @xmath122 and b ) @xmath123 . then    @xmath124    if @xmath11 is enlarged , we expect to have a larger value of @xmath125 .
@xmath126 is a quantity related to the memory functions @xmath59 with correlation times @xmath127 . in the continuous time model
, the colored noise processes contribute to the autocorrelation function with terms proportional to @xmath128 , which are weakly dependent on @xmath61 ( see appendix a ) .
we can expect @xmath126 to be weakly dependent on @xmath10 , and for sequences of length @xmath11 and for @xmath40 sufficiently large , we consider this quantity roughly to be a constant    @xmath129    where @xmath130 represents additional random noise .
then , for a given length @xmath131 , the mc metric @xmath36 can be approximated by    @xmath132    where @xmath133 represents remaining stochastic noise from both contributions . in this approximation ,
@xmath125 and @xmath134 are the quantities that carry the long time dependence .
short time features appear in the @xmath14 dependence and in the remaining noise @xmath135 .
if the sequences considered are increased in size by a factor of @xmath18 , such that @xmath136 for a given @xmath137 , @xmath125 ( @xmath134 ) is increased ( decreased ) ( see appendix b ) .
then ,    @xmath138    where @xmath139 must go to zero and @xmath140 must approach a constant when @xmath18 is increased . by virtue of the expected behavior of the non - diffusive contributions
( see appendix a ) , we propose the following expression for @xmath139    @xmath141    where @xmath142 is a decreasing function of @xmath18 .
moreover , @xmath139 is a sum of non - diffusive contributions .
as presented in appendix a , each non - diffusive contribution to the autocorrelation function has a relative variation smaller than the relative variation of the diffusive contribution , namely @xmath143 . if this inequality is applicable to the sum of non - diffusive contributions , we have that    @xmath144    for all @xmath17 .
then , @xmath145 must be either    @xmath146    or    @xmath147    with @xmath148 and @xmath149 .
equation ( [ upa2 ] ) can be thought as the limit of eq .
( [ upa1 ] ) when the exponent goes to zero .
we know of no _ a priori _ argument to justify eq .
( [ upa ] ) .
however , as is discussed in section v , our numerical experience has shown eq .
( [ upa ] ) to be obeyed in all cases we have examined .    our goal is to develop a criterion to decide when the simulation can be considered ergodic . from the previous considerations it is clear that the ergodic limit is reached when @xmath134 is indistinguishable from zero .
the output from a mc simulation is usually noisy .
therefore , @xmath135 can not be neglected . a useful way to separate diffusive and non - diffusive contributions and to eliminate the stochastic noise from eq .
( [ d ] ) , is to perform a fourier analysis of the function @xmath150 .
let us define the frequencies @xmath151 , with @xmath152 .
the discrete fourier transform of the function @xmath150 is the signal @xmath153
@xmath154    2    in general , @xmath155 is negligible except at high frequencies . for small positive values of the frequency
we can make the approximation @xmath156 . from this approximation
we have    @xmath157    the real part of eq .
( [ fs ] ) for positive frequencies is    @xmath158    even though simpler than eq .
( [ eq:10 ] ) , we have found eq .
( [ ns ] ) is more sensitive to the deviations of @xmath36 from the approximation eq .
( [ d ] ) .
therefore , the data obtained from the real part is of poorer quality than the data obtained from the imaginary part .    equation ( [ eq:10 ] ) implies that for a given simulation length @xmath11 , the contributions to the mc metric from the non - diffusive process can be determined from a simple relationship involving the fourier transform of the function @xmath150 at low frequencies . by increasing the length of the run @xmath11 by a factor of @xmath18 ,
it is possible to observe the dependence of @xmath139 on @xmath159 .
the concepts developed in the previous sections are sufficiently general to be applied to any kind of mc simulation .
we devote the present section to the application of the developments of this paper to the study of the lennard - jones 13-particle cluster in the canonical ensemble .
this system has been introduced previously in sec .
ii .    some thermodynamic properties of clusters as a function of temperature exhibit rapid changes that are reminiscent of similar changes that occur for the same properties in bulk systems at phase transitions .
in a bulk system a phase transition occurs at a single temperature . for clusters the rapid changes in thermodynamic properties occur over a finite temperature interval . to distinguish the temperature range where thermodynamic properties change rapidly in clusters from a true phase transition
, we follow berry _ et al .
_ @xcite and refer to such changes in physical properties as associated with a phase change .
a common property that has been found to be useful in monitoring these phase change intervals of temperature is the heat capacity at constant volume @xcite    @xmath160    where @xmath161 represents the classical canonical mean value .    in this work
we consider the bare metropolis ( met ) , @xcite j - walking ( jw ) , @xcite and parallel tempering ( pt ) @xcite approaches to monte carlo simulations .
the free variable of all these methods is the reduced temperature @xmath162 . in pt and jw simulations ,
the highest temperature used ( @xmath163 ) must be sufficiently large to ensure that met is ergodic.@xcite from experience simulating a variety of systems , we have found that @xmath163 must also be lower than a temperature @xmath164 where cluster evaporation events become frequent .
it is useful to think of @xmath164 as the cluster analogue of a boiling temperature .
we have found that met is unable to sample the boiling phase change region for clusters ergodically , using total time scales accessible to current simulations .    for the results that follow ,
@xmath165 is chosen to be represented by the potential energy of the system .
in general @xmath165 can be any scalar property of the system .
we define a pass to represent a set of single particle mc moves taken sequentially over the 13 particles in the cluster .
we take @xmath165 to be the potential energy at the @xmath166th pass , in the @xmath167th experiment . using eq .
( [ fs ] ) we can write    @xmath168    in the non - ergodic regime , @xmath169 grows with @xmath11 , while in the ergodic regime , the signal @xmath169 approaches a constant .
we begin by displaying results obtained for a calculation that has not attained ergodicity over the time scale of the simulation .
we examine the 13-particle lennard - jones cluster with the met algorithm setting @xmath170 at a temperature of @xmath171 .
the temperature is chosen to be that typically used as the initial high temperature in jw and pt studies of lj@xmath172 . by choosing a large constraining radius ,
the evaporation events are so frequent at the chosen temperature that attaining ergodicity proves to be quite difficult .
we demonstrate the effect of reducing the constraining radius shortly .
= .48     the upper panel is the signal @xmath169 ( in units of @xmath37 ) vs. @xmath11 for @xmath170 at @xmath171 . from @xmath173 independent experiments , of lj@xmath172 .
the length of the simulation is @xmath174 mc passes .
the lower panel shows the  time evolution " of @xmath175 ( in units of @xmath20 ) for 15 independent experiments .
at least three basins with different energies are present . clearly , the simulation at this scale of time , is not ergodic .
the number of replicas used in the calculation is @xmath173 , and @xmath176 .
the upper panel of fig .
2 shows the signal @xmath169 [ evaluated using eq .
( [ eq : ft ] ) ] , which grows along the entire simulation .
this is the behavior expected in the non - ergodic regime . in the lower panel
we can see the  time evolution " of the temporal mean values of 15 experiments .
= .48     upper panel : @xmath139 ( in units of @xmath37 ) as a function of @xmath177 for @xmath170 , @xmath178 , @xmath179 , and @xmath180 .
for the two larger radii the full line is the best fit to the data points , according to eq .
( [ upa ] ) with @xmath145 defined in eq .
( [ upa2 ] ) .
the lower panel shows the linear behavior of @xmath181 vs. @xmath177 , for @xmath170 and @xmath178 .
@xmath11 has been set to @xmath174 .
there are three sets of curves , each of which is indicative of sampling of at least three different energy basins . at low values of @xmath11
the curves in the lower panel differ significantly . at @xmath182
the high energy basin curves begin to decrease in energy . for a value of @xmath11 larger than the data displayed in fig .
2 , the curves can be expected to coalesce with the low energy basin curves .
it is clear that for @xmath183 , the simulation is not ergodic .    in pt and jw studies it is essential that the initial high temperature walk be ergodic .
ergodicity can be attained for lj@xmath172 by reducing the radius of the constraining potential so that evaporation events are rare .
we now present a study of @xmath134 as a function of @xmath11 for several values of @xmath30 . to determine @xmath134 ,
we have calculated the fourier transform function @xmath153 using eq .
( [ eq : ft ] ) at a series of frequencies @xmath184 where @xmath185 has ranged from 1 to @xmath186 .
this range of frequencies ensures the linear approximation used in eq .
( [ fs ] ) is valid while including sufficient numbers of points for accuracy.@xcite using eq .
( [ eq:10 ] ) , we have calculated the slope of the imaginary part of @xmath187 as a function of @xmath188 , for these frequencies .
the data points appearing in fig .
3 are the mean value over twenty independent calculations of the slope of @xmath187 .
= .48     @xmath139 ( in units of @xmath37 ) and its error vs. @xmath177 for @xmath189 and @xmath180 , with @xmath176 .
when @xmath139 is on the order of its own error , the simulation can be considered ergodic .
for @xmath190 the simulation becomes ergodic at @xmath191 ( @xmath192 ) . for @xmath189 a longer simulation
is needed to reach ergodicity .
starting from random configurations , we have performed @xmath193 met passes at @xmath171 . after this warmup process
, we have created sequences of sizes @xmath194 , @xmath195 , @xmath196 , @xmath197 , @xmath198 .
the results are presented in fig . 3 for @xmath170 , @xmath178 , @xmath179 , and @xmath180 .
the upper panel shows @xmath139 as a function of @xmath177 , for fixed @xmath176 .
we have chosen to present the data using base 2 logarithms for clarity ( each increase by 1 unit of @xmath177 represents a factor of 2 scale increase ) .
all the data decrease with increasing @xmath18 , but only @xmath199 and @xmath200 appear to vanish to within the error bars over the time scale of the current simulation .
in the lower panel we present @xmath181 as a function of @xmath177 for @xmath201 and @xmath178 .
the decay law suggested in eq .
( [ upa ] ) with @xmath145 given by eq .
( [ upa2 ] ) is satisfied for both radii .
= .48     the upper panel shows the decay behavior of @xmath139 ( in units of @xmath37 ) as a function of @xmath177 for pt and met , at the temperature of the melting peak of the heat capacity , @xmath202 . from eq .
( [ upa1 ] ) , we plot @xmath203 vs. @xmath204 , to extract the value of the exponent @xmath205 ( the slope of the linear fit ) .
we have found @xmath206 for pt , and @xmath207 for met .
the straight lines are the best linear fits of the data points .
we have stated that the simulation can be considered effectively ergodic when @xmath134 is indistinguishable from zero . in fig .
4 we have plotted @xmath139 and its statistical error as a function of @xmath177 for @xmath208 and @xmath180 . for @xmath209 the crossing point of @xmath139 and its error is at @xmath210 . for @xmath189
the crossing point is at a @xmath211 .
we can conclude that for @xmath171 and @xmath209 the simulation can be considered effectively ergodic after @xmath212 met passes .
once a constraining radius is chosen , pt and jw simulations require the highest temperature @xmath163 be chosen so that met is ergodic . for a given @xmath30 ,
the extent of ergodicity can be tested using the same metric that has been used for determining the optimum value of @xmath30 , but by varying the temperature . for the parameters @xmath171 and @xmath209 the simulation is ergodic even at very short sequence lengths .
we have found that for @xmath213 the simulations are not ergodic . to be sure that the parameters are appropriate
, we have performed a short pt simulation ( @xmath174 passes , ten pt passes consists of nine met passes plus an exchange attempt ) with 40 equally spaced temperatures in the range @xmath214[0.028,0.393 ] in order to obtain a first estimate of the position of the melting and boiling temperature regions .
the boiling peak in the specific heat appears to be located at a higher temperature than @xmath214 0.393 .
moreover , the value of @xmath215 at @xmath31 is about one - half the value of @xmath215 at the temperature of the melting peak @xmath202 . from these results
we feel it is safe to choose @xmath209 and @xmath171 for the calculations that follow .
we now illustrate the convergence characteristics of @xmath134 when we increase the total time scale of the calculation by a factor @xmath18 .
we illustrate this behavior using a pt simulation of lj@xmath172 , and we focus on results at the temperature of the melting peak in the heat capacity ( @xmath202 ) .
we choose this temperature , because from experience @xcite we know the statistical fluctuations are large at the melting heat capacity maximum .
the large statistical fluctuations make it possible to emphasize the behavior of @xmath134 .
we have run the pt simulation at 40 equally spaced temperatures in the range @xmath214 [ 0.028,0.393 ] .
the initial warmup time has been set to @xmath174 met passes , followed by @xmath195 pt passes .
following the warm - up period , we perform simulations of @xmath216 , @xmath217 , @xmath218 , @xmath219 , @xmath220 , and @xmath221 pt passes . in each case
the initial configuration has been taken to be the last configuration of the previous run .
the output of the simulation are sequences of the potential energy .
@xmath134 has been determined in the same way as in the calculation of the high temperature parameters ( presented in fig . 3 and fig .
4 ) . the data points appearing in the upper panel of fig .
5 are the mean value over twenty independent calculations of the slope of @xmath187 . in the lower panel of fig .
5 we have plotted @xmath203 as a function of @xmath204 , where @xmath176 and @xmath222 .
the slope of the linear fit is the exponent @xmath205 , according to eq .
( [ upa1 ] ) . at the temperature of the melting peak , @xmath206 .
it is of interest to perform a similar study of the behavior of @xmath134 as a function of the time scaling for an met calculation .
we have taken the final configuration of the pt simulation at @xmath202 as an initial configuration , and we have performed a simple met simulation at that melting temperature . a graph of @xmath139 and @xmath203 as a function of @xmath204 for met is also presented in fig .
5 . from the upper panel of fig .
5 , it is evident that met results are not ergodic within the same scaled time as the pt results .
it is also evident that the power law exponent for both met and pt are not distinguishable .
similar studies of the power law using the jw method also give the same exponent .
neither an increase in the number of temperatures nor changing the distribution of temperatures in both jw and pt simulations has any effect on the calculated exponent .
= .48     comparison of the met and jw diffusion coefficients with the pt diffusion coefficient as a function of the reduced temperature .
the dashed line represents equivalence between methods .    by using the results to compare the relative efficiencies of met , jw and pt simulations for the lj@xmath172 system
we have found that pt and jw simulations can be considered ergodic if the run length is on the order of @xmath217 passes , while met simulations that are initialized from configurations generated from an ergodic pt study are ergodic when the total run length consists of @xmath223 passes or more .    in order to compare approaches ,
we have calculated @xmath224 as a function of the reduced temperature , for the three methods .
the comparison of diffusion coefficients from different algorithms has also been used by andricioaei and straub @xcite .
the comparison of jw and met with pt is presented in fig .
the jw and pt simulations are found to have comparable efficiencies using @xmath224 as a measure for all calculated temperatures . at intermediate temperatures ,
met is significantly less efficient .
we have chosen to truncate the jw study at @xmath225 . for temperatures below @xmath225 ,
jw simulations require significant effort , because a large set of external distributions must be generated . because at temperatures below @xmath225 lj@xmath172 is dominated by structures close to the lowest energy icosahedral isomer
, we expect the jw and pt methods to have similar efficiencies ( as measured by @xmath224 ) for all temperatures .
in this paper we have presented a study of the approach to the ergodic limit in mc simulations . in all the cases examined ,
the behavior of the mc metric @xmath36 can be approximated by eq .
( [ d ] ) , and the behavior of @xmath139 satisfies eq .
( [ upa ] ) . because the exponent @xmath205 is smaller than one for all the cases studied , the dependence of the non - diffusive contributions on @xmath36 is weaker ( in the sense of appendix a ) than the diffusive contributions .
the assumption on which we have built the stochastic model have been verified numerically for a system having a sufficiently complex potential surface to be viewed as prototypical of a large set of many - particle systems .
the mc metric used in this work appears to be a valuable tool to study the ergodicity properties of mc simulations .
the non - ergodic components of the mc metric enable the prediction of the minimum length a mc simulation must have in order to be considered ergodic .
the comparison of @xmath224 from different algorithms gives a reasonable estimate of their relative efficiencies .    from the study of the melting region of 13 particle clusters
, we have found that the exponent @xmath205 depends both on the method used and the nature of the potential energy function .
we have performed calculations , not discussed in this work , where the functional form of the potential energy is modified .
these studies have shown @xmath205 to be dependent on the details of the potential .
we have not found the exponent @xmath205 to be a strong function of method .
although pt and met have significantly different efficiencies as measured by their relative diffusion coefficients , @xmath205 is nearly the same in the two methods .
the difference in the decay of @xmath134 appears to be dominated by the coefficient in eqs.([upa ] ) and ( [ upa1 ] ) rather than the exponent .
as discussed in the text , parallel tempering and j - walking studies of many - particle systems must have an initial high temperature component that is chosen so that a met simulation is known to be ergodic . for cluster simulations that require an external constraining potential to define the cluster ,
the radius of the constraining potential must be carefully chosen in order to achieve ergodic results .
we have found the metric and associated decay laws developed in this work to be a particularly valuable method of choosing these initial parameters in both parallel tempering and j - walking simulations .
we also remark that the metric introduced here may be a more sensitive probe of ergodicity than may be required in some applications .
for example in previous j - walking studies@xcite of the 13-particle lennard - jones cluster , the heat capacity curve determined with a constraining radius of 4@xmath21 is nearly indistinguishable from the curve obtained with a constraining radius of 2@xmath21 . from the results of this work ,
we know the initial high temperature walk is not ergodic when a constraining radius of 4@xmath21 is used .
it is striking that the non - ergodicity as measured by the energy metric is not apparent in the heat capacity curve .
we have constructed a metric based on an ensemble of mc trajectories . by using an ensemble we attempt to cover sufficient portions of space so that all components are accessible . in practice
only a finite subset of a full ensemble can be included , and it is always possible that components of space are missed .
in such a case @xmath134 may decay to zero numerically within the subspace , and the behavior may give misleading evidence that the simulation is ergodic . because components of space may be missed in any finite simulation ,
it is impossible to guarantee ergodicity .
it is hoped by using a sufficiently large ensemble of trajectories to define the metric , the possibility of missing components is minimized .
we would like to thank dr .
o. osenda for helpful comments .
this work has been supported in part by the national science foundation under grant numbers che-9714970 and cda-9724347 .
this research has been supported in part by the phillips laboratory , air force material command , usaf , through the use of the mhpcc under cooperative agreement number f29601 - 93 - 0001 . the views and conclusions contained in this document
are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements , either expressed or implied , of phillips laboratory or the u.s . government .
we have considered two overall time scales for a mc simulation .
properties calculated at short times ( labeled @xmath10 in the discrete case ) provide information about each step of the mc process , and properties averaged over the total simulation time ( labeled @xmath11 in the discrete case ) give information about the approach to ergodic behavior . when @xmath11 is sufficiently short we have both diffusive and non - diffusive contributions as a function of @xmath10 . in this appendix
we explain the relative time dependence of the diffusive and non - diffusive contributions to the autocorrelation function .    it has been assumed that the autocorrelation function eq .
( [ correl ] ) can be expressed as the sum of diffusive terms plus non - diffusive terms , i.e.    @xmath226    where    @xmath227    increasing the time variables by a factor @xmath17 , such that @xmath228 , with @xmath229 , we can study the relative variations of each contribution to the correlation function , diffusive and non - diffusive ( labeled by @xmath230 ) . in this appendix
we only consider values of @xmath18 such that the transformation @xmath231 does not increase the time scale beyond the local correlation time . in appendix
b values of @xmath18 are considered that do cross such time scales .    by relative variations
we mean    @xmath232    the relative variation of each non - diffusive contribution is    @xmath233    whereas the relative variation of the diffusive contribution is    @xmath234    if @xmath235 for all pair of times @xmath61 and @xmath62 and for all @xmath17 such that @xmath236 , we say that the non - diffusive contributions are weaker than the diffusive contribution in their dependence on @xmath61 .
we explore , in the remainder of this appendix , the properties @xmath59 must have in order that the inequality @xmath235 is satisfied .
if the function @xmath237    @xmath238    satisfies the inequality    @xmath239    then , @xmath237 is an increasing function of @xmath12 .    for @xmath84 and @xmath61 fixed
, the function @xmath240 evaluated in @xmath241 is    @xmath242    then , for @xmath243    @xmath244    2    where @xmath245 $ ] . in the limit @xmath246 , and by virtue of the continuity of @xmath59 ,
the derivative takes the form    @xmath247    then , @xmath248 , and @xmath237 is an increasing function of @xmath249    here we have presented the two first conditions @xmath59 must have , namely eqs .
( [ lemma1 ] ) and ( [ lemma2 ] ) . from eq .
( [ schwartz ] ) @xmath250 is a global maximum , and the memory functions must have a positive peak at zero . the area below that peak must be sufficiently large to satisfy eq .
( [ lemma1 ] ) . moreover , @xmath250 must be sufficiently large to satisfy eq .
( [ lemma2 ] ) , even at points where @xmath251 is a local maximum .
then , to satisfy this lemma , we need a memory function with a sufficiently large global maximum at @xmath252 .
suppose @xmath253 . if @xmath17 , then @xmath254 for all pair of times @xmath61 and @xmath62 .
* demonstration : * under the change of scale in time @xmath231 , @xmath255 can be written    @xmath256    then , the quotient @xmath257 is    @xmath258    2    by eq .
( [ lemma1 ] ) , @xmath259 @xmath61 and @xmath12 . by the * lemma *
the numerator is smaller than the denominator . then @xmath260 and
then , @xmath261    suppose that @xmath17 is such that @xmath262 , @xmath253 , and all @xmath59 satisfy the lipschitz condition @xcite ( for all closed interval @xmath263 exists a real positive number @xmath264 such that    @xmath265    for all @xmath56 and @xmath266 in @xmath263 )
. then @xmath267 if and only if @xmath59 is non - negative in the interval @xmath268 .    if @xmath267 , then    @xmath269    where the operations to reach eq .
( [ ineq ] ) are valid by using * corollary*. then    @xmath270 + \int^{t_>}_{t_1}\!\ ! dt_2 \left[b\,f_{\ell}\left(\frac{b\,(t_2-t_1 ) } { \tau_{\ell}}\right)- \,f_{\ell}\left(\frac{t_2-t_1}{\tau_{\ell}}\right)\right ] \right\}\\ 0 & < & \int_0^{t_<}\!\ ! dt_1\left\ {    \int_0^{t_1}\!\ ! dt \left[b\,f_{\ell}\left(\frac{bt}{\tau_{\ell}}\right)- \,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right)\right ] + \int_0^{t_>-t_1}\!\ ! dt \left[b\,f_{\ell}\left(\frac{bt}{\tau_{\ell}}\right)- \,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right)\right ] \right\}\\ 0 & < & \int_0^{t_<}\!\ ! dt_1\left\ {    \int_0^{bt_1}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right)- \int_0^{t_1}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right ) + \int_0^{b(t_>-t_1)}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right)- \int_0^{t_>-t_1}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right ) \right\}\\ 0 & < & \int_0^{t_<}\!\ ! dt_1\left\ {    \int_{t_1}^{bt_1}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell}}\right ) + \int_{t_>-t_1}^{b(t_>-t_1)}\!\ ! dt \,\,f_{\ell}\left(\frac{t}{\tau_{\ell } } \right)\right\}\,\,.\label{k1}\end{aligned}\ ] ]    using the intermediate value theorem , @xcite we have    @xmath271\label{propx}\,\,,\end{aligned}\ ] ]    where @xmath272 $ ] .
let be @xmath273 and @xmath274 the values at which the intermediate value theorem is satisfied , in the intervals @xmath275 $ ] and @xmath276 $ ] respectively    @xmath277    then , the remainder can be written as    @xmath278+(t_>-t)\,\left[f_{\ell } \left(\frac{t^*_{\beta}(t)}{\tau_{\ell}}\right )   - f_{\ell}\left(\frac{t_>-t}{\tau_{\ell}}\right)\right]\right\}\,\,.\ ] ]    by the lipschitz condition , we have that    @xmath279\\ & < & \frac{c_{\ell}}{\tau_{\ell}}\,(b-1)\,\left(\frac23\,t_<^3+t_<t_>\ , ( t_>-t_<)\right)\\ & < & \frac23\,t_>^3\,\frac{c_{\ell}}{\tau_{\ell}}\,(b-1)\label{cota}\,\,,\end{aligned}\ ] ]    where @xmath264 is a suitable positive real constant . using eqs .
( [ propx ] ) and ( [ rem ] ) in eq .
( [ k1 ] ) we have    @xmath280    where    @xmath281    is a continuous and differentiable function of @xmath61 .
the inequality ( [ xx ] ) holds for any @xmath17 .
suppose that @xmath282 .
then , if @xmath18 is such that    @xmath283    where @xmath284 , we have that    @xmath285\end{aligned}\ ] ]    in contradiction with the hypothesis that @xmath286 is negative .
then    @xmath287    let us define the function    @xmath288    where @xmath289 .
the right derivative at @xmath252 of @xmath290 is    @xmath291    2    where @xmath292 $ ] and @xmath293 $ ] .
thus    @xmath294    if the right derivative at 0 of @xmath290 is negative , @xmath290 approaches @xmath295 from below , when @xmath296 . there exists a time @xmath297 , such that @xmath298 , in contradiction with eq . ( [ xxx ] )
. then , @xmath59 must be non - negative for @xmath289 . by the property eq .
( [ schwartz ] ) @xmath250 must be positive .
this proves that @xmath299 for @xmath300 . to demonstrate that if @xmath59 is positive yields @xmath301 ( i.e. the converse ) , follow the argument backwards , from eq .
( [ k1 ] ) .
@xmath302    in conclusion , if the memory functions are positive , satisfy the lipschitz condition , and satisfy the condition eqs .
( [ lemma1 ] ) and ( [ lemma2 ] ) , the non - diffusive contributions are more weakly dependent on time than @xmath65 .
the results of the present appendix are valid in the limit of a complete ensemble . in our numerical experiments
only partial samples of the ensemble can be considered .
the memory functions that appear in our numerical calculations come from partial mean values of the product of discontinuous functions ( every noise process is a discontinuous function ) .
these memory functions are discontinuous .
the behavior of the non - diffusive contributions observed in our numerical experiments is in agreement with these analytic ( infinite ensemble limit ) results .
we can infer that there might be a version of the theorem applied to discontinuous memory functions , but we have been unable to develop such a theorem .
in this appendix we show the behavior of the function @xmath303 when its correlation time is changed according to @xmath304 , with @xmath305 ; i.e. when the total simulation time is scaled to exceed the correlation time of the first colored noise process .        where @xmath309 and @xmath310 .
we want to compute this contribution both within the neighborhood @xmath311 as well as outside such a region .
to do so , we can split the integral in eq .
( [ eq:6 ] ) in three parts                  where @xmath322 ( @xmath89 ) is the time in the interval @xmath323 $ ] at which the function @xmath303 reaches its maximum ( minimum ) value .
because @xmath303 is continuous , there exists @xmath324 $ ] at which                                we can observe that the correlation time @xmath351 goes to zero when @xmath18 is increased .
the function @xmath352 becomes negligible outside a neighborhood of @xmath252 [ observe eqs .
( [ i11 ] ) and ( [ i33 ] ) ] .
equation ( [ norm ] ) holds , then , if @xmath18 is sufficiently large , @xmath353 can be considered a delta function .
the integrals @xmath316 and @xmath326 become zero , and the integrals involving @xmath252 in the expression of @xmath315 converge to one .
@xmath315 becomes            the same argument can be used when @xmath18 is such that @xmath356 .
after such changes in the time scale , the diffusion coefficient @xmath357 is enlarged , and the non - diffusive contributions are reduced .
there is an ultimate scale change , such that @xmath358 . beyond this maximum time
scale the process can be considered diffusive .
j. p. valleau and s. g. whittington , a guide to monte carlo for statistical mechanics : 1 highways , in _ statistical mechanics , part a : equilibrium techniques _ , modern theoretical chemistry series , vol . 5 , chap . 4 , b. berne ed .
( plenum , new york , 1976 ) .