1/f^{\beta} noise in a model for weak ergodicity breaking

noise in a model for weak ergodicity breaking

Markus Niemann markus.niemann@uni-oldenburg.de Ivan G. Szendro szendro@pks.mpg.de Holger Kantz kantz@pks.mpg.de Max-Planck-Institut für Physik komplexer Systeme, Noethnitzer Straße 38, 01187 Dresden, Germany
Abstract

In systems with weak ergodicity breaking, the equivalence of time averages and ensemble averages is known to be broken. We study here the computation of the power spectrum from realizations of a specific process exhibiting noise, the Rebenshtok–Barkai model. We show that even the binned power spectrum does not converge in the limit of infinite time, but that instead the resulting value is a random variable stemming from a distribution with finite variance. However, due to the strong correlations in neighboring frequency bins of the spectrum, the exponent can be safely estimated by time averages of this type. Analytical calculations are illustrated by numerical simulations.

keywords:
noise, weak ergodicity breaking, spectral estimation
Pacs:
05.10.Gg, 05.40.-a, 05.45.Tp
journal: Chemical Physics

1 Introduction

In recent years, the study of long range correlations in experimental data has moved into the focus of interest. Whereas a large amount of empirical results has been obtained using detrended fluctuation analysis PengHavlinStanleyEtAl95 (), the same information is, in principle, also contained in the power spectrum. Observations of nontrivial power law decays of the power spectrum have a long tradition and are usually denoted by -noise, or, more precisely, with . Examples include noise in electric resistors, in semiconductor devices (flicker noise), and fluctuations in geophysical data Weissman88 (); HoogeKleinpenningVandamme81 (); BalascoLapennaTelesca02 ().

By weak ergodicity breaking one describes the behavior of a system which is ergodic in the sense that a single trajectory is able to explore completely some invariant component of the phase-space (it is indecomposable), but where the invariant measure is not normalizable, so that the time scales for this exploration might diverge (in other words, there is no finite microscopic time scale). This concept goes back to Bouchaud Bouchaud92 (). A consequence of this is that time averages computed on a single (infinite) trajectory will not converge to the ensemble mean. Instead, the time average is a random variable itself, as a function of the initial condition of the trajectory, which is drawn from a distribution with non-zero variance. It has been shown that Continuous-Time Random Walks BelBarkai05 (), but also specific deterministic dynamical systems BelBarkai06a () exhibit this behavior. A natural consequence of it is the non-existence of a finite correlation time, reflected by a power law decay of the auto-correlation function, which translates itself into a -behavior of the power spectrum. This type of spectrum has been derived for a two state process of this type by Margolin and Barkai (MargolinBarkai06, , Eq. (33)).

As said, the crucial aspect of systems with weak ergodicity breaking is that a time average in the limit of an infinite trajectory does not converge to a sharp value but is a random variable with a distribution of finite width. This should also hold for the power spectrum. Therefore, it is not evident that an estimation of from a numerically computed power spectrum of a single trajectory is reliable. We therefore investigate the estimation of the power spectrum from single realizations of a specific process with weak ergodicity breaking.

A relevant remark is necessary: If one estimates the power spectrum by a discrete Fourier transform from a time series with sampling interval (i.e., uses the periodogram), then the variance of the estimator for the power contained in the th discrete frequency is . However, if the correlations in the time domain decay exponentially fast, then the errors in adjacent frequencies and are sufficiently weakly correlated such that the error of a binned spectrum where one takes averages over adjacent frequencies decays like (PressTeukolskyVetterlingEtAl86, , Sect.13.4). In the limit of an infinite time series, the estimation error of the binned power spectrum of an ergodic process therefore decays to zero, i.e., the spectrum assumes uniquely defined values. In the following, we will discuss results for binned power spectra of processes with weak ergodicity breaking. The binning implies that in the analytical calculations we are allowed to ignore the time discretization which is present in every numerical data analysis.

The next Sections are devoted to an analytical derivation of the fact that the binned power spectrum of a weakly non-ergodic process is a random variable whose distribution has a non-zero variance. In addition, we compute the correlations between different bins. We will show that because of these correlations, further binning cannot reduce the uncertainty about the true power, and moreover, that the whole uncertainty about the power spectrum reduces to a random normalization factor. This has the important consequence that the power law exponent can indeed be estimated numerically regardless of the difficulties to estimate the spectrum itself.

In Section 5 we illustrate the analytical (asymptotic) results by numerical simulations, also opposing time averages to ensemble averages. Note that because of the long range correlations, cutting a long trajectory into pieces and treat these as an ensemble is not valid, since this ensemble would not represent an independent sample of initial conditions.

2 The model and basic approach

Rebenshtok and Barkai introduced the following model for a thermodynamic system showing weak ergodicity breaking RebenshtokBarkai07 (); RebenshtokBarkai08 (): In its simplest form it is characterized by two distributions, one waiting time distribution with density and one distribution of an observable according to the probability density . In the model let be i.i.d. random variables distributed according to and let be i.i.d. waiting times distributed according to . The process takes the value in the time and for the next time interval of length . In general

(1)

with

(2)

We assume that the first four moments of are finite, i.e.,

(3)

Moreover, we assume that the distribution is centered, i.e., . The waiting time distribution should be in the domain of normal attraction of an one-sided Lévy stable distribution with exponent (). Therefore, the Laplace transform of ,

(4)

can be expanded as

(5)

with the scaling parameter .

The Fourier transform of the time series up to time is given by

(6)

The spectrum may be estimated from

(7)

The function denotes a normalization. Normally, it takes the form , but this model requires to take for a non trivial spectrum. For finite time series one would have to add correction terms for the fact that the basis for Eq. (7) is a biased estimate of the correlation function (e.g., see (KammeyerKroschel89, , chapter 8.1)). These terms vanish for the asymptotic case which we are considering here. If we have an ensemble of realizations, one can look at the unbinned spectrum

(8)

Denoting the ensemble average by , we are interested in the expectation value of the spectrum

(9)

and the covariances

(10)

The limits Eqs. (9) and (10) can be rewritten to

(11)

In the following, it is helpful to define the two- and four point correlations

(12)

and their (double resp. quadruple) Laplace transforms

(13)
(14)

The double resp. quadruple Laplace transforms of the expressions in Eq. (11) are

(15)

The limits in Eq. (11) can also be expressed in Laplace space using a formulation following the multidimensional Tauberian theorem by Drozhzhinov and Zav’jalov DrozhzhinovZavjalov80 (); Drozhzhinov83 () as

(16)
(17)

In the next section, we will show how one can calculate the Laplace transforms of the multi point correlations .

However, when only one time series is given, taking from Eq. (7) as estimate of the spectrum will lead to unsatisfactory results as the value of will fluctuate except for some pathological cases. One often relies to the concept of binning. Instead of considering a single frequency , one averages all available frequencies in an given interval . For a time series of length the Fourier transform returns values at frequencies which are evenly spaced with distance . For large the sum can be approximated by an integral and we can consider as observable for the binned spectrum

(18)

The spectrum can be estimated from

(19)

Analytically, it is helpful to let the bin size go to zero as a last step

(20)

It is important to take the last limit at the very end. In most of the important cases, the value of will converge almost surely to the value of the spectrum.

In this paper, we want to consider the situation where the stochastic process is the model by Rebenshtok and Barkai. The estimation of the spectrum is connected with averaging over the time series, therefore the question arises how the weak ergodicity breaking affects the observable . Does the value of converge to a single value or does it converge to a non trivial probability distribution? It will turn out that the latter is the case. Unlike the observable discussed by Rebenshtok and Barkai RebenshtokBarkai07 (); RebenshtokBarkai08 (), it seems not to be possible to determine directly the probability distribution of . But one can obtain important information from the moments and .

The first step is to look at with :

(21)

We proceed similarly to the unbinned case and formulate the limit in Laplace space (note that the Laplace transform and the -integral commute by Fubini’s theorem and the estimate where is defined in Eq. (3))

(22)

Similarly, with and can be obtained from

(23)

One gets

(24)

Therefore the problem can be reduced to the determination of the Laplace transforms of the point correlations functions. We describe in the next section how to obtain them.

3 A diagrammatic approach to the multi point correlation functions

In NiemannKantz08 () a diagrammatic method was introduced how to determine the joint probability distributions and multi point correlation functions of a continuous-time random walk. In this section we are adapting this method to determine . For any set of natural numbers , one defines

(25)

with the indicator function ( being any subset )

(26)

The can be considered as partial correlations which only contribute, when the time is in the th waiting time (for ). Therefore,

(27)

Define the contribution of one step as

(28)

One obtains by induction

(29)

where denotes the convolution in the time variable and runs from to any natural number larger than .

Transforming into Laplace space gives

(30)

Using the following notations from NiemannKantz08 () (suppressing the dependence on )

(31)

The set (“vertex”) contains the indices which are at position , the set (“earlier”) contains the indices which are before that position and the set (“later”) contains the indices which are after that position. With the notation

(32)

one gets

(33)

Here, the power set of is denoted by and is the number of elements of . Therefore, the last sum goes over all subsets of indices of .

Figure 1: A generic diagram

As in NiemannKantz08 () we introduce diagrams which denote the relative ordering of the s. A generic diagram is given in Fig. 1. The main idea behind this consists in grouping all steps with the same , and . If then there can be several successive steps with the same and . These successive steps are combined to a horizontal line. If then there can be only one step with these sets of indices. This is represented by a vertex with the indices leaving. Therefore the diagram Fig. 1 represents all with the following properties: First there is any number of steps with , and . A single step with , and follows. At next is any number of steps with , and . The rest in interpreted analogously. For each point correlation there is only a finite number of diagrams and summing over all represented by a diagram turns out to be easy. It turns out that one can associate to each part of the diagram a factor (for a more comprehensive derivation of these results, we refer to NiemannKantz08 ()). One obtains the following rules (where is defined in Eq. (3))

(34)

Since we assumed that , we do not need to consider diagrams which contain vertices with only one leaving line. Therefore a single diagram remains for which drawn in Fig. 2a. This gives

(35)
Figure 2: The types of diagrams relevant for a) the two point correlation and b) four point correlation

For the four point correlation two types of diagrams are relevant, which are drawn in Fig. 2b. The contributions are

(36)
(37)

The function is obtained by summing over all possible combinations of indices at the vertices, i.e.,

(38)

4 Evaluating the spectral observables

4.1 The unbinned observables

We can use the results of the last section to determine the spectral observables. Using the expansion Eq. (5) and the two point correlations Eq. (35) to calculate the limit Eq. (16)

(39)

The Laplace transform can be inverted by using

(40)

Therefore, one has

(41)

with the behavior near

(42)

This last equation shows that the spectrum has a form near the origin.

Following (Feller71, , Lemma XV.1.3), there exists an such that

(43)

The case appears if and only if the waiting times can take only the values . Therefore, more generally,

(44)

In this paper we concentrate on the spectrum for frequencies . The frequencies behave differently, e.g., the behavior of is completely described by the result of Rebenshtok and Barkai RebenshtokBarkai07 (); RebenshtokBarkai08 (). Now, we can proceed to calculate the limit Eq. (17) by looking at the terms Eqs. (36) and (37) with the parameters given in Eq. (38). We have

(45)

Using the fact , yields similarly

(46)

and

(47)

Finally

(48)

In A, we derive the following Laplace transform

(49)

with the hypergeometric function . As

(50)

we obtain for the limit Eq. (11)

(51)

Eq. (51) will play an important role in determining the properties of the binned case. In particular, the last equation determines the variance of (for )

(52)

with the function

(53)

As already mentioned in the introduction, even in the ergodic limit , the value is larger than zero and therefore the observable does fluctuate.

The correlation coefficient between and (for and ; here denotes the periodicity of , see Eq. (43))

(54)

with

(55)

In many cases we have , i.e.,

(56)

In the ergodic limit, we have . Therefore, the observations and of the spectrum at two different frequencies and are uncorrelated.

4.2 The binned observables

Here, we are going to use the results from the unbinned case to evaluate the limits Eqs. (22) and (24). The limits on the right hand sides of these equations can be commuted with the frequency integrals describing the binning. As this statement is not obvious, we are giving an argument.

First, we are considering with . Then we have the simple estimate

(57)

The commutativity follows by dominated convergence. Therefore, we get

(58)

and accordingly

(59)

It is not surprising that the binned estimate yields also the correct expectation value for an ensemble of realizations.

The argument for (with and ) needs more work. First notice that we have the following inequality