nlin0204068/r2.tex
1: %\documentstyle[aps,prl,preprint]{revtex}
2: \documentstyle[aps,prl,epsfig]{revtex}
3: 
4: 
5: \title{Relaxation and Noise in Chaotic Systems}
6: 
7: \author{Shmuel Fishman and Saar Rahav}
8: \address{Department of Physics, Technion, Haifa 32000, Israel}
9: 
10: \begin{document}
11: 
12: \draft
13: \date{Date: \today}
14: \maketitle
15: \begin{abstract}
16: 
17: For a class of idealized chaotic systems (hyperbolic systems) correlations decay exponentially in time. This result is
18: asymptotic and rigorous. The decay rate is related to the Ruelle-Pollicott resonances. Nearly all chaotic model systems, that
19: are studied by physicists, are not hyperbolic. For many such systems it is known that exponential decay takes place for
20: a long time. It may not be asymptotic, but it may persist for a very long time, longer than any time of experimental
21: relevance. In this review a heuristic method for calculation of this exponential decay of correlations in time is
22: presented. It can be applied to model systems, where there are no rigorous results concerning this exponential decay. It
23: was tested for several realistic systems (kicked rotor and kicked top) in addition to idealized systems (baker map and
24: perturbed cat map). The method consists of truncation of the evolution operator (Frobenius-Perron operator), and
25: performing all calculations with the resulting finite dimensional matrix. This finite dimensional approximation can be
26: considered as coarse graining, and is equivalent to the effect of noise. The  exponential decay rate of the chaotic system
27: is obtained when the dimensionality of the approximate evolution operator is taken to infinity, resulting in infinitely
28: fine resolution, that is equivalent to vanishing noise. The corresponding Ruelle-Pollicott resonances can be calculated
29: for many systems that are beyond the validity of the Ruelle-Pollicott theorem.
30: 
31: \end{abstract}
32: 
33: \section{Introduction}
34: 
35: The purpose of the lectures that are summarized in this review is to describe the behavior of ensembles of chaotic systems.
36: As in the case of statistical mechanics, the dynamics of ensembles turns out to be simpler then the one of individual
37: systems. For chaotic systems \cite{ott,arnold,haakeb,schuster,gaspard,dorfman,licht} the long time asymptotic behavior is rigorously 
38: known to exhibit exponential decay of correlations only
39: for a class of idealized systems (hyperbolic systems). Physical model systems do not belong to this class. In what follows
40: {\em nonrigorous} methods, that enable the exploration of the long time behavior of chaotic systems, are presented and their
41: application is demonstrated for several systems. The review is pedagogical and descriptive in nature, and is intended for an
42: overview of the subject. The reader should consult the references for the details and the precise statements.
43: 
44: The dynamics of the systems considered in this review is of Hamiltonian nature. The dynamics of the continuous systems 
45: is determined by the Hamilton equations:
46: \begin{eqnarray}
47: \label{hamilton}
48: \dot{p}=&-\frac{\partial {\cal H}}{\partial q}\\
49: \dot{q}=&\frac{\partial {\cal H}}{\partial p} \nonumber 
50: \end{eqnarray}
51: where ${\cal H}$ is the Hamiltonian, while  $q$ and $p$ are the position and momentum respectively. The phase space density 
52: $\rho({\bf x})$, where ${\bf x}=(q,p)$ are the phase space points, satisfies the Liouville theorem,
53: \begin{equation}
54: \label{li1}
55: \frac{d \rho}{dt}=0
56: \end{equation}
57: or 
58: \begin{equation}
59: \label{li2}
60: \frac{\partial \rho}{\partial t}=\{ {\cal H},\rho \} ,
61: \end{equation}
62: where $\{... \}$ are the Poisson brackets. The main issue that will be discussed is the way $\rho$ spreads in 
63: phase space for chaotic systems. 
64: For classical chaotic systems finer and finer structures develop for longer and longer times. These 
65: structures are reflected in $\rho$. Coarse graining, with some fixed scale of resolution, results in the truncation of the 
66: evolution of these very fine 
67: structures. On the finite (but arbitrarily small) resolution scale the equilibrium uniform phase space density is approached. In this 
68: review the asymptotic (in time) relaxation to this density will be discussed and in the end the coarse graining scale will be 
69: taken to $0$. The results differ from the ones obtained without coarse graining, since the limits of infinite time and vanishing 
70: coarse graining do not commute. The approach, where a finite resolution scale is used and then the limit where this scale tends to 
71: zero is taken,
72: is relevant for experimental realizations where the idealized classical description on the finest scales is destroyed resulting of 
73: the coupling to the environment. 
74: 
75: Maps are transformations of phase space in discrete time, denoted by $n$. A map ${\bf F}$ is a transformation 
76: \begin{equation}
77: \label{map}
78: {\bf x}_{n+1}={\bf F}({\bf x}_{n}). 
79: \end{equation}
80: We study maps since they are easier to handle analytically and numerically and they reproduce the most interesting results found for 
81: systems evolving continuously in time.
82: 
83: Maps can be derived from Hamiltonians of the form:
84: \begin{equation}
85: \label{map1}
86: {\cal H}=\frac{p^2}{2}+V(q)\sum_n \delta(t-n).
87: \end{equation}
88: For such maps the phase space area is preserved. Maps can also be defined with no reference to a Hamiltonian. The 
89: dynamics of phase space densities will be explored here for several area preserving maps: a. Kicked Rotor 
90: (Standard Map), b. Kicked Top, c. Arnold Cat Map and d. Baker Map.
91: 
92: {\bf a. Kicked Rotor (Standard Map)}\\ 
93: A planar rotor that is periodically kicked is modeled by the Hamiltonian \cite{ott,haakeb,licht} 
94: \begin{equation}
95: \label{kr1}
96: {\cal H}=\frac{J^2}{2}+K \cos\theta \sum_n \delta(t-n),
97: \end{equation}
98: where $\theta$ is the coordinate and $J$ is the conjugate momentum. The Hamilton equations (\ref{hamilton}) are:
99: \begin{eqnarray}
100: \label{kr2}
101: \dot{\theta}&=&J \\
102: \dot{J}&=&K \sin\theta \sum_n \delta(t-n). \nonumber
103: \end{eqnarray}
104: Integration with respect to time results in the Standard Map
105: \begin{eqnarray}
106: \label{kr3}
107: \theta_{n+1}&=&\theta_n+J_n \\
108: J_{n+1}&=&J_n+K \sin\theta_{n+1}, \nonumber
109: \end{eqnarray}
110: where $\theta_n$ and $J_n$ are the angle and angular momentum just after the $n$-th kick. The equations (\ref{kr3}) define a map 
111: of the form (\ref{map})
112: \begin{equation}
113: \label{kr4}
114: (\theta_{n+1},J_{n+1})={\bf F}(\theta_{n},J_{n}).
115: \end{equation}
116: It is easily checked that the map is area preserving. It becomes more chaotic as the stochasticity parameter $K$ increases. The phase space is plotted 
117: in Fig. \ref{standard}.  
118: 
119: A variant of this map provides a good description of driven laser cooled atoms \cite{raizen} and of beams deflected by 
120: dielectrics with a 
121: modulated index of refraction \cite{fischer}. 
122: \begin{figure}[b]
123: %\epsfig{file=standard.eps,height=6.5cm,width=8cm,angle=0}
124: \begin{centering}
125: {\includegraphics[height=14cm,width=12cm]{standard.eps}}
126: \caption{Phase space portraits of the weakly chaotic kicked rotor with stochasticity  parameter $K = 2$ (a), and of the strongly chaotic kicked rotor with $K = 10$ (b).\label{standard}}
127: \end{centering}
128: \end{figure}
129: 
130: {\bf b. Kicked Top}\\
131: A large spin can be described by a classical vector  
132: \begin{equation}
133: \label{kt1}
134: {\bf J}=j~(\sin\theta \cos \varphi, \sin\theta \sin \varphi, \cos\theta)
135: \end{equation}
136: where $\theta$  and $\varphi$ are the polar angles. The kicked top map is defined by the  transformation \cite{haakeb} 
137: \begin{equation}
138: \label{kt2}
139: {\bf F}=R_z(\tau \cos\theta)R_z(\beta_z)R_y(\beta_y),
140: \end{equation}
141: applied to ${\bf J}$ where $R_i(\beta)$ is the rotation around the axis $i$ by the angle $\beta$. The nonlinearity results 
142: of the dependence 
143: of a rotation on the angle $\theta$. The chaoticity of the map increases with $\tau$ that is the stochasticity parameter.
144: The canonical phase space variables for this map are $q=\varphi$ and $p=\cos\theta$.
145: The phase space is plotted in Fig. \ref{haake1}.  
146: \begin{figure}
147: %\epsfig{file=standard.eps,height=6.5cm,width=8cm,angle=0}
148: \begin{centering}
149: {\includegraphics[height=12cm,width=8cm]{fig1.eps}}
150: \caption{\label{haake1} Phase space portraits of the weakly chaotic kicked top with stochasticity parameter $\tau = 2.1$ (a), and of the strongly chaotic kicked top with $\tau = 10.2$ (b). (Fig. 1 of \protect\cite{haake}).}
151: \end{centering}
152: \end{figure}
153: 
154: {\bf c. Arnold Cat Map}\\
155: It is defined in the $[0,1] \times [0,1]$ square of the $(x,y)$ phase plane by  \cite{arnold,schuster}
156: \begin{eqnarray}
157: \label{cat1}
158: x_{n+1}=&x_n+y_n~~~~~  & \mbox{mod}~ 1 \\
159: y_{n+1}=&x_n+2y_n~~~~~ & \mbox{mod}~ 1. \nonumber
160: \end{eqnarray}
161: The evolution is demonstrated in \cite{arnold,schuster}.
162: 
163: {\bf d. Baker map}\\
164: It is defined in the $[0,1] \times [0,1]$ square of the $(x,y)$ phase plane by \cite{schuster,dorfman,ott}
165: \begin{equation}
166: \label{baker}
167: (x_{n+1},y_{n+1})={\bf F}(x_n,y_n)=\left\{ \begin{array}{ll}
168:                  (2x_n,y_n/2)~~~~~~~~~~~~~~~~~~  &\mbox{ for $0 \leq x < \frac{1}{2}$}  \\
169:                  (2x_n-1,(y_n+1)/2)  &\mbox{ for $\frac{1}{2} \leq x < 1$}
170:                  \end{array}    
171:                  \right. 
172: \end{equation}
173: This transformation is demonstrated in Fig. \ref{baker1}. 
174: \begin{figure}[tb]
175: %\epsfig{file=standard.eps,height=6.5cm,width=8cm,angle=0}
176: \begin{centering}
177: {\includegraphics[height=8cm,width=8cm]{baker.eps}}
178: \caption{The baker map. \label{baker1}}
179: \end{centering}
180: \end{figure}
181: 
182: The systems (a) and (b) model physical problems. Their phase space is mixed, namely the dynamics in some parts is 
183: chaotic and in some parts it is regular. Systems (c) and (d) are very idealized. For these systems the motion is chaotic 
184: in the entire phase space. 
185: 
186: A system is chaotic if points, that are initially close, spread exponentially in phase space. For chaotic systems the separation 
187: between points grows with 
188: the number of steps as 
189: \begin{equation}
190: \label{lyap1}
191: \epsilon(n)=\epsilon(0)\Lambda^n,
192: \end{equation}
193: in the limit $n \rightarrow \infty$ and $\epsilon(0)\rightarrow 0$. The Lyapunov exponent is 
194: \begin{equation}
195: \label{lyap2}
196: \lambda=\ln \Lambda
197: \end{equation}
198: and $\Lambda$ is sometimes called the Lyapunov number. A system that evolves in a bounded region in phase space is 
199: called {\em chaotic} if its Lyapunov exponent $\lambda$  according to the definition (\ref{lyap1},\ref{lyap2}) is positive.
200: (More generally the Lyapunov numbers are the eigenvalues of the tangent map. The Lyapunov number defined by 
201: (\ref{lyap1}) is equal to the magnitude of the largest eigenvalue.) One can study the local expansion and contraction in the various 
202: directions. If for a map, for any point of phase space, in each direction, either expansion or contraction takes place, or 
203: in other words if none of the real parts of the local Lyapunov exponents vanishes, the system is called {\em hyperbolic}. 
204: 
205: Exponential spread of trajectories in phase space does {\em not} imply exponential decay of correlations in time. Such 
206: correlations may result of sticking to small structures in phase space, as is the case for the stadium billiard and for the 
207: Sinai billiard as well as for chaotic trajectories of mixed systems, such as the kicked rotor and the kicked top. For 
208: hyperbolic systems, such as the baker map, typically correlations in time decay exponentially.
209: 
210: Chaotic motion is reminiscent of a random walk. Therefore it is instructive to review the dynamics of the probability density of 
211: random walkers. Assume a random walk on a one dimensional lattice, with equal probability of $1/2$ to make a step to the 
212: left or to the right. The path of each walker is complicated but the evolution of a probability density of random walkers is 
213: simple. It is simple in particular in the continuum approximation (the limit of vanishing lattice spacing) where it is 
214: described by the diffusion equation
215: \begin{equation}
216: \label{dif1}
217: \frac{\partial }{\partial t}\rho(x,t)=D \frac{\partial^2}{\partial x^2} \rho(x,t),
218: \end{equation}
219: $D$ is the diffusion coefficient and $\rho(x,t)$ is the density of random walkers at the point $x$ at time $t$. 
220: Let us assume that the random walk is confined to an interval of length $s$, for example $-s/2 < x < s/2$. The current at the 
221: ends of the interval vanishes, resulting in the boundary conditions
222: \begin{equation}
223: \label{dif2}
224: \frac{\partial \rho}{\partial x}\left|_{x=\pm s/2}=0 \right.
225: \end{equation}
226: on (\ref{dif1}). This problem is similar to the standard quantum mechanical problem of a particle in an infinite square 
227: well, but with the boundary conditions (\ref{dif2}) and with no $i \hbar$ on the left hand side of (\ref{dif1}). Therefore the density of 
228: states can be expanded as:
229: \begin{equation}
230: \label{dif3}
231: \rho(x,t)=\sum_{k=0}^{\infty} a_k e^{-\gamma_k t}u_k(x),
232: \end{equation}
233: where
234: \begin{equation}
235: \label{dif4}
236: u_k=\left\{ \begin{array}{ll}
237:       \sqrt{\frac{2}{s}} \left[ \cos\frac{\pi x}{s}k+\left(\sqrt{\frac{1}{2}}-1 \right) \delta_{k0}\right]~~~~  &k~~ \mbox{even}  \\
238:       \sqrt{\frac{2}{s}} \sin\frac{\pi x}{s}k~~~~  &k~~ \mbox{odd}
239:                  \end{array}    
240:                  \right. 
241: \end{equation}
242: form an orthonormal basis and
243: \begin{equation}
244: \label{dif5}
245: \gamma_k=\left(\frac{\pi k}{s}\right)^2 D.
246: \end{equation}
247: The units of $a_k$ are of $1/\sqrt{\mbox{[length]}}$. 
248: The expansion coefficients $a_k$ are determined by the initial density $\rho(x,t=0)$.
249: The equilibrium density is 
250: \begin{equation}
251: \label{dif6}
252: \lim_{t \rightarrow \infty} \rho(x,t)=a_0 \sqrt{\frac{1}{s}}, 
253: \end{equation}
254: and the asymptotic approach to this density is
255: \begin{equation}
256: \label{dif7}
257: \rho(x,t)-\frac{a_0}{\sqrt{s}} \sim a_1 e^{-\gamma_1 t} u_1(x)
258: \end{equation}
259: with the relaxation rate $\gamma_1=\left(\frac{\pi }{s}\right)^2 D$. The density-density correlation function is
260: \begin{equation}
261: \label{dif8}
262: C(t)=\int_{-s/2}^{s/2} dx \rho(x,0) \rho(x,t)-a_0^2=\sum_{k=1}^{\infty}|a_k|^2 e^{-\gamma_k t} \sim |a_1|^2 e^{-\gamma_1 
263: t}.
264: \end{equation}
265: Hence also the correlations decay with the rate $\gamma_1$.
266: 
267: The example of the probability density of random walkers demonstrates that although the trajectories of specific random walkers are 
268: complicated their probability density $\rho$ follows simple dynamics. We turn now to study the phase space probability density $\rho({\bf x})$, 
269: that 
270: for Hamiltonian dynamics satisfies (\ref{li2}). The introduction of such probability densities, that are sufficiently smooth, is actually a 
271: coarse graining over some fine scale. It is an averaging over phase space of the same type that was performed for random walkers. 
272: For any given area preserving map ${\bf F}$ it is instructive to introduce the one step evolution operator $\hat{U}$, 
273: \begin{equation}
274: \label{U1}
275: \rho_{n+1}({\bf x})=\hat{U}\rho_n({\bf x}),
276: \end{equation}
277: where $\rho_n({\bf x})$ is the phase space density after $n$ steps of the map. If the operator is defined on a space of 
278: sufficiently 
279: smooth functions it is called the {\em Frobenius-Perron operator}. If ${\bf F}$ is area preserving and invertible, namely if 
280: ${\bf 
281: F}^{-1}$ exists, then $\hat{U}$ is unitary. All eigenvalues of $\hat{U}$ are on the unit circle in the complex plane, they take 
282: the 
283: form $e^{-i2\pi \alpha}$, with real $\alpha$. The corresponding ``eigenfunctions'' are not square integrable. An example of such 
284: a 
285: function will be presented now \cite{berry}. Assume the map ${\bf F}$ has a periodic orbit of period $n$, that is:
286: \begin{eqnarray}
287: \label{sef1} 
288: {\bf x}_{j+1}&=&{\bf F}({\bf x}_j),~~~~~~~~~~~~~~~~~j=1,2,...n \\
289: {\bf x}_1&=&{\bf F}({\bf x}_n). \nonumber
290: \end{eqnarray}
291: The function 
292: \begin{equation}
293: \label{sef2}
294: \psi_{\alpha}({\bf x})=\sum_{j=1}^n \delta({\bf x}-{\bf x}_j)e^{i2\pi\alpha j}
295: \end{equation}
296: with $\alpha=l/n$, where $l$ is an integer, is an ``eigenfunction'' of $\hat{U}$  with the eigenvalue 
297: $e^{-i2\pi \alpha}$. Here $\psi_{\alpha}$ is called ``eigenfunction'' if 
298: \begin{equation}
299: \label{sef3}
300: \hat{U}\psi_{\alpha}=  e^{-i2\pi \alpha}\psi_{\alpha}
301: \end{equation}
302: and no requirement is made that it belongs to the space where $\hat{U}$ is defined. For example if $\hat{U}$ is defined on 
303: the space of square integrable functions, $\psi_{\alpha}$ of (\ref{sef2}) does not belong to this space and is not a function in the 
304: usual sense (it is a distribution). 
305: 
306: The operator $\hat{U}$ can be represented by an infinite dimensional matrix. In physics applications it is natural to use finite
307: dimensional approximations. Let us assume that a basis that is ordered by increased resolution is used (the basis states may be for
308: example sines and cosines or orthogonal polynomials). For the truncation of $\hat{U}$, namely a finite dimensional approximation,
309: the matrix is not unitary, and its eigenvalues are inside the unit circle in the complex plane. They may vary with the dimension of the
310: matrix. The natural question is: Do these eigenvalues approach the unit circle in the limit of an infinite dimensional matrix? It
311: will be demonstrated in what follows that this is {\em not} the case for chaotic systems and values {\em inside} the unit circle are approached
312: in this limit, in spite of the fact that the infinite dimensional matrix representing $\hat{U}$ is unitary. A heuristic 
313: justification for this
314: behavior was proposed  by F. Haake \cite{haake}. 
315: Chaotic systems, in contrast with regular ones, exhibit phase space structures on all scales. These structures are revealed 
316: during 
317: the evolution. The operator $\hat{U}$ couples the fine scales via its matrix elements that couple to states with high 
318: resolution. As a
319: result of the truncation, probability that was originally transferred to the fine scales is lost, resulting in nonunitarity of 
320: $\hat{U}$. Convergence of the eigenvalues to values inside the unit circle in the complex plane, in the limit of infinite 
321: dimension of the matrix, results of the asymptotic self similarity of the chaotic dynamics.
322: For regular motion, on the other hand, as the dimension of the matrix is increased the eigenvalues approach the unit circle 
323: \cite{haake} (see 
324: Sec. IV).
325: 
326: It will be shown that for chaotic systems the finite dimensional approximations of $\hat{U}$, in the limit of large dimension, 
327: describe the 
328: decay of correlations. The phase space density-density correlation function, in analogy with (\ref{dif8})  is  
329: \begin{eqnarray}
330: \label{cor1}
331: C(n)&=&\int d{\bf x} \rho({\bf x},0) \rho({\bf x},n)-\rho_{\infty}^2 \Omega \\ 
332:     &=&\int d{\bf x} \rho({\bf x},0) \hat{U}^n \rho({\bf x},0)-\rho_{\infty}^2 \Omega,   \nonumber
333: \end{eqnarray}
334: where $\Omega$ is the volume of the chaotic component in phase space.
335: The equilibrium density is $\rho_{\infty}=\lim_{n 
336: \rightarrow  \infty}\rho({\bf x},n)$ that is independent of position in phase space. 
337: A more general correlation function is:
338: \begin{equation}
339: \label{cor2}
340: C^{(A,B)}(n)=\int d{\bf x} A({\bf x}) \hat{U}^n B({\bf x}), 
341: \end{equation}
342: where we assumed 
343: \begin{equation}
344: \label{cor3}
345: \lim_{{n\rightarrow} \infty}\hat{U}^n A({\bf x})=\lim_{{n\rightarrow} \infty}\hat{U}^n B({\bf x})=0.  
346: \end{equation}
347: This can always be obtained by the subtraction of the asymptotic value. For simplicity it will be assumed that both $A$ and $B$ 
348: are real.
349: 
350: It is useful to study the Laplace transforms of the correlation functions. For this purpose we introduce the resolvent 
351: \begin{equation}
352: \label{cor4}
353: \hat{R}(z)=\frac{1}{z} \sum_{j=0}^{\infty}\hat{U}^j z^{-j}=\frac{1}{z-\hat{U}}
354: \end{equation}
355: where $z$ is a complex number. Since $\hat{U}$ is unitary the sum is convergent for $|z|>1$. This is analogous to the usual 
356: definition used in quantum mechanics:
357: \begin{equation}
358: \label{cor5}
359: \hat{R}(E)=\frac{1}{i \hbar}\int_0^{\infty}dt \hat{U} \exp \left( \frac{i}{\hbar}Et-\frac{\epsilon}{\hbar}t \right),
360: \end{equation}
361: where 
362: \begin{equation}
363: \label{cor6}
364: \hat{U}= \exp \left( -\frac{i}{\hbar}\hat{\cal H}t \right)
365: \end{equation}
366: is the evolution operator, leading to 
367: \begin{equation}
368: \label{cor7}
369: \hat{R}(E)=\frac{1}{E-\hat{\cal{H}}+i\epsilon}
370: \end{equation}
371: for $\epsilon>0$. The convergence of the integral (\ref{cor5}) requires  $\epsilon>0$. In analogy the convergence of the sum 
372: (\ref{cor4}) requires $|z|>1$ in (\ref{cor4}). The discrete Laplace (one sided Fourier) transform of the correlation function 
373: (\ref{cor2}) is 
374: \begin{equation}
375: \label{cor8}
376: \tilde{C}^{(A,B)}(z)=\sum_{n=0}^{\infty}C^{(A,B)}(n) z^{-n}=\int d{\bf x} A({\bf x})\left[z\hat{R}(z)\right] B({\bf x}), 
377: \end{equation}
378: as one finds from (\ref{cor4}). 
379: 
380: Let $\psi_i$ be an ``eigenfunction'' of $\hat{U}$ with the eigenvalue $z_i$,
381: \begin{equation}
382: \label{cor9}
383: \hat{U}\psi_i=  z_i\psi_i.
384: \end{equation}
385: By ``eigenfunction'' we mean here that it satisfies (\ref{cor9}), but it may not be a function in the usual sense (for example it 
386: may be a distribution). Then $z_i$ is a pole of the matrix elements of the resolvent as one can see from (\ref{cor4}). The 
387: correlation function, involving an ``eigenfunction'', takes the form
388: \begin{equation}
389: \label{cor10}
390: \tilde{C}^{(A,\psi_i)}(z)=\langle A|\psi_i\rangle \frac{z}{z-z_i},
391: \end{equation}
392: where the Dirac notation  
393: \begin{equation}
394: \label{cor11}
395: \langle A|B\rangle =\int d{\bf x} A^*({\bf x}) B({\bf x})
396: \end{equation}
397: is used ($A^*$ is the complex conjugate of $A$). Here $A$ and $B$ were assumed to be real. Let us expand $B({\bf x})$ in terms of 
398: the ``eigenfunctions'' of $\hat{U}$ as 
399: \begin{equation}
400: \label{cor12}
401: B({\bf x})=\sum_i b_i \psi_i({\bf x}).
402: \end{equation}
403: Then 
404: \begin{equation}
405: \label{cor13}
406: \tilde{C}^{(A,B)}(z)=\frac{r_i}{z-z_i}
407: \end{equation}
408: where the poles $z_i$ depend only on $\hat{U}$ while the residues 
409: \begin{equation}
410: \label{cor14}
411: r_i=b_i \langle A|\psi_i\rangle z,
412: \end{equation}
413: depend also on $A$ and $B$. 
414: 
415: Because of the unusual nature of the ``eigenfunctions'' $\psi_i$ the manipulations leading to (\ref{cor13}) are only heuristic. 
416: The Ruelle-Pollicott theorem justifies the expression (\ref{cor13}) for {\em hyperbolic} systems if $A$ and $B$ are typical smooth 
417: functions (for a precise statement of the theorem that is transparent for physicists see \cite{ruelle}). Moreover the theorem 
418: assures that 
419: $|z_i|<1$, except for the eigenvalue $z_0=1$ corresponding to the equilibrium density $\psi_0$, that is independent of ${\bf x}$. The 
420: $z_i$ are called the Ruelle-Pollicott resonances.
421: 
422: The existence of poles with $|z_i|<1$ implies the decay of correlations with the rate $\ln|z_i|$.   This results of 
423: \begin{equation}
424: \label{cor15}
425: C^{(A,B)}(n)=\frac{1}{2\pi i} \oint_{|z|=1} \frac{dz}{z} \tilde{C}^{(A,B)}(z)z^n
426: \end{equation}
427: and the application of the residue theorem to (\ref{cor13}). 
428: 
429: For any approximation of dimension $N$ of the Frobenius-Perron operator $\hat{U}$, that will be denoted by $\hat{U}^{(N)}$ in what follows, the eigenfunctions $\psi_i^{(N)}$, 
430: corresponding
431: to the eigenvalues $z_i^{(N)}$, are well defined. For hyperbolic systems, where the Ruelle-Pollicott theorem applies, it is
432: reasonable to assume that in the limit $N \rightarrow \infty$, the eigenvalues $z_i^{(N)}$ approach the Ruelle-Pollicott
433: resonances, for a typical choice of the basis.  Inspired by the Ruelle-Pollicott theorem the following heuristic scheme for the
434: calculation of the decay rates of correlations is proposed: \begin{enumerate}
435: 
436: \item Introduce an orthogonal basis where the basis states are ordered by resolution. These states, for example, may  be orthogonal 
437: polynomials
438: or trigonometric functions ($\cos 2\pi k x, \sin2\pi k x$) or exponentials $\exp{i2\pi k x}$.
439: 
440: \item Calculate the matrix elements of $\hat{U}$ in this basis.
441: 
442: \item Introduce a truncation of dimension $N$ of this matrix, that will be denoted as $\hat{U}^{(N)}$. 
443: 
444: \item Calculate the eigenvalues $z_i^{(N)}$ and the eigenfunctions $\psi_i^{(N)}$ of $\hat{U}^{(N)}$. The  eigenfunctions 
445: $\psi_i^{(N)}$ are finite linear combinations of the basis states, and therefore are smooth.  
446: 
447: \item Take the limit $N\rightarrow \infty$. In this limit $z_i^{(N)} \rightarrow z_i$ and $\psi_i^{(N)} \rightarrow \psi_i$.
448: 
449: \end{enumerate}
450: 
451: From the  Ruelle-Pollicott theorem it is expected, for hyperbolic systems, that the Ruelle-Pollicott resonances are obtained in this 
452: way, if a typical basis is used. The limiting functions $\psi_i$ are singular \cite{baker,baker1,baker2}. This scheme was applied
453: to various systems, including 
454: also to mixed systems \cite{haake,cat,top1,top2,rot,rot1}. Limiting eigenvalues $z_i$ satisfying $|z_i|<1$ were obtained in this way, 
455: implying exponential relaxation of 
456: correlations with the rate $\ln|z_i|$ that takes place for a very long time (for some nonhyperbolic systems it is known that eventually the 
457: correlations decay as a power-law, but the time required to obtain this power-law behavior may be too long for any physical 
458: relevance). 
459: Although the Hamiltonian dynamics of trajectories is reversible the phase space densities exhibit relaxation that is irreversible, and is similar to the 
460: behavior of probability densities of random walkers that follow
461: irreversible dynamics.
462: 
463: In Sec. II the heuristic scheme for the calculation of the  $z_i$ will be demonstrated for the baker map that is hyperbolic 
464: and consequently the Ruelle-Pollicott theorem applies. Exploration of a hyperbolic system that is a modification of the cat map is 
465: briefly mentioned in Sec. III. In Sec. IV the scheme will be applied to the kicked top and in Sec. V it 
466: will be applied to the kicked rotor, that are mixed systems, where the  Ruelle-Pollicott theorem is not valid. Also the limitations 
467: on
468: the validity of this scheme for such systems will be demonstrated. The main conclusions are summarized in Sec. VI.
469: The review will follow closely references \cite{haake,baker,rot}, that are marked by ** in the list of references. A detailed discussion on the 
470: relaxation of correlations in chaotic systems and on related topics can be found in \cite{gaspard,dorfman}. The scheme for the use of 
471: truncation in 
472: the calculation of the Ruelle-Pollicott resonances is discussed in a wider context in \cite{baker1}.
473: 
474: 
475: \section{The Frobenius-Perron Operator for the Baker Map, a Demonstration}
476: 
477: The heuristic prescription for the analysis of the Frobenius-Perron operator that was outlined in the Introduction will be 
478: demonstrated for the baker map (\ref{baker}), where all the results are exactly known. The analysis will make use of exact results obtained 
479: in 
480: \cite{baker}. 
481: 
482: The basis states that will be used are 
483: \begin{equation}
484: \label{leg1}
485: \langle xy|kl\rangle =\tilde{P}_k(x)\tilde{P}_l(y) 
486: \end{equation}
487: where
488: \begin{equation}
489: \label{leg2}
490: \tilde{P}_k(x)=\sqrt{2k+1}P_k(1-2x)=\frac{\sqrt{2k+1}}{k!}\frac{d^k}{dx^k}x^k(1-x)^k
491: \end{equation}
492: are the modified Legendre polynomials while $P_k$ are the Legendre polynomials. A basis of orthogonal polynomials is natural, since the order 
493: of the polynomial is not affected by the map (\ref{baker}).  The orthonormality of the basis
494: \begin{equation}
495: \label{leg3}
496: \langle kl|k'l'\rangle =\delta_{kk'}\delta_{ll'} 
497: \end{equation}
498: follows from the orthonormality of the modified Legendre polynomials
499: \begin{equation}
500: \label{leg4}
501: \int_0^1 dx \tilde{P}_k(x)\tilde{P}_{k'}(x)=\delta_{kk'}.
502: \end{equation}
503: The basis is 
504: naturally ordered 
505: by increased resolution, since this is a property of orthogonal polynomials. The action of $\hat{U}$ of (\ref{U1}) on any 
506: phase space density is
507: \begin{equation}
508: \label{ub1}
509: \hat{U}\rho({\bf x})=\rho({\bf F}^{-1}({\bf x})),
510: \end{equation}
511: since the points that are at ${\bf x}$ at time step $n+1$ were at ${\bf F}^{-1}({\bf x})$ the time step $n$. For the baker map 
512: (\ref{baker})
513: \begin{equation}
514: \label{ub2}
515: \rho({\bf F}^{-1}(x,y))
516:                   =\left\{ \begin{array}{ll}
517:                  (\rho(x/2,2 y)~~~~~~~~~~~  &\mbox{ for $0 \leq y < \frac{1}{2}$}  \\
518:                  (\rho((x+1)/2,2y-1)      &\mbox{ for $\frac{1}{2} \leq y < 1$}.
519:                  \end{array}
520:                  \right.
521: \end{equation}
522: From (\ref{ub1}) and (\ref{ub2}) one finds that the matrix elements of $\hat{U}$ are 
523: \begin{equation}
524: \label{lub3}
525: \langle kl|\hat{U}|k'l'\rangle=\frac{1}{2}\left[1+(-1)^{k+k'+l+l'}\right]I_{kk'}I_{l'l}
526: \end{equation}
527: where 
528: \begin{equation}
529: \label{ub4}
530: I_{kk'}=\int_0^1 dx \tilde{P}_k(x)\tilde{P}_{k'}(x/2).
531: \end{equation}
532: Using (\ref{leg2}) and integrating (\ref{ub4}) by parts $k$ times one finds that if $k>k'$,
533: \begin{equation}
534: \label{ub41}
535: I_{kk'}=0. 
536: \end{equation}
537: This results in the {\em nonrecurrence} property of $\hat{U}$ 
538: \begin{equation}
539: \label{ub5}
540: \langle kl|\hat{U}|k'l'\rangle =0~~~~~~~~~~~\mbox{for $k>k'$ or $l'>l$}.
541: \end{equation}
542: During the evolution, probability is transformed from states with $k'$ to states with $k$ only if $k \leq k'$, therefore after 
543: application of $\hat{U}$ the density becomes more uniform because the weight of lower order Legendre  polynomials is 
544: increased. This is 
545: expected since $x$ is the unstable direction, where stretching takes place, making the density more uniform. In the $y$ direction, 
546: on the other hand, the density is transformed from $l'$ to $l$ only if $l \geq l'$, therefore during the evolution, the weight of the high 
547: order Legendre polynomials increases. This results of the fact that $y$ is the stable direction, where contraction takes 
548: place, resulting in 
549: complexity that increases with time.
550: 
551: For $k \leq k'$ one finds \cite{baker}
552: \begin{equation}
553: \label{ub6}
554: I_{kk'}=\frac{[(2k+1)(2k'+1)]^{1/2}}{2^k}\sum_{l=0}^{k'-k}\left(-\frac{1}{2}\right)^l\frac{(k'+k+l)!}{(k'-k-l)!(2k+l+1)!l!}.
555: \end{equation}
556: In particular $I_{kk}=2^{-k}$ and the diagonal matrix elements are 
557: \begin{equation}
558: \label{ub7}
559: \langle kl|\hat{U}|kl\rangle =\frac{1}{2^{k+l}}.
560: \end{equation}
561: 
562: The matrix elements of  $\hat{U}^n$ can be calculated with the help of the nonrecurrence property (\ref{ub5}). Introducing 
563: the 
564: resolution of the identity one finds
565: \begin{equation}
566: \label{ub8}
567: \langle kl|\hat{U}^n|k'l'\rangle =\sum_{[k_i;l_i]} \langle kl|\hat{U}|k_1l_1\rangle \langle k_1l_1|\hat{U}|k_2l_2\rangle .....
568: ~~~...\langle k_{n-1}l_{n-1}|\hat{U}|k'l'\rangle,
569: \end{equation}
570: where $[k_i;l_i] \equiv  [k_1,~k_2.....k_{n-1}; ~l_1,~l_2,....l_{n-1}]$ and the nonrecurrence property implies
571: $k \leq k_1 \leq k_2.....~~~~..\leq k'$ and $l \geq l_1  \geq l_2....~~~~...\geq l'$. In particular the diagonal matrix 
572: elements satisfy
573: \begin{equation}
574: \label{ub9}
575: \langle kl|\hat{U}^n|kl\rangle =\langle kl|\hat{U}|kl\rangle^n=\left(\frac{1}{2^{k+l}}\right)^n. 
576: \end{equation}
577: In the limit $n \rightarrow \infty$ the off-diagonal matrix elements are dominated by powers of the diagonal matrix elements, 
578: since the nonrecurrence property limits the number of non-diagonal matrix elements in (\ref{ub8}).
579: 
580: The diagonal matrix elements of the resolvent can be easily calculated with the help of (\ref{cor4}). For $|z|>1$ the sum in
581: (\ref{cor4}) is convergent and using (\ref{ub9}) one finds 
582: \begin{equation} 
583: \label{rb1}
584: \langle kl|\hat{R}(z)|kl\rangle =\sum_{n=0}^{\infty}z^{-(n+1)}\langle kl|\hat{U}|kl\rangle^n=\frac{1}{z-2^{-(k+l)}}.
585: \end{equation} 
586: These matrix elements are singular for $z=2^{-(k+l)}$, and except for $k=l=0$ all these singular points are inside the unit
587: circle in the complex plane. This is also the case for the off-diagonal matrix elements. Therefore the Ruelle-Pollicott
588: resonances are 
589: \begin{equation} 
590: \label{rb2} 
591: z_m=2^{-m} 
592: \end{equation} and their degeneracy is $m+1$. They are related to the
593: decay of correlations by (\ref{cor13}). They were obtained by analytic continuation from $|z|>1$ where the resolvent
594: is defined. One can show \cite{baker} that the matrix elements exhibit a cut at $|z|=1$ and the physically relevant poles are
595: on the Riemann sheet continued from $|z|>1$.
596: 
597: What happens if the Frobenius-Perron operator is restricted to $k,k' \leq k_{max}$ and $l,l' \leq l_{max}$ and $\hat{U}$ is
598: approximated by $\hat{U}^{(N)}$, an $N=k_{max}l_{max}$ dimensional matrix, resulting of the truncation of $\hat{U}$? The 
599: nonrecurrence
600: property holds for $\hat{U}^{(N)}$ and consequently (\ref{ub9}) holds. Therefore for the $N$ dimensional matrix $\hat{U}^{(N)}$ the
601: diagonal matrix elements, are zeros of the characteristic polynomial, that is of order $N$. To see this, note that by the 
602: Hamilton-Cayley theorem, $\hat{U}^{(N)}$ satisfies its characteristic polynomial, namely $\sum_{j=0}^N p_j \hat{U}^{(N)j}=0$, and calculate 
603: the diagonal matrix elements of this expression with the 
604: help of (\ref{ub9}). Consequently the diagonal matrix
605: elements are eigenvalues of $\hat{U}^{(N)}$, taking the values $2^{-m}$. The multiplicity of the eigenvalue $2^{-m}$ is $m+1$ if $m
606: \leq k_{max},l_{max}$. By a similarity transformation the matrix can be transformed to the canonical Jordan form. Another way to see
607: that the eigenvalues of $\hat{U}^{(N)}$ coincide with the diagonal matrix elements is by using the indices $l_{max}-l$ and
608: $l_{max}-l'$ instead of $l$ and $l'$. With these indices, $\hat{U}^{(N)}$ is upper triangular, therefore the eigenvalues coincide
609: with the diagonal matrix elements. The eigenvalues are independent of $k_{max}$ and $l_{max}$, therefore these are of the form
610: $2^{-m}$ also in the limit $k_{max} \rightarrow \infty$ and $l_{max}\rightarrow \infty$, in spite of the fact that $\hat{U}$ is
611: unitary. For $\hat{U}^{(N)}$ the eigenfunctions are finite combinations of Legendre polynomials and are therefore smooth. In the
612: limit $k_{max} \rightarrow \infty$ and $l_{max}\rightarrow \infty$ the right eigenfunctions are independent of $x$ and are
613: polynomials of $y$, while the left eigenfunctions tend to distributions \cite{baker}.
614: 
615: The main results that were obtained for the baker map are:
616: 
617: \begin{enumerate}
618: 
619: \item A basis that is ordered by increased resolution was introduced. A truncation of dimension $N$ in this basis was 
620: implemented. 
621: 
622: \item The Ruelle-Pollicott resonances were calculated from $\hat{U}^{(N)}$, the $N$ dimensional truncation of $\hat{U}$. As $N$ 
623: increases more eigenvalues are revealed. The values of the eigenvalues do not depend on the truncation dimension $N$, and therefore also 
624: in
625: the limit of infinite $N$ they remain at values that were obtained for finite $N$.
626: 
627: \item The poles of the matrix elements of the resolvent (\ref{cor4}) and (\ref{rb1}) were obtained by analytic continuation 
628: from $|z|>1$.
629: 
630: \item The eigenfunctions of  $\hat{U}$ are functions of $y$ only ($y$ is the stable direction).
631: 
632: \end{enumerate}
633: 
634: In this section the procedure for the calculation of  Ruelle-Pollicott resonances from $\hat{U}^{(N)}$, a truncated matrix 
635: approximating  $\hat{U}$, was 
636: demonstrated for a system where the results are known exactly. In the following sections this method will be applied to 
637: systems where there is no exact theory. 
638: 
639: The basis used here was of Legendre polynomials. If a basis of sines and cosines is used it is impossible to find the  
640: Ruelle-Pollicott resonances in this way, since each of the basis states collapses to $0$ after a finite number of 
641: applications 
642: of  $\hat{U}$ \cite{baker,com}. On the basis of the  Ruelle-Pollicott theorem, we believe that for a typical basis one does not 
643: encounter problems of this nature. 
644: 
645: \section{The Frobenius-Perron Operator of a Modified Cat Map}
646: 
647: For the Arnold cat map, defined by (\ref{cat1}), correlations in time decay faster than exponentially. A modification, where the 
648: function $f(x_{n+1})$, that is defined by 
649: \begin{equation}
650: \label{cat2} 
651: f(x)=\frac{K_0}{2\pi}\left[\cos(2\pi x)-\cos(4\pi x)\right], 
652: \end{equation}
653: is added to the equation for $y_{n+1}$ in (\ref{cat1}), is a  hyperbolic system if $K_0$ is sufficiently small \cite{ozorio}. The 
654: correlations for this system 
655: decay exponentially in time. It was studied with the help of the truncated Frobenius-Perron operator, according to the scheme that 
656: was 
657: outlined in the introduction. The leading Ruelle-Pollicott resonances were found with the help of a variational approach.
658: 
659: \section{The Frobenius-Perron Operator for the Kicked Top}
660: 
661: We turn now to apply the method where $\hat{U}$ is approximated by a finite dimensional matrix to mixed systems (where in some parts
662: of phase space the motion is chaotic and in other parts it is regular). The Ruelle-Pollicott theorem does not apply to such systems.
663: It will be demonstrated, however, that the Ruelle-Pollicott resonances are meaningful and describe the decay of
664: correlations in the chaotic component of mixed systems for a time that may be very long. Asymptotically power-law decay takes
665: place, due to sticking to regular islands in phase space.
666: 
667: In this section the kicked top~\cite{haakeb}, that was defined by (\ref{kt1}) and (\ref{kt2}), will be analyzed. It is a summary of results that 
668: were presented in \cite{haake} (see also \cite{top1} and \cite{top2}). The phase space is shown in Fig. \ref{haake1}.
669: 
670: A natural basis for this problem is of spherical harmonics
671: \begin{equation}
672: \label{sh}
673: Y_{lm}(\theta,\varphi)=(-1)^m \sqrt{\frac{2l+1}{4\pi} \frac{(l-m)!}{(l+m)!}}P_l^m(\cos\theta)e^{im\varphi}.
674: \end{equation}
675: Alternatively one can choose a basis of real functions with $e^{im\varphi}$ replaced by $\sin m\varphi$ and $\cos m\varphi$, resulting 
676: in a real matrix for $\hat{U}$. It is naturally ordered by increased resolution. A truncation at $l=l_{max}$ is introduced. The 
677: dimension of the truncated matrix  $\hat{U}^{(N)}$, approximating  $\hat{U}$ is $N=(l_{max}+1)^2$. As $l_{max}$ is increased the 
678: eigenvalues of $\hat{U}^{(N)}$ converge to values inside the unit circle in the complex plane, as can be seen from Table \ref{tableA}. 
679: \begin{table}
680: \[
681: \begin{array}{rrrr} \hline\hline
682: l_{{\rm max}} = 30 & l_{{\rm max}} = 40 & l_{{\rm max}} = 50 & l_{{\rm max}} = 60 \\ \hline
683: 0.7700 & 0.7688 & 0.7523 & 0.7696 \\ \hline
684: \begin{array}{r} 0.3075\\ \pm {\rm i}\; 0.5740\end{array} &
685: \begin{array}{r} 0.3429\\ \pm {\rm i}\; 0.6140\end{array} &
686: \begin{array}{r} 0.3523\\ \pm {\rm i}\; 0.6211\end{array} &
687: \begin{array}{r} 0.3550\\ \pm {\rm i}\; 0.6199\end{array} \\ \hline
688: \begin{array}{r} -0.3170\\ \pm {\rm i}\; 0.6003\end{array} &
689: \begin{array}{r} -0.3348\\ \pm {\rm i}\; 0.6272\end{array} &
690: \begin{array}{r} -0.3444\\ \pm {\rm i}\; 0.6283\end{array} &
691: \begin{array}{r} -0.3388\\ \pm {\rm i}\; 0.6243\end{array} \\ \hline
692: \begin{array}{r} -0.0042\\ \pm {\rm i}\; 0.7161\end{array} &
693: \begin{array}{r} -0.0002\\ \pm {\rm i}\; 0.7133\end{array} &
694: \begin{array}{r} -0.0100\\ \pm {\rm i}\; 0.6930\end{array} &
695: \begin{array}{r} -0.0058\\ \pm {\rm i}\; 0.7080\end{array} \\ \hline
696: -0.7025 & -0.7228 & -0.7155 & -0.7165 \\ \hline
697: 0.6544 & 0.6230 & 0.6495 & 0.6480 \\ \hline
698: \dots & -0.5619 & -0.5753 & -0.5667 \\ \hline\hline
699: \end{array}
700: \]
701: \caption{Eigenvalues of $\hat{U}^{(N)}$ for $\tau=10.2$ truncated at $l_{{\rm max}} =30, 40, 50$ and $60$ (Table I of \protect\cite{haake}).}
702: \label{tableA}
703: \end{table}
704: The 
705: corresponding eigenfunctions are presented in Fig. \ref{haake4}. 
706: \begin{figure}
707: \begin{centering}
708: {\includegraphics[height=9.5cm,width=10cm]{fig4.eps}}
709: \caption{\label{haake4} The eigenfunctions corresponding to the eigenvalues $0.7696$ (a), $-0.3388\pm{\rm i}0.6243$ (b), $-0.0058\pm{\rm i}0.7080$
710: (c), $0.6480$ (d) of $\hat{U}^{(N)}$ for $\tau=10.2$, and $l_{{\rm max}} = 60$ (Fig. 4 of \protect\cite{haake}).}
711: \end{centering}
712: \end{figure}
713: Dark-shaded regions in phase space indicate large 
714: amplitudes of the eigenfunctions. In Figs. \ref{haake5} (a) and (b) 
715: \begin{figure}[tb]
716: \begin{centering}
717: {\includegraphics[height=9.5cm,width=10cm]{fig5.eps}}
718: \caption{ \label{haake5} As phase-space resolution increases from $l_{{\rm max}}=30$ (a) to $l_{{\rm max}}=60$ (b), the eigenfunction of $\hat{U}^{(N)}$ for the eigenvalue  $-0.3388\pm {\rm i} 0.6243$ (for  $\tau=10.2$) gains  new structures on finer scales. The corresponding eigenfunction (c) of ${\hat{U}^{T(N)}}$ (resolution $l_{{\rm max}} = 60$) is localized at the same periodic orbit  as the eigenfunction (b) but with stable and unstable manifolds interchanged. See also figure \protect\ref{haake6}(a) for the periodic orbits, figure \protect\ref{haake6}(b) for the unstable and figure \protect\ref{haake6}(c) for the stable manifolds (Fig. 5 of  \protect\cite{haake}).}
719: \end{centering}
720: \end{figure}
721: it is 
722: demonstrated that as $l_{max}$ increases finer details of the eigenfunctions are revealed. This is a result of increased resolution. 
723: Comparison with Fig. \ref{haake6} (b)
724: \begin{figure}
725: \begin{centering}
726: {\includegraphics[height=12cm,width=12cm]{fig6.eps}}
727: \caption{\label{haake6} (a): The $12$ orbits of primitive length $6$ that can be identified for the resonances $0.3550\pm {\rm i} 0.6199$ and
728: $-0.3388\pm {\rm i} 0.6243$ related to the eigenfunction shown in figures \protect\ref{haake4}(b) and \protect\ref{haake5}(b).  The
729: unstable manifolds of these orbits are shown in (b), and the stable manifolds in (c)  (Fig. 6 of \protect\cite{haake}).}
730: \end{centering}
731: \end{figure}
732: demonstrates that the eigenfunctions are large and tend to be uniform on the 
733: unstable manifold. In Fig. \ref{haake7} 
734: \begin{figure}
735: \begin{centering}
736: {\includegraphics[height=6cm,width=8cm]{fig7.eps}}
737: \caption{\label{haake7}The decay of $C(n)$ (dots) with $\rho(0)$ corresponding to the eigenfunction shown in figure \protect\ref{haake4}(b) (also \protect\ref{haake5}(b)). The numerical fit (line) yields a decay factor $0.7706$ (compared to $|z_i^{(N)}| \approx 0.7103$). (Fig. 7 of \protect\cite{haake}).}
738: \end{centering}
739: \end{figure}
740: the density-density correlation function (proportional to (\ref{cor1})) is 
741: plotted. 
742: It is demonstrated that also here the Ruelle-Pollicott resonances describe the decay of correlations for a very long time.
743: 
744: The behavior of the eigenfunctions localized in regular regions and the corresponding eigenvalues is very different. Eigenfunctions 
745: that are localized in islands of regular motion presented in Fig. \ref{haake1} (a) are depicted in Fig. \ref{haake3}.
746: \begin{figure}
747: \begin{centering}
748: {\includegraphics[height=10cm,width=8cm]{fig3.eps}}
749: \caption{\label{haake3} Eigenfunctions of $\hat{U}^{(N)}$ with $l_{{\rm max}} = 60$ that are localized on elliptic islands shown in Fig. 2 (a) for the weakly chaotic case $\tau=2.1$. The corresponding eigenvalues $0.999976$ (a) and $0.999974$ (b) are almost at unity (Fig. 3 of \protect\cite{haake}).}
750: \end{centering}
751: \end{figure}
752: The 
753: eigenfunctions follow elliptic orbits inside the regular island and therefore do not involve the resolution of very fine structures. 
754: The corresponding eigenvalues approach the unit circle in the complex plane as $l_{max}$ increases. 
755:  
756: It is instructive to examine the evolution operator  $\hat{U}^{-1}$ corresponding to the inverse map ${\bf F}^{-1}$. 
757: Unitarity implies 
758: \begin{equation}
759: \label{top1}
760: \hat{U}^{-1}=\hat{U}^{\dagger}.
761: \end{equation}
762: A basis can be chosen so that $\hat{U}$ is real and $\hat{U}^{\dagger}=\hat{U}^T$, where $T$ denotes transpose. The eigenvalues of 
763: $\hat{U}^T$ are equal to the ones of $\hat{U}$. Introducing the truncation one finds 
764: \begin{equation}
765: \label{top2}
766: \hat{U}^{T(N)}=\hat{U}^{(N)T},
767: \end{equation}
768: where $\hat{U}^{T(N)}$ is the truncated $\hat{U}^T$ and $\hat{U}^{(N)T}$ is the transpose of $\hat{U}^{(N)}$, the truncated 
769: $\hat{U}$. The eigenfunctions of $\hat{U}^{T(N)}$ are localized on the unstable manifold of ${\bf F}^{-1}$, that is the stable 
770: manifold 
771: of ${\bf F}$,
772: as is clearly demonstrated comparing Fig. \ref{haake5} (c) with Fig. \ref{haake6} (c). By eigenfunctions we meant so far the right eigenfunctions. The 
773: left eigenfunctions  of 
774: $\hat{U}$ (and $\hat{U}^{(N)}$)   
775: are the right eigenfunctions of $\hat{U}^{T}$ (and  $\hat{U}^{T(N)}$).
776: 
777: The main results that were obtained for the kicked top are:
778: 
779: \begin{enumerate}
780: 
781: \item As $N$ or $l_{max}$ increases the eigenvalues of $\hat{U}^{(N)}$, corresponding to eigenfunctions  localized in the chaotic 
782: component of phase space, converge to values inside the unit circle. Unlike the case of the baker map, the eigenvalues $z_i^{(N)}$
783: depend on $N$ and $\lim_{N \rightarrow \infty} z_i^{(N)}=z_i$ with $|z_i|<1$, except the unit eigenvalue corresponding to the 
784: equilibrium 
785: density. 
786: 
787: \item These eigenvalues determine the decay of correlations in the chaotic component of phase space. 
788: 
789: \item In the chaotic component of phase space the right eigenfunctions of the truncated Frobenius-Perron operator $\hat{U}^{(N)}$
790: are localized on the unstable manifold of ${\bf F}$, and tend to be uniform along this manifold. The left eigenfunctions are 
791: localized on the stable manifold. These manifolds are not as simple as for the baker map.
792: 
793: \item The eigenvalues of $\hat{U}^{(N)}$ corresponding to eigenfunctions localized in regular regions approach the unit circle as  
794: $N$ or $l_{max}$ increases. 
795: 
796: \end{enumerate}
797: 
798: \section{The Frobenius-Perron Operator for the Kicked Rotor}
799: 
800: In this section the decay of correlations in time will be studied for the kicked rotor, defined by the Hamiltonian 
801: (\ref{kr1}), and 
802: its dynamics is given by the standard map (\ref{kr3}) \cite{ott,haakeb,licht}. The phase space is presented in Fig. \ref{standard}. It is a mixed 
803: system (where in some regions of phase space the motion is chaotic and in other regions it is regular). In this section we summarize 
804: results that were presented in \cite{rot} (see also \cite{rot1}, \cite{balescu} and \cite{cat}).
805: 
806: For sufficiently large values of the stochasticity parameter $K$ (that takes a typical value), the spread of angular momentum is diffusive, to a good approximation, 
807: namely
808: \begin{equation}
809: \label{dkr1}
810: \left<(J_n-J_0)^2\right> \approx 2 D n,
811: \end{equation}
812: for large $n$. The average is over the initial points  and is denoted by $\left<.....\right>$. A very crude way to get this 
813: result 
814: is to iterate (\ref{kr3}) $n$ times to obtain 
815: \begin{equation}
816: \label{dkr2}
817: J_n-J_0=K\sum_{i=1}^n \sin\theta_i,
818: \end{equation}
819: then squaring and averaging with the assumption of absence of angular correlations 
820: \begin{equation}
821: \label{dkr3}
822: \left<\sin\theta_i \sin\theta_j\right>=\frac{1}{2}\delta_{ij},
823: \end{equation}
824: one obtains (\ref{dkr1}) with $D=\frac{1}{4}K^2$. A more careful calculation, that takes some of the angular correlations into 
825: account results in \cite{RW}
826: \begin{equation}
827: \label{dkr4}
828: D(K)=\frac{K^{2}}{4} \left(1-2J_{2}(K)+... \rule{0mm}{4mm} \right).
829: \end{equation}
830: It is actually an expansion in powers of $1/\sqrt{K}$. Because of the mixed nature of phase space it is expected that 
831: diffusion may not take place asymptotically in time \cite{Zaslav}. Moreover, there are values of $K$ (near integer multiples of 
832: $2\pi$) where 
833: acceleration in momentum is found for some initial conditions, resulting in $\left<(J_n-J_0)^2\right> \sim n^2$. In what follows 
834: the Frobenius-Perron operator will be used to study whether correlations in angular momentum decay as expected for a true 
835: diffusion 
836: process, described in the Introduction (see (\ref{dif1})-(\ref{dif8})). We will analyze also the decay of angular 
837: correlations. 
838: 
839: The Frobenius-Perron operator, corresponding to the map (\ref{kr3}) on the torus
840: \begin{equation}
841: \ \ \ (0 \leq J < 2\pi s)\\
842: \label{fpr1}
843: \end{equation}
844: \[
845: (0 \leq \theta < 2\pi),
846: \]
847: where $s$ is integer, will be studied. For the usual kicked rotor $s \rightarrow \infty $. Noise is added to the standard map by 
848: the addition of a random variable $\xi_n$ with variance $\sigma^2$ on the right hand side of the equation for $\theta_{n+1}$ in 
849: (\ref{kr3}) following \cite{RW}. The noise leads to truncation of the Frobenius-Perron operator. 
850: The natural basis for the analysis is 
851: \begin{equation}
852: \label{fpr2}
853: \langle J\theta|km \rangle =\frac{1}{\sqrt{2\pi}}\frac{1}{\sqrt{2\pi s}} \exp (im\theta)\exp \left( i\frac{kJ}{s} \right).
854: \end{equation}
855: where $k$ and $m$ are integers. Note that the functions $\langle J\theta|k,m=0 \rangle$ form the basis of eigenstates of the
856: diffusion operator in the angular momentum $J$. In this basis, in presence of noise, the Frobenius-Perron operator is
857: \begin{equation}
858: \label{fpr3}
859: \langle km|\hat{U}^{(\sigma)}|k'm'\rangle =J_{m-m'}\left(\frac{k'K}{s}\right)\exp 
860: \left(-\frac{\sigma^{2}}{2}m^{2}\right)\delta_{k-k',m 
861: s}.
862: \end{equation}
863: For $\sigma \neq 0$ the operator is not unitary. The effective truncation is $m<1/{\sigma},~|k-k'|<s/{\sigma},~|m-m'|<k'K/s$. 
864: The 
865: $\sigma \rightarrow 0$ limit , corresponding to the $N \rightarrow \infty $ limit of the previous sections, will be taken in 
866: the end of 
867: calculation. The analysis will be performed for 
868: \begin{eqnarray}
869: \label{fpr4}
870: s &\gg& 1 \\
871: K &\gg& 1  \nonumber \\ 
872: \frac{kK}{s} &\ll& 1 \nonumber
873: \end{eqnarray}
874: and the limit $\sigma \rightarrow 0$ will be taken in the end of the calculation. 
875: 
876: The Ruelle resonances are identified from the matrix elements of the resolvent (\ref{cor4}). It is useful to define a variant 
877: of the resolvent
878: \begin{equation}
879: \label{fpr5}
880: \hat{R}'(z)=\sum_{j=0}^{\infty}\hat{U}^j z^{j}=\frac{1}{1-z\hat{U}}
881: \end{equation}
882: that is related to $\hat{R}(z)$ via
883: \begin{equation}
884: \label{fpr6}
885: \frac{1}{z}\hat{R}'\left(\frac{1}{z}\right)=\hat{R}(z).
886: \end{equation}
887: Also the matrix elements of $\hat{R}$ and $\hat{R}'$ satisfy (\ref{fpr6}).
888: Let 
889: \begin{equation}
890: \label{fpr7}
891: R_{12}=\langle k_{1}m_{1}|\hat{R}(z)|k_{2}m_{2} \rangle
892: \end{equation}
893: and 
894: \begin{equation}
895: \label{fpr8}
896: R^{'}_{12}=\langle k_{1}m_{1}|\hat{R}'(z)|k_{2}m_{2} \rangle
897: \end{equation}
898: be the matrix elements of $\hat{R}$ and $\hat{R}'$ respectively. Therefore a singularity of $R_{12}$ at $z_c$ implies a 
899: singularity of $R^{'}_{12}$ at $1/z_c$ and vice versa. 
900: The series (\ref{cor4}) for $\hat{R}(z)$ converge for $|z|>1$ while the series (\ref{fpr5}) for $\hat{R}'(z)$ converge 
901: for  $|z|<1$. Therefore the Ruelle-Pollicott resonance (located inside) that is closest to the unit circle corresponds to the 
902: singularity 
903: of $R^{'}_{12}$ that is closest to the unit circle (located outside). This singularity is the radius of convergence 
904: of the series
905: \begin{equation}
906: \label{fpr9}
907: R^{'}_{12}=\sum_{j=0}^{\infty}a_{j}z^{j},
908: \end{equation}
909: where
910: \begin{equation}
911: \label{fpr10}
912: a_{j}=\langle k_{1}m_{1}|\hat{U}^{j}|k_{2}m_{2} \rangle.
913: \end{equation}
914: According to the Cauchy-Hadamard theorem (see ~\cite{CA})
915: the inverse of the radius of convergence is given by
916: \begin{equation}
917: \label{fpr11}
918: r^{-1}=\lim_{j \rightarrow \infty}\sup \sqrt[j]{|a_{j}|}.
919: \end{equation}
920: and asymptotically
921: \begin{equation}
922: \label{fpr12}
923: {|a_{j}|} \sim \frac{\mbox{const.}}{r^j}.
924: \end{equation}
925: Since the radius of convergence is the singularity of $R'_{12}(z)$ that is the closest to the unit circle it satisfies $r=1/z_c$
926: and $\sqrt[j]{a_{j}} \rightarrow z_c$ in the limit $j \rightarrow \infty $ (at least for some subsequence of $\{j\}$). 
927: 
928: The limit of the series (\ref{fpr10}) was found in the leading order in perturbation theory in the small parameters implied by 
929: (\ref{fpr4}). 
930: The calculation can be performed separately for the various values of $k$, resulting 
931: in
932: \begin{equation}
933: \label{krc1n}
934: z_{k}=\exp\left(-\frac{k^{2}K^{2}}{4s^{2}}\left(1-2J_{2}(K)e^{-\sigma^{2}}\rule{0mm}{4mm} \right) \right),
935: \end{equation}
936: corresponding to diffusion modes in presence of noise.
937: Taking the limit $\sigma \rightarrow 0 $ one finds
938: \begin{equation}
939: \label{krc11}
940: z_k=e^{-k^2 D(K)/s^2}
941: \end{equation}
942: where $D(K)$ is given by (\ref{dkr4}). This relaxation is similar to the one that is found for usual diffusion (see 
943: (\ref{dif1}-\ref{dif8})).
944: The relaxation rates are
945: \begin{equation}
946: \label{krc1}
947: \gamma_k=\frac{k^2}{s^2}D(K),
948: \end{equation}
949: that correspond to (\ref{dif5}).
950: These describe the decay of correlations in angular momentum $J$. The equilibrium density corresponds to $z_0$. Exploring the subspace 
951: involving $|k=0,m \rangle$, one finds that the Ruelle-Pollicott resonances, corresponding to the slowest mode of the relaxation of correlations 
952: in angle, take four values
953: \begin{equation}
954: \label{krc3}
955: \pm\tilde{z},~~~~~~~~~~~~\pm i\tilde{z}
956: \end{equation}
957: with
958: \begin{equation}
959: \label{krc4n}
960: \tilde{z}=\sqrt{\left|J_{2m^*}(m^* K)\right|\exp{\left(-\sigma^2 m^{*2}/2\right)}}.
961: \end{equation}
962: Taking the limit $\sigma \rightarrow 0 $ one finds 
963: \begin{equation}
964: \label{krc4}
965: \tilde{z}=\sqrt{\left|J_{2m^*}(m^* K)\right|},
966: \end{equation}
967: where $m^*$ is the integer $m$ that maximizes $\left|J_{2m}(m K)\right|$ for a given value of $K$. A similar result was found in 
968: \cite{cat} by a variational approach.
969: The corresponding relaxation rate is
970: \begin{equation}
971: \label{krc5}
972: \tilde{\gamma}=\ln \tilde{z}.
973: \end{equation}
974: 
975: In order to test the analytical results, the correlation function of the form (\ref{cor2})
976: \begin{equation}
977: \label{krn1}
978: C_{fg}(n)=\langle f|\hat{U}^{n}|g \rangle,
979: \end{equation}
980: where $f$ and $g$ are taken to be basis states of (\ref{fpr2}), was computed numerically. The results are plotted in Fig. \ref{max1}. 
981: \begin{figure}[tb]
982: \begin{center}
983: \begin{minipage}{7.01cm}
984: \centerline{\epsfxsize=7.0cm \epsfbox{1diff20.eps} }
985: \end{minipage}
986: \hspace{1.0cm}
987: \begin{minipage}{7.01cm}
988: \centerline{\epsfxsize=7.0cm\epsfbox{2diff30.eps} }
989: \end{minipage}
990: \\ 
991: \begin{minipage}{7.01cm}
992: \centerline{\epsfxsize=7.0cm\epsfbox{5diff40.eps} }
993: \end{minipage}
994: \hspace{1.0cm}
995: \begin{minipage}{7.01cm}
996: \centerline{\epsfxsize=7.0cm\epsfbox{ndiag3.eps} }
997: \end{minipage}
998: \end{center}
999: \begin{centering}
1000: \caption{\label{max1} The function $C_{fg}(n)$ for: (a) $K=20$ ; (b) $K=30$ ; (c) $K=40$ ; (d) $K=27$, for various functions $f$ and $g$ and for various values of $s$ (Fig. 1 of \protect\cite{rot}).}
1001: \end{centering}
1002: \end{figure}
1003: Clear exponential decay is found. From the slopes, the relaxation rates $\gamma_k$ are obtained for the various modes,
1004: $k$. The values of $D$ implied by $\gamma_k$ are calculated from (\ref{krc1}) and  compared to the ones obtained from (\ref{dkr4}) in
1005: Fig. \ref{max2}. 
1006: \begin{figure}[tb]
1007: \begin{centering}
1008: {\includegraphics[height=6.5cm,width=8cm]{dcoeff.eps}}
1009: \caption{\label{max2} The diffusion coefficient $D$ for $K \geq 10$ as found from plots like the ones presented in Fig. 9. Various symbols represent results found for different modes $k$ while the solid line represents the analytical value (\ref{dkr4}) (Fig. 2 of \protect\cite{rot}).}
1010: \end{centering}
1011: \end{figure}
1012: Good agreement was found. In Figs. \ref{max1} and \ref{max2} large values of the stochasticity parameter, $K \geq 10$, were
1013: used. In this regime the regular regions are extremely small (they are invisible in Fig. \ref{standard}), therefore the theory presented in this
1014: review is expected to work very well, as is indeed found in Fig. \ref{max2}.  In Fig. \ref{max3}  the correlation function
1015: (\ref{krn1}) is presented for $K \leq 20$. 
1016: \begin{figure}[tb]
1017: \begin{center}
1018: \begin{minipage}{7.1cm}
1019: \centerline{\epsfxsize 7.0cm \epsfbox{11d7.eps} }
1020: \end{minipage}
1021: \hspace{1.0cm}
1022: \begin{minipage}{7.1cm}
1023: \centerline{\epsfxsize 7.0cm\epsfbox{22d8.eps} }
1024: \end{minipage}
1025: \\ 
1026: \begin{minipage}{7.1cm}
1027: \centerline{\epsfxsize 7.0cm\epsfbox{55d3.eps} }
1028: \end{minipage}
1029: \hspace{1.0cm}
1030: \begin{minipage}{7.1cm}
1031: \centerline{\epsfxsize 7.0cm\epsfbox{ndiag4.eps} }
1032: \end{minipage}
1033: \hspace{1.0cm}
1034: \end{center}
1035: \begin{centering}
1036: \caption{\label{max3} The function $C_{fg}(n)$ for: (a) $K=7$ ; (b) $K=8$ ; (c) $K=3$ ; (d) $K=17$, for various functions $f$ and $g$ and for various  values of $s$ (Fig. 3 of \protect\cite{rot}).}
1037: \end{centering}
1038: \end{figure}
1039: From these results the relaxation rates $\gamma_k$ were calculated. The resulting values
1040: of the diffusion coefficient obtained from (\ref{krc1}) are compared to the ones found from (\ref{dkr4}) in Fig. \ref{max4},
1041: for $K \leq 20$. Here, in contrast to the regime of large $K$ presented in Fig. \ref{max2}, appreciable deviations are found. 
1042: \begin{figure}[tb]
1043: \begin{centering}
1044: {\includegraphics[height=6.5cm,width=8cm]{plotd.eps}}
1045: \caption{\label{max4} The diffusion coefficient $D$ for $K \leq 20$ as found from plots like the ones presented in Fig. 11. Various symbols represent results found for different modes $k$ while the solid line represents the analytical value (\ref{dkr4}). The dashed line represents the approximate error, resulting of the truncation of the perturbation theory expansion. The values of $D$ obtained by direct simulation of propagation of trajectories are marked by diamonds (Fig. 4 of \protect\cite{rot}).}
1046: \end{centering}
1047: \end{figure}
1048: These are
1049: related to sticking to regular structures, that is not taken into account in the theory presented in this review. To test the decay of correlations in the angle variable, the correlation function
1050: (\ref{krn1}) was computed for $|f \rangle$ and $|g \rangle$ that are basis states of the form $|k=0,m \rangle$, and some of the results are presented in
1051: Fig. \ref{max5}. 
1052: \begin{figure}[tb]
1053: \begin{center}
1054: \begin{minipage}{6.8cm}
1055: \centerline{\epsfxsize 6.7cm \epsfbox{f5a.eps} }
1056: \end{minipage}
1057: \hspace{1.0cm}
1058: \begin{minipage}{6.8cm}
1059: \centerline{\epsfxsize 6.7cm\epsfbox{f5b.eps} }
1060: \end{minipage}
1061: \\
1062: \begin{minipage}{6.8cm}
1063: \centerline{\epsfxsize 6.7cm\epsfbox{f5c.eps} }
1064: \end{minipage}
1065: \hspace{1.0cm}
1066: \begin{minipage}{6.8cm}
1067: \centerline{\epsfxsize 6.7cm\epsfbox{f5d.eps} }
1068: \end{minipage}
1069: \hspace{1.0cm}
1070: \end{center}
1071: \begin{centering}
1072: \caption{\label{max5} The function $C_{fg}(n)$ for $s=1$ with $|f \rangle=|01 \rangle, |g \rangle=|02 \rangle$ and (a) $K=16.3$; (b) $K=19.5$; (c) $K=12$; (d) $K=16$. The dashed line represents the best fit to the data (Fig. 5 of \protect\cite{rot}).}
1073: \end{centering}
1074: \end{figure}
1075: The relaxation is very fast, therefore it is very difficult to estimate numerically the relaxation
1076: rate.  The numerical results are compared to the analytical prediction (\ref{krc5}) in Fig. \ref{max7}. 
1077: \begin{figure}
1078: \begin{centering}
1079: {\includegraphics[height=7cm,width=8cm]{figcol.eps}}
1080: \caption{\label{max7} The fast relaxation rates $\tilde{\gamma}$ as found from plots like Fig. \protect\ref{max5} for various functions $f$ and $g$ with $k=0$, marked by various symbols. The analytical value (\ref{krc5}) is represented by a solid line while the dashed lines denote the analytically  estimated error, resulting of the truncation of the perturbation theory expansion (Fig. 7 of \protect\cite{rot}).}
1081: \end{centering}
1082: \end{figure}
1083: The analytical formula
1084: provides a reasonable estimate of the relaxation rate and of its dependence on the stochasticity parameter $K$. There are however
1085: deviations that are significant.  Also here some of the most significant deviations were found to be related to regular structures.
1086: 
1087: The main results that were obtained for the kicked rotor are:
1088: 
1089: \begin{enumerate}
1090: 
1091: \item Addition of noise results in the effective truncation of the Frobenius-Perron operator. In the limit of vanishing noise the 
1092: Ruelle-Pollicott resonances are found. The resonances depend on the noise, and therefore on the truncation, as is the case for the 
1093: kicked top, and approach limiting values inside the unit circle in the limit of vanishing noise, except the unit eigenvalue 
1094: corresponding to the equilibrium density. 
1095: 
1096: \item The Ruelle-Pollicott resonances determine the decay of correlations. 
1097: 
1098: \item Deviations from exponential decay of correlations may be found after some time as a result of the existence of regular 
1099: structures.
1100: 
1101: \item The following physical picture emerges. First the correlations in the angle variable $\theta$ decay. Then the correlations in 
1102: angular momentum $J$ decay as for a true diffusion process. For finite $s$ a uniform equilibrium density is reached. For $s=\infty$, 
1103: after the decay of the angular correlations, diffusive spreading takes place. 
1104: 
1105: \item At some time, that is increasing with the stochasticity parameter $K$, sticking to regular structures becomes important, and
1106: the picture based on Ruelle-Pollicott resonances and exponential decay of correlations, breaks down.
1107: 
1108: \end{enumerate}
1109: 
1110: \section{Summary}
1111: 
1112: It was demonstrated that Ruelle-Pollicott resonances are relevant even when the conditions for the  Ruelle-Pollicott theorem do not 
1113: hold. A method for the calculation of these resonances by a finite truncation of the  Frobenius-Perron operator was presented. The 
1114: relation between the resonances and the decay of correlations was established
1115: under these conditions. For mixed systems (as well as for other nonhyperbolic 
1116: systems) the picture breaks down after some time, that may be very long, as a result of sticking to regular structures. 
1117: 
1118: In order to evaluate the relevance of the  Ruelle-Pollicott resonance picture for realistic systems it is instructive to introduce 
1119: several time scales:
1120: \begin{enumerate}
1121: 
1122: \item If $\gamma_1$ is the slowest decay rate (corresponding to the resonance that is closest to the unit circle), 
1123: $t_{chaos}=1/{\gamma_1}$ is the decay time of correlations and the relaxation time to the invariant density.
1124: 
1125: \item The time scale when sticking to regular structures becomes important will be denoted by $t^*$.
1126: 
1127: \item In presence of external noise correlations are destroyed on the time scale $t_c \sim 1/\sigma^2$, where $\sigma^2$ is the 
1128: variance of the noise.
1129: 
1130: \end{enumerate}
1131: 
1132: In order to observe the exponential decay of correlations it is required that
1133: \begin{equation}
1134: \label{s1}
1135: t_{chaos} \ll~t_c,~t^*.
1136: \end{equation}
1137: Destruction of sticking to regular structures requires $t_c<t^*$. In the regime 
1138: \begin{equation}
1139: \label{s2}
1140: t_{chaos} \ll~t_c<~t^*
1141: \end{equation}
1142: the decay of correlations is expected to be similar to the one of hyperbolic systems and one should be able to explore it in the 
1143: framework of the method that was outlined in the present review. Application of the method to specific examples is of great 
1144: interest.
1145: 
1146: \acknowledgments
1147: It is our great pleasure to thank Fritz Haake for many illuminating discussions during the preparation of the lectures and of the review, 
1148: for the files of the figures from \cite{haake} and for the permission to use them.  Part of the review is based on work in collaboration with Oded Agam and
1149: Maxim Khodas, that is acknowledged with great pleasure. We would like to thank Christopher Manderfeld and Joachim Weber for useful
1150: discussions and communications.  SF thanks Andreas Buchleitner for the hospitality at the Max Planck Institute for the Physics of Complex
1151: Systems in Dresden, where the lectures were prepared.  This research was supported in part by the US-Israel Binational Science Foundation
1152: (BSF), by the Minerva Center of Nonlinear Physics of Complex Systems, by the Max Planck Institute for the Physics of Complex Systems in Dresden,
1153: and by the fund for Promotion of Research at the Technion.
1154: 
1155:  
1156: 
1157: %\typeout{References}
1158: \begin{thebibliography}{99}
1159: 
1160: \bibitem{ott} E. Ott,
1161: {\em Chaos in Dynamical Systems},
1162: (Cambridge University Press, Cambridge, 1997).
1163: 
1164: 
1165: \bibitem{arnold} V.I. Arnold and A. Avez, {\em Ergodic Problems of
1166: Classical Mechanics}, (Addison-Wesley NY,
1167: 1989).
1168: 
1169: \bibitem{haakeb} F. Haake, {\em Quantum Signatures of Chaos}, (Springer-Verlag, Berlin, 1991).
1170: 
1171: \bibitem{schuster} B.G Schuster, {\em Deterministic Chaos, An Introduction}, (Physik-Verlag, Weinheim, 1984).
1172: 
1173: \bibitem{gaspard} P. Gaspard, {\em Chaos, Scattering and Statistical
1174: Mechanics}, (Cambridge Press,  Cambridge 1998).
1175: 
1176: \bibitem{dorfman} J.R. Dorfman, {\em An Introduction to Chaos in
1177: Non-Equilibrium Statistical Mechanics}, (Cambridge Press,  Cambridge 1999).
1178: 
1179: \bibitem {licht} A.J. Lichtenberg and M.A. Lieberman, {\em Regular and
1180: Stochastic Motion}  (Springer, NY 1983).
1181: 
1182: 
1183: \bibitem{raizen} F.~L. Moore, J.~C. Robinson, C.~F. Bharucha, Bala Sundaram, and M.~G. Raizen, Phys. Rev. Lett. {\bf 75}, 4598 (1995); C.~F.
1184: Bharucha, J.~C. Robinson, F.~L. Moore, Qian Niu, Bala Sundaram, and M.~G. Raizen, Phys. Rev. {\bf E 60}, 3881 (1999).
1185: 
1186: \bibitem{fischer} B. Fischer, A. Rosen, A. Bekker and S. Fishman, 
1187: Phys. Rev. {\bf E}, R4694 (2000).
1188: 
1189: \bibitem{haake} **J. Weber, F. Haake, P.A. Braun, C. Manderfeld and P. \v{S}eba, J.~Phys. {\bf A 34},
1190: 7195 (2001).
1191: 
1192: 
1193: \bibitem{berry} M. V. Berry, in
1194: {\em New trends in Nuclear Collective Dynamics}, eds:
1195: Y. Abe, H. Horiuchi, K. Matsuyanagi, \ Springer proceedings in Physics.
1196: vol {\bf 58} pp183-186 (1992).
1197: 
1198: 
1199: \bibitem{ruelle} D. Ruelle, Phys. Rev. Lett. {\bf 56}, 405 (1986).
1200: 
1201: \bibitem{baker} **H.H. Hasegawa and W.C. Saphir, Phys. Rev. {\bf A 46}, 7401
1202: (1992).
1203: 
1204: \bibitem{baker1}
1205: S. Fishman, in {\em Supersymmetry and Trace Formulae, Chaos and Disorder},
1206: edited by I.V. Lerner, J.P. Keating, D.E. Khmelnitskii
1207: (Kluwer Academic / Plenum Publishers, New York, 1999).
1208: 
1209: \bibitem{baker2} A. Jordan and M. Srednicki, The approach to Ergodicity in the Quantum Baker's Map,   nlin.CD/0108024 (2001),
1210: This paper contains also some results on the classical baker's map, that are relevant for the present review.
1211: 
1212: \bibitem{cat} G. Blum and O. Agam, Phys. Rev. {\bf E 62}, 1977 (2000).
1213: 
1214: \bibitem{top1} J. Weber, F. Haake and P. \v{S}eba, Phys. Rev. Lett. {\bf 85}, 3620 (2000).
1215: 
1216: \bibitem{top2}  C. Manderfeld, J. Weber and F. Haake, J.
1217: Phys. {\bf A 34}, 9893 (2001).
1218: 
1219: \bibitem{rot} **M. Khodas, S. Fishman and O. Agam, Phys. Rev. {\bf E 62}, 4769 (2000).
1220: 
1221: \bibitem{rot1} M. Khodas and S. Fishman, Phys. Rev. Lett. {\bf 84}, 2837 (2000); Erratum
1222: {\bf 84}, 5918 (2000).
1223: 
1224: \bibitem{com} We thank E. Bogomolny, M. Saraceno, M. Srednicki and A. Jordan for illuminating comments.
1225: 
1226: \bibitem{ozorio} M. Basilio de Matos and A.M. Ozorio de Almeida, Ann. Phys. (N.Y.) {\bf 237}, 46 (1995).
1227: 
1228: 
1229: \bibitem{balescu} R. Balescu, {\em Statistical Dynamics, Matter out of Equilibrium},
1230: (Imperial College Press ,Singapore, 1983).
1231: 
1232: \bibitem{RW} A.B. Rechester and R.B. White, Phys. Rev. Lett. {\bf 44},
1233: 1586 (1980); A.B. Rechester M.N. Rosenbluth and R.B. White, Phys. Rev.
1234: {\bf A 23}, 2664 (1981); E. Doron and S. Fishman, Phys. Rev. {\bf A 37},
1235: 2144 (1988).
1236: 
1237: \bibitem{Zaslav} B. Sundaram and G.M. Zaslavsky, Phys. Rev. {\bf E 59}, 7231 (1999); G.M. Zaslavsky, M. Edelman and B.A. Niyazov, Chaos {\bf
1238: 7}, 159 (1997).
1239: 
1240: \bibitem{CA} {K. Knopp}, {\em Infinite Sequences and Series}, (Dover publ. NY, 1956).
1241: 
1242: 
1243: \end{thebibliography}
1244: Most of the results presented in the review can be found in references marked by **
1245: \end{document}
1246: