extfieldsofstudy: Mathematics Physics Medicine

s2fieldsofstudy:
Computer Science
Physics

text:
On the Kolmogorov-Sinai entropy of many-body Hamiltonian systems

The Kolmogorov-Sinai (K-S) entropy is a central measure of complexity and chaos. Its calculation for many-body systems is an interesting and important challenge. In this paper, the evaluation is formulated by considering $N$-dimensional symplectic maps and deriving a transfer matrix formalism for the stability problem. This approach makes explicit a duality relation that is exactly analogous to one found in a generalized Anderson tight-binding model, and leads to a formally exact expression for the finite-time K-S entropy. Within this formalism there is a hierarchy of approximations, the final one being a diagonal approximation that only makes use of instantaneous Hessians of the potential to find the K-S entropy. By way of a non-trivial illustration, the K-S entropy of $N$ identically coupled kicked rotors (standard maps) is investigated. The validity of the various approximations with kicking strength, particle number, and time are elucidated. An analytic formula for the K-S entropy within the diagonal approximation is derived and its range of validity is also explored.

I. INTRODUCTION
The Kolmogorv-Sinai (K-S) entropy is a widely used measure of chaos in dynamical systems [1,2] and indicates the exponential rate at which information is produced due to the complex dynamics. It is also the exponential rate at which certain N-dimensional phase space differential surfaces expand, where N is the number of degrees of freedom. It is positive only for chaotic systems and vanishes otherwise. According to Pesin's theorem [3], in a closed fully chaotic system it is also the sum of all positive Lyapunov exponents, which measure the local exponential divergence of phase-space trajectories. In an open or scattering system, the difference between the sum of the positive Lyapunov exponents and the K-S entropy may be related to transport properties like diffusion coefficients [4], thus providing a link between the macroscopic and microscopic dynamics. Given its central importance, it has not only been calculated in low-dimensional and model systems, but also in many-body systems such as dilute hard sphere/disk gases [5][6][7] and dilute wet granular gases [8]. It transplants the notion of entropy, originally introduced as a measure of disorder in statistical mechanics, into the context of low-dimensional deterministic dynamical systems.
The finite-time K-S entropy turns out to be the natural measure that appears in semiclassical mechanics and provides, along with the principle of uniformity of periodic orbits and periodic-orbit information (i.e. actions, periods, and Maslov indices), the route to inferring quantum spectra from classical dynamics via the Gutzwiller trace formula [9]. It appears to have important connections to the rate of entropy or entanglement production in strongly chaotic, but weakly coupled systems, the rate being proportional to the K-S entropy [10].
Finite-time Lyapunov exponents have also proven useful in many contexts and were recently used for instance as indicators of the presence of very small regular islands in an otherwise chaotic phase space [11][12][13]. In high-dimensional systems, it seems more natural to study a finite-time K-S entropy and look at the fluctuations of this quantity in an ensemble of trajectories as a potential measure that can indicate non-ergodicity. This paper addresses the issue of calculating the K-S entropy from these motivations and restricts attention to Hamiltonian systems in the form of symplectic maps [1]. In particular, the connection to a transfer-matrix formulation is made explicit, wherein a (transformed) Jacobian plays this role, and the problem is formulated in terms of the spectra of block tridiagonal Hermitian matrices. A general duality relation emerges that has an exact mapping to previous work on Anderson models of transport [14,15]. A generalization of the Thouless relation gives an exact formula for the finite time K-S entropy in terms of an average over a phase at the boundary. Although the connections between Lyapunov exponents of transfer matrices and localization length through transfer matrices have been well known for quite some time [16], to our knowledge the generalization to the K-S entropy of classical symplectic maps is absent. Nevertheless, the ingredients from the localization and generalized transfer matrix literature are indeed there [14].
In this paper the focus is on the the infinite time limit (asymptotic) entropy. The formalism is used to derive a simply calculable upper bound for the K-S entropy that becomes better the stronger the chaos as well as with the number of particles in the system. Furthermore, it is possible to argue for a series of increasingly restrictive approximations culminating in the "diagonal approximation" of the K-S entropy that gives estimates often much better than the upper bound in regimes of fully developed chaos. The diagonal approximation was discussed in some detail recently in the context of two-dimensional maps via the standard map [11]. A generalization to higher dimensions is provided herein. The treatment, though restricted to symplectic maps or Poincaré sections of Hamiltonian flows, can conceivably be usefully extended to continuous flows.
Both the diagonal approximation and the upper-bound are defined in terms of spectra of instantaneous Hessians of a potential (through the Hessian of the action). Studying stability problems using the Hessians of potentials to calculate quantities of a similar nature as the K-S entropy is not new. They appear naturally in stability problems as part of a curvature.
For instance, they appear in using Riemannian geometry to study stability, in particular to find the largest Lyapunov exponent [17]. Also, a Hamilton-Jacobi formulation of the K-S entropy [18] uses similar quantities. The approach presented in this paper, though, is different as it is based on generating functions and generalized transfer matrices. It provides routes for several approximations and bounds in both the chaotic and moderately chaotic regimes.
The diagonal approximation is applied to the K-S entropy of a system of N strongly interacting kicked rotors, which may be considered to be a kicked version of the well-studied Hamiltonian mean field model [19], and which has also been studied for sometime [20]. That interest continues, for example, Ref. [21] is related to the present work. They calculate the K-S entropy numerically, among other results. An analytical expression for the K-S entropy is derived in this paper by finding the density of states of the potential Hessian. This is perhaps the first analytical evaluation of the K-S entropy in a nontrivial model of a manybody chaotic system of this kind, whereas for the two-dimensional standard map (kicked rotor) the Chirikov estimate of the Lyapunov exponent or the K-S entropy has long been known [22].

II. FROM TRANSFER MATRICES TO THE K-S ENTROPY
Consider an N-degree-of-freedom system with the phase space coordinates (q, p). The discrete time evolution indicated by the subscripts is derived from a generating function F (q, q ′ ) of old (q) and new (q ′ ) coordinates, This follows from the stationarity of the action W (q 0 , . . . , q t ) = t−1 i=0 F (q i , q i+1 ) at the interior points (1 ≤ i < t) of trajectories of length t + 1. The action derivatives at the edges of the trajectory are non-zero, giving the momenta at these points. The analogy with transfer matrices becomes more complete ahead with the introduction of the auxilliary generating functionF where E is a real number. This is equivalent to adding an isotropic harmonic oscillator of frequency √ E to the potential, whose frequency set to zero recovers the original dynamics.
Denoting the discrete time as subscripts, the Jacobian J i matrix propagates phase space variations, or is the tangent map: Define the transfer matrix T i as and let L i be the matrix such that The following relation then holds Defining the matrices C i and M i−1 as gives where Note that while C i is a symmetric matrix, M i may be, but generally is not. In the following, it is assumed that M i is a positive semidefinite matrix, which implies that the symplectic map generated by it is a twist map. The Jacobian and transfer matrices can be written in terms of the matrices introduced above with the addition ofC defined as Denoting the dependence on the real parameter E as J i (E) the Jacobian is and the transfer matrix is The Jacobian and transfer matrices over a time t are the products and T(E) = T t (E) · · · T 1 (E), respectively. By construction, J(E) is a symplectic matrix, but the transfer matrix generally is not. To relate the spectral properties of J(E), which is of interest, to those of transfer matrices, a closely related matrix is introduced. This matrix must be isospectral with J(E) since the pair are related by a similarity transformation, J(E) = L −1 1T (E)L 1 . It follows also thatT(E) is symplectic, Therefore the characteristic polynomial of J(E), P (λ) = det[J(E) − λI] is identical to that ofT(E), and is reflexive, i.e. P (λ) = λ 2N P (1/λ). Note that in the cases of the central orbit being periodic of period t or the L i independent of time,T(E) coincides with the transfer matrix T(E). The latter is the case for many multi-dimensional symplectic maps considered in the literature so far.
The advantage of the transfer matrix approach, rather than working directly with the quantity of interest, i.e. the Jacobian, is that it immediately motivates the construction of a "Hamiltonian", not to be confused with the one which may be generating the dynamics. Before constructing this fictitious Hamiltonian, the "boundary" conditions need to be ascertained. Let (δq 1 , δq 0 ) T be an eigenvector ofT (E) with eigenvalue λ, then which implies that Again, if the orbit was periodic with period t or if L i was independent of time, the conditions would be simpler. Using the transfer matrix, a vector of dimension Nt can be built out of the initial variation that is an eigenvector ofT (E): ψ λ,E = (δq 1 , · · · , δq t ) T . Using the above boundary conditions it follows that Nt-dimensional vector satisfies the eigenvalue equation where H(λ) is the Nt dimensional matrix: 6 Thus there is a duality in the sense that if and only ifT(E) has an eigenvalue λ, H(λ) has the eigenvalue E. The "Hamiltonian" above is the Hessian of the action when λ = 1.
The matrix H(λ) is Hermitian in the case λ lies on the unit circle. It is a block-tridiagonal matrix with corner blocks. When N = 1, such a formulation for periodic orbits has been known for some time and used by Bountis, Helleman [23] and Greene [24] to study stability of orbits in the Chirikov-Taylor standard map. For N > 1 an extension was discussed, again for periodic orbits, by Kook and Meiss [25]. In all these cases, E = 0 was the relevant parameter. The extension here is valid for arbitrary orbits and includes a parameter that makes the analogy with the literature on generalized tight-binding models direct. In this context, the works of Molinari [14,15] discuss the extension beyond one-dimension and applications include multichannel scattering in mesoscopic systems. There, E is the energy and the eigenvalues of the transfer matrix relate to localization. The relation of Eq. (18) follows by considering how variations evolve under a Newtonian formulation of dynamics in terms of second difference operators, however the above method explicates the structure of the transfer matrix, and its relationship to the Jacobian. Classical mechanics is naturally equipped with these structures.
There is a simple relationship between the characteristic polynomial of H(λ) and P (λ), the characteristic polynomial of J(E) andT (E). This is essentially the "duality" relation that was discussed in the context of transfer matrices by Molinari and is a generalization of that stated by Kook and Meiss for periodic orbits [25]. Using the basic definition of the determinant as a signed sum of products of matrix elements whose row and column indices are permutations, it is possible to conclude that this is [26]. This gives the duality relation stated in terms of the original Jacobian matrix polynomial as: It is consistent with the relations mentioned for periodic orbits in [25] as well as in the work on transfer matrices.
There are several consequences of this duality relation that can be derived, and are potentially useful in estimating entropies of dynamical systems. First consider the case E = 0, which corresponds to the generating function of interest. Let the set of eigenvalues of J ≡ J(0) be {exp(tγ k + itφ k )}. From the reflexive property it follows that the reciprocal is also an eigenvalue and from the reality of the polynomial (even if E = 0 it is always assumed real here) that the complex conjugate is also an eigenvalue. Thus the eigenvalues either come in pairs, in the case γ k or φ k is zero, or in quartets. If the orbits are periodic, these different cases correspond to elliptic, hyperbolic and loxodromic orbits respectively. The numbers {γ k } are important and indicate the exponential instability, they are finite-time stability exponents and are closely allied to the well-studied finite-time Lyapunov exponents. In the infinite time limit for generic systems they comprise the complete spectrum of Lyapunov exponents. The sum of the finite-time positive elements may therefore be considered more or less a finite-time K-S entropy (h t ).
An exact formula for this finite-time K-S entropy h t follows by applying Jensen's formula [27] to the analytic function P (λ), where λ is now considered as a complex variable.
Jensen's formula is a generalization of the Mean Value Principle of harmonic functions, and although log[|P (λ)|] is not a harmonic function on the unit circle centered at the origin due to the zeros of P (λ) in the interior, these zeros can be removed in a suitably redefined function. That results in: From this exact relation for h t comes the first level of approximation. Under some circumstances, such as long times and/or chaos that is not too weak, the θ-dependence of h t (θ) becomes negligible. Without going into details just yet (to be discussed ahead), for the many-body kicked rotors there are very interesting, but not fully understood, regimes of behavior which emerge on this point. In particular and unexpectedly, for some initial conditions, values of interaction strength, times, and to the accuracy of the numerical calculations done,h whereh t (0) indicates that the time transient contribution due to a center of mass coordinate is first subtracted from h t (0). In those cases, h t =h t (0) effectively is not an approximation and it is possible to study finite-time K-S entropy fluctuations via the simpler quantityh t (0).
It could be useful for finding non-ergodic dynamics following the methods of Refs. [11][12][13], but is outside the scope of this paper.
In the limit of large times, h t reaches its asymptotic value, which is the K-S entropy (θ averaging no longer needed). The quantity defined herein, | det(J − I)|, appears in many considerations of a semiclassical kind and the study of its behaviors and fluctuations are of considerable interest [28,29]. If the normalized density of eigenvalues of H(1) is denoted as ρ H (µ), the entropy can be written as Although the spectral problem seems to have been compounded by now focussing attention on a Nt-dimensional matrix (t → ∞) instead of products of 2N dimensional ones, in fact the eigenvalues of the large matrix are usually bounded, whereas those of the product exponentially increase.
A second level of approximation suggests itself here and is denoted the banded approximation. As the spectrum depends little on the nature of the corner blocks, they may as well be neglected entirely. In that case, H is truly banded and its determinant and spectrum can replace that of H(1) in Eqs. (22,23). This approximation can be extremely useful numerically as the diagonalization can be performed much more efficiently. Very little is lost in making this approximation and it is expected to be valid even well into the weakly chaotic regime.
It may yet be possible to study finite-time fluctuations at this level of approximation.

III. AN UPPER BOUND, THE DIAGONAL APPROXIMATION, AND AN ES-TIMATE
The following considerations are for a specialized class of generating functions, mechanicaltype, that are still general enough to contain many of the Hamiltonians studied in the literature on coupled maps. The idea is to focus on the essential details and facilitate interpretation, as the generalizations are straightforward. Let where M is a constant symmetric positive semidefinite matrix. Then the symplectic map is In this case the L i matrices are independent of time i, and the instantaneous transfer matrix T i is a similarity transform of the Jacobian matrix J i . The "Hamiltonian" is where V ′′ i is the instantaneous Hessian matrix of the potential. Thus in this case the first block of the matrix remains as if the orbit were periodic.
The matrix H(1) although Hermitian is not positive semidefinite. Consider the diagonal which are themselves clearly positive semidefinite. A generalization of the well-known Hadamard determinant inequality may be applied. If A is a positive semidefinite matrix whose diagonals are partitioned into t, N−dimensional square matrices P i that are themselves positive semidefinite, then det(A) ≤ Π t i=1 det(P i ). In the instance that N = 1 and the P i are simply the diagonal elements of A, this is the usual Hadamard inequality. The inequality generalization provides a better upper bound and may be compared with other generalizations of the inequality such as Fischer's [30]. Applying this inequality with A = H(1) 2 results in an upper-bound S for the K-S entropy where M −1/2 is the unique positive semidefinite square-root of the matrix M. The product of the mass matrix with the potential Hessian is written such that the resulting matrix remains symmetric, however this is not necessary and the form M −1 V ′′ maybe used instead. The angular brackets indicate replacing the time-average by a space-average, assuming ergodicity as in the case of chaotic dynamics. The final equality is written in terms of ρ V (µ), the normalized density of eigenvalues of the N dimensional symmetric matrices 2I −M −1/2 V ′′ i M −1/2 . An ensemble is formed out of the instantaneous potential Hessians to construct such a density.
For many systems this is an easily calculable upper-bound depending on the Hessian of the potential. In terms of an interpretation, the local instantaneous Hessians provide an equivalent set of harmonic oscillators and the instability is bounded by this system. The larger the potential curvature is, the larger the upper-bound can be. Surprisingly, the upper-bound can almost be reached, and it gets better with increased chaos and/or particle number.
As the upper-bound is dominated by the diagonal blocks with the Hessian of the potential it may be expected in strongly chaotic cases that just the diagonal blocks provide an approximation to the whole matrix. This constitutes the "diagonal approximation" which can be written as the assertion that: In fact for the diagonal approximation to be valid it must turn out that ρ H (µ) ≈ ρ V (µ), thus ignoring the different ways the mass matrices enter the definitions.
A detailed study of this approximation was made for the case of the Chirikov-Taylor standard map in [11]. Note that this is a "local" approximation in the sense that it is built out of adding contributions at each instant of time. The above derivation does not estimate errors and may be regarded at this stage as heuristic. However, recall that for the one-dimensional case it is possible to write an expansion of the determinant and estimate errors. In fact it is worth pointing out that for the one-dimensional standard map with , the upper bound is given by which is close to the widely used estimate of Chirikov [22] that coincides with the diagonal approximation: A more detailed and careful analysis of this case gave thus showing that the diagonal approximation is closer to the "exact" entropy (in the onedimensional case this is the same as the Lyapunov or stability exponent) than is the upperbound. Nevertheless, both the approximation and the bound are indeed close to the actual value.
Consider for a moment that under the action of completely chaotic dynamics, the entries into the inverse mass matrix product with the Hessian become something like random entries. The determinant in Eq. (29) could be treated as a random variable with normalized probability density ρ V (µ) and a variance σ 2 . In that case where y = µ/σ andρ(y) has only weak dependence on particle number or interaction strength (assuming the system is chaotic). Thus, the result is the logarithm of the width of the density plus a remaining integral that is nearly a constant. In the case of a Gaussian density for ρ V (µ), the constant is −(γ + ln 2)/2, where γ is the Euler-Mascheroni constant.
In the case of a lognormal density, the constant is unity. If the distribution is not exactly zero-centered in its mean, then corrections emerge ordered in powers of the ratio of the mean to standard deviation. For example, the positive-off-centered Gaussian density gives a formula that is used ahead with minor modifications. Two forms are given for the result of the integral. The first is the convergent series, whereas the second is the asymptotic series. The latter is far more useful due to slow convergence of the former if the width is much smaller than the mean. Finally note that some significant information is lost in making the diagonal approximation. There is little reason to expect it to work well enough numerically to study finite time approximations just by limiting the number of consecutive instantaneous Hessians (the analytical expression is already fully ergodically averaged and without fluctuation information) and it cannot be expected to hold in the weakly chaotic regime as well as the banded approximation.

IV. K-S ENTROPY OF A COUPLED MAP LATTICE
Consider N identical particles each of whose configuration space is a circle and interacting via two-body forces that depend only on the angular distance |q i − q j |; in this section the notation is changed such that subscripts label particles rather than time. Assume the mass matrix is diagonal with unit elements. The potential can be represented as V = i<j v(|q i − q j |) and there is a center of mass degree of freedom that can be removed from the calculation for any number of particles. Conveniently, the two particle case reduces to the one particle case with a renormalized interaction strength and can be used as a check.
Before removing the center of mass, the Hessian matrix has the property that sums of row or column elements vanishes.
In order to work through a concrete system in detail, a system of coupled Chirikov type maps is introduced that has been studied for some time and has many interesting features [20]. It can also be considered as the kicked version of the well-studied Hamiltonian mean field model [19]. The Hamiltonian is and the resulting map connecting variables just before subsequent kicks is The kicking strength has been renormalized with √ N so that the final K-S entropy will be extensive. In much of the previous research with this model this normalization has been used primarily so that with the same kicking strength increasing number of particles produces the same order of change in momentum for each of the particles. This follows as the sum over the sines will be of the order of √ N if the q i mimic a random distribution. There is an additional closely related system, for which it is also useful to make a few brief comments.
It has N particles on a ring, but only the nearest neighbors (NN) interact via the above forces. For this NN model, the renormalization of the interaction strength by √ N is not helpful and omitted. All remarks on this system are clearly preceded by a reference to the NN model.
For K = 0 the system is integrable since all the elements of the set {p i } are constants of the motion. For more than a few particles, as |K| is changed away from zero even by small amounts it is found numerically that the system develops significant chaotic dynamics.
Even for values of |K| on the order of, but less than unity, it is already extremely difficult to detect any remnants of stable dynamics. For a given configuration of particles the Hessian is given by: and the mass matrix is always the identity matrix. These results beg the question as to how well the banded approximation compares to h t (0). Just as h t (0) has a center of mass transient term, so also has the banded matrix.
However, it is straightforward to show that its value is not the same as for h t (0). Rather, it is ln(t + 1)/t and likewise is subtracted for the comparisons discussed here. In Fig. 2, the difference between the two approximations for h KS is plotted as a function of time for a reasonably strongly chaotic case. There is no detectable difference not due to a random-like statistical error. In fact, this statistical error is smaller than the finite-size fluctuations in h t , and it may therefore be possible to get good estimates of the finite-time fluctuations even The outliers' origins may be seen by considering the matrix A, which results from the superposition of two one-dimensional projectors: where j|φ 1 = cos 2πq j / √ ν 1 , j|φ 2 = sin 2πq j / √ ν 2 and ν 1 = j cos 2 2πq j , ν 2 = j sin 2 2πq j ensure normalization. Then the element A ij is identical to the i, j element of the Hessian (V ′′ ) ij if the scaling factor a = K/ √ N. Choosing this value of a, the diagonal elements of A are constant and equal to K/ √ N . As A is the sum of two one-dimensional projectors, it has exactly two non-zero eigenvalues, say λ 1 and λ 2 , which can be found from tr(A) and tr(A 2 ). The relations are: whose solutions are These eigenvalues move toward infinity with increasing particle number and are each always close in value to KN 1/2 /2. In fact, their ensemble averaged root mean square displacement from this value is lower order and given by K/2. Furthermore, it is possible to deduce a full probability density for these eigenvalues assuming the set {q i } behaves as uniformly random variables on the interval [0, 1), i.e. the ergodic expectation for a fully chaotic dynamics. One method is to calculate the moments, which are the moments of an exponential probability density. Another method is to realize that the sum is actually the sum of squares of two simple sums for which a central limit theorem applies to each and that leads to a χ 2 2 probability density. Again, this is exponential and consistent with the moment method. Therefore, for t = λ Thus, the initial scaling of the parameter as K/ √ N leads to the two nonzero eigenvalues of A being of the order of K √ N /2, and their fluctuations to be of order K/2 and hence independent of N.
The eigenvectors, |Ψ 1 and |Ψ 2 , require a little bit more algebra to find because the two projector states are not orthogonal, i.e. φ 1 |φ 2 = 0. However, it turns out that for a θ given just ahead, they can be expressed as The determination of θ follows from imposing the conditions Ψ 2 |Ψ 1 = 0 and Ψ 2 |A|Ψ 1 = 0, which require that Denoting s = N j=1 sin (4πq j ) and t = N j=1 cos (4πq j ) gives θ = 1 2 tan −1 s t . (45) Applying A to the eigenvectors generates a relation between the value of θ and the eigenvalue difference, Although the matrix A is not the instantaneous Hessian, 2I − V ′′ , that is needed for the KS entropy problem, much of its spectral structure described above survives. The critical distinctions between the two matrices are entirely related to the diagonal elements as the off-diagonal elements are connected exclusively by a sign change. Alternatively, one could write that 2I − V ′′ = 2I − A + B, where B is a diagonal matrix whose diagonal elements are given by Relative to the spectrum of −V ′′ , the identity operator introduces a trivial shift by two of the entire spectrum and can be accounted for at the very end. The B matrix, on the other hand, is responsible for ensuring the exact center of mass eigenvalue (zero) and eigenvector Nevertheless, adding the diagonal elements is found neither to shift the two special levels significantly nor alter the width of their variation. An educated guess as to the approximate structure of the perturbed projector eigenstates would be that the overlap with the center of mass eigenstate should be subtracted, θ slightly altered to maintain the orthogonality, and the normalization constants recalculated, i.e.
where, for example, θ would satisfy the relation which would give a new rotation differing from the previous one by an O(N −1/2 ) shift. As the center of mass eigenvalue is zero, removing its small eigenstate contribution to the previous projector eigenstates has little to no effect on the eigenvalues. A priori, one might have anticipated that the loss of the K/N −1/2 term from the diagonal might have moved these levels, but in fact that does not happen.
That leaves the N − 3 eigenvalues to be understood. They are related to the introduction of the diagonal elements, which are of higher order than the off-diagonal elements, and those elements are mostly accounted for by the projector states. It is reasonable to expect and it is found that the remaining eigenstates are rather localized in nature except for having to be orthogonal to the 3 special extended states. The diagonal elements behave like Gaussian random numbers from a central limit theorem, and one can anticipate that the N − 3 eigenvalues form a Gaussian spectral sea. Thus, to summarize the spectrum of V ′′ has a center of mass zero eigenvector with a uniform mode, which must be removed from the spectrum for entropy calculations, two delocalized modes with large outlier eigenvalues of the order of K √ N/2, and the remainder of the spectrum's N − 3 eigenvalues are in a Gaussian sea.
The Gaussian sea has only two parameters to be determined, its centroid and width. Its properties can be determined by the first and second moments of the instantaneous Hessian similarly as done in Eq. (39), except assuming ergodicity in the dynamics, which leads to ensemble averaging. Given that and that the sum of the three special eigenvalues equals 6 − KN 1/2 (now fully accounting for the identity operator also), the mean location of the remaining N − 3 levels µ is By the same method, it is possible to also calculate the variance of ρ V (µ). Consider and subtract the contribution to this quantity from the three special levels to get the contribution for the remaining N − 3 levels to the mean square operator trace. Dividing by N − 3 and subtracting the square of µ gives the variance as Clearly, the separation of a Gaussian sea and 3 special eigenvalues does not make sense if N < 7 as the variance becomes negative, which is impossible. For large N, the width of the Gaussian sea approaches K/ √ 2, which is the same order as the width of the distribution of the two outliers, and is again independent of N due to the scaling of the kicking strength.
The centroid of the Gaussian sea is slightly more complicated. For fixed K and increasing N, it approaches 2. On the other hand, for a fixed, sufficiently large N, as K increases . Nevertheless, in either case for reasonably large N, the Gaussian sea does not overlap with the distribution of the two outliers, which are further out.
All the ingredients for an evaluation of the K-S entropy within the diagonal approximation, Eq. (29), are in place. The two outliers contribute: where ρ(t) is given by the density in Eq. (42). This integral can be evaluated exactly, where Ei(x) is the exponential integral. The contribution from the Gaussian sea follows from a slight modification of Eq. (34) and the final expression for the K-S entropy is where σ is the width given by Eq. (54) and µ is the center of the Gaussian given in Eq. (52).
As in Eq. (34), the upper form is the convergent series and the lower form is the asymptotic series.
The comparison of the upper bound, numerical diagonal approximation, and analytical diagonal approximation versus the banded approximation, which is taken to be essentially exact, as a function of interaction strength is shown in Fig. 3. It is seen that the upper bound does indeed lie above the other curves, and also as K increases it gets closer and closer to the true K-S entropy. Nevertheless, it is nowhere as good as the diagonal approximation.
The diagonal approximation is equally good as an analytical approximation or numerically evaluated approximation independent of the strength of the chaos, which is shown in the Note that it is well-known that the usual standard map (with one-degree of freedom) has a symmetry with respect to K ↔ −K due to their phase spaces being shifts of each other by one-half along the position direction. For the fully interacting maps, this symmetry is broken. This is seen in the K-dependence of the eigenvalues of the two special outlier states, which changes sign with the K sign change (although the shift by two from the identity matrix does not). Likewise, the off-centered density of the remaining N − 3 states changes sign as well. The NN model retains the symmetry exactly for even numbers of particles on the ring. This can be demonstrated by shifting every other particle by onehalf. We have not identified a similar transformation for an odd number of particles, but confirmed numerically that the symmetry remains.
The leading term is the same as the one-degree-of-freedom kicked rotor noted in Eq. (32), although the correspondence cannot be pushed to far because the meaning of K is somewhat renormalized by removing the center of mass. It is interesting to note that the leading term  Figure 4 shows the diagonal approximation with fixed interaction strength and varying the number of particles. For values of K < ∼ −15 or K > ∼ 5, the diagonal approximation works extremely well. In these K regimes, above some value of N, the diagonal approximation matches the banded approximation to within sample size fluctuations (ten initial conditions were used). In the upper panel, a K-value is shown where the approximation is working well. As N increases the diagonal approximation converges to the K-S entropy quickly with particle number. The lower panel shows a weaker chaos case where the approximation is struggling a bit. There the two curves slowly diverge. For −15 < K < 5, increasing N does not improve the estimate of the KS entropy in an absolute sense, although it would still improve on an entropy per particle basis.
Finally, in Fig. 5 the eigenvalue densities are shown as histograms for the full (h t (0), banded, and diagonal approximations, and compared to the analytical expression for the instantaneous Hessians (diagonal approximation). Excellent agreement is seen throughout the spectrum, including the details of the two outliers in the negative tail. In the case of the that is found to be a very good approximation that is useful numerically, works even with weakly chaotic systems, and may still be valid for studying finite time fluctuations. The third level of approximation involves dropping of all off-diagonal blocks in the Hamiltonian and constitutes the diagonal approximation. This is expected to hold only in regimes of strong chaos. A fourth estimate also follows as an exact upper-bound to the finite-time K-S entropy. The last two, namely the diagonal approximation and the upper-bound can be found from the spectra of the instantaneous Hessians of the potential and are therefore extremely easy to evaluate numerically, vastly simpler and numerically faster than even the banded approximation.
One of the long term motivations was to study fluctuations in the finite-time K-S entropy, and we believe that neglecting phase averaging, one can still study such fluctuations for moderately chaotic regimes. More investigation is needed to find out under what circumstances phase averaging can be left undone. Curiously, many initial conditions, though not all, led to a zero angle value, h t(0) , exactly equal to the phase average (exact here meaning to the accuracy of our calculations). It appeared that differences when they appeared took on only a discrete set of values. Furthermore, the banded approximation also appears form a useful and powerful tool to study fluctuations numerically in a dynamically interesting range of parameter values. The diagonal approximation seems highly unlikely to reflect these fluctuations faithfully, especially in regimes of weak to moderate chaos.
A thorough study of a kicked version of the Hamiltonian Mean Field model, or coupled standard maps, has been undertaken wherein the above approximations have been tested in detail. It has been possible to find analytically the spectral density of the instantaneous Hessians and hence provide an analytical expression for the K-S entropy within the diagonal approximation. For strongly chaotic systems, the diagonal approximation is an excellent estimate of the K-S entropy itself. There is no real difference between the numerical diagonal and the analytical diagonal approximations. For weakly chaotic systems, the diagonal approximation is not good, but this is natural. It is more accurate than the upper bound in all dynamical regimes. It has strange double-well-like oscillations that is not an artifact of the extra approximations going into getting an analytic expression, as it is there in the numerical diagonal results as well. It is also interesting that the K-S entropy is not an even function of K. It turns out that the details of the analytical expression cannot be neglected for moderate values of N, and K. For increasing particle number, the absolute error in the diagonal approximation is negligible except where it slowly grows in the weak chaos regime.
Nevertheless, even there the per particle entropy would improve for most values of K.
The analytical results pertaining to the diagonal approximation were facilitated by deriving the density of states for the instantaneous Hessians, which had a peculiar structure of a Gaussian sea along with two large outliers apart from the center of mass mode. The density of states histograms for the full and banded approximations are difficult to distinguish whereas the diagonal case is a bit further away. All of them match the analytic prediction for the level density extremely well. It is interesting that given the long existence of the Chirikov estimate for the Lyapunov exponent or the K-S entropy of the two-dimensional standard map, this paper has finally provided a generalization to a nontrivial many-body extension of the same. In addition, it is curious that an analytic diagonal approximation appears to be more difficult for the NN model even though it has a K ↔ −K symmetry and thus its instantaneous Hessian possesses a symmetric density of states, and no outliers in its spectrum.
The techniques developed herein have several natural generalizations, for instance to systems with dissipation as well as to continuous time Hamiltonian flows. Even as it stands, this scheme will provide a pathway into the maze that is high dimensional chaotic phase spaces by allowing one to access relatively easily the finite-time K-S entropy and its fluctuations. The analytical structure behind the finite-time K-S entropy is also intriguing and needs to be more fully investigated.