Rational dynamical zeta functions for birational transformations

https://doi.org/10.1016/S0378-4371(98)00452-XGet rights and content

Abstract

We propose a conjecture for the exact expression of the unweighted dynamical zeta function for a family of birational transformations of two variables, depending on two parameters. This conjectured function is a simple rational expression with integer coefficients. This yields an algebraic value for the topological entropy. Furthermore, the generating function for the Arnold complexity is also conjectured to be a rational expression with integer coefficients with the same singularities as for the dynamical zeta function. This leads, at least in this example, to an equality between the Arnold complexity and the exponential of the topological entropy. We also give a semi-numerical method to effectively compute the Arnold complexity.

Introduction

To study the complexity of continuous, or discrete, dynamical systems, a large number of concepts have been introduced [1], [2]. A non-exhaustive list includes the Kolmogorov–Sinai metric entropy [3], [4], the Adler–Konheim–McAndrew topological entropy [5], the Arnold complexity [6], the Lyapounov characteristic exponents, the various fractal dimensions, [7], [8] the Feigenbaum's numbers of period-doubling cascades [9], [10], etc. Many authors have tried to study and discuss the relations between these various notions in an abstract framework [11], [12]. Inequalities have been shown, for instance the metric entropy is bounded by the topological entropy, let us also mention the Kaplan–Yorke relation [13], [14]. Furthermore, many specific dynamical systems have been introduced enabling to see these notions at work. Some of the most popular are the Lorentz system [15], the baker map [16], the logistic map [17], the Henon map [18]. Each of these systems has been useful to understand and exemplify the previous complexity measures.

Here, we introduce another two-parameter family of mapping of two variables, originating from lattice statistical mechanics, for which much can be said. In particular, we will conjecture an exact algebraic value for the exponential of the topological entropy and for the asymptotic of the Arnold complexity. Furthermore, these two measures of complexity will be found to be equal for all the values of the two parameters, generic or not (the notion of genericity is explained below). A fundamental distinction must be made between the previously mentioned complexity measures according to their invariance under certain classes of transformations. One should distinguish, at least, two different sets of complexity measures, the ones which are invariant under the larger classes of variables transformations, like the topological entropy or the Arnold complexity [6], and the other measures of complexity which also have invariance properties, but under a “less large” set of transformations, and are therefore more sensitive to the details of the mapping (for instance they will depend on the metric).

We now introduce the following two parameters family of birational transformations kα,ε:un+1=1−un+un/vn,vn+1=ε+vn−vn/un+α·(1−un+un/vn)which can also be written projectively:un+1=(vntn−unvn+untn)·un,vn+1=ε·un·vn·tn+(un−tn)·vn2+α·(vntn−unvn+untn)·un,tn+1=un·vn·tn.As far as complexity calculations are concerned, the α=0 case is singled out. In that case, it is convenient to use a change of variables (see Appendix A) to get the very simple form kε:yn+1=zn+1−ε,zn+1=yn·zn−εzn+1or on its homogeneous counterpart:yn+1=(zn+tn−ε·tn)·(zn+tn),zn+1=yn·(zn−ε·tn),tn+1=tn·(zn+tn).These transformations derive from a transformation acting on a q×q matrices M [20]:Kq=t∘I,where t permutes the entries M1,2 with M3,2 and I is the homogeneous inverse: I(M)=det(MM−1. Transformations of this type, generated by the composition of permutations of the entries and matrix inverse, naturally emerge in the analysis of lattice statistical mechanics symmetries [19].

These transformations turn out to provide a set of examples for which various conjectures can be made. This is the aim of this paper which is organized as follows: in the first part of the paper we exactly compute the growth of the complexity of the first successive iterations (degree of the successive expressions). From these integers, we conjecture various algebraic values for the complexity. Different cases, corresponding respectively to α=0 and α≠0, are distinguished in two subsections. The results of these sections are confirmed by a semi-numerical method we introduce. In the second part of the paper we address the problem of evaluating another measure of the complexity, namely the topological entropy. This is done computing formally the first terms of the expansion of the generating function of the number of fixed points. This leads us to conjecture rational expressions for these generating functions. The same singled out (α,ε)-values as for the complexity growth appear, and are separately analyzed also in two subsections. The last section is devoted to a discussion about a possible “diffeomorphism of the torus” interpretation for the rationality of the generating functions we conjecture.

Section snippets

The complexity growth

The correspondence [20] between transformations Kq and kα,ε, more specifically between Kq2 and kα,ε, is given in Appendix A. It will be shown below that, beyond this correspondence, Kq2 and kα,ε share properties concerning the complexity. Transformation Kq is homogeneous and of degree (q−1) in the q2 homogeneous entries. When performing the nth iterate one expects a growth of the degree of each entry as (q−1)n. It turns out that, at each step of the iteration, some factorization of all the

Dynamical zeta function and topological entropy

It is well known that the fixed points of the successive powers of a mapping are extremely important in order to understand the complexity of the phase space. A lot of work has been devoted to study these fixed points (elliptic or saddle fixed points, attractors, basin of attraction, etc.), and to analyze related concepts (stable and unstable manifolds, homoclinic points, etc.). We will here follow another point of view and study the generating function of the number of fixed points. By analogy

Comments and speculations

Based on analytical and semi-numerical calculations we have conjectured rational expressions with integer coefficients for the generating functions of the complexity and for the dynamical zeta functions for various values of the parameters of a family of birational transformations. According to these conjectures, the growth complexity and the exponential of the topological entropy are algebraic numbers. Moreover, these two numbers are equal for all the values of the parameters.

From a general

Acknowledgements

One of us (JMM) would like to thank P. Lochak and J-P. Marco for illuminating discussions on dynamical systems. We thank M. Bellon and C. Viallet for complexity discussions. We thank B. Grammaticos and A. Ramani for many discussions on the non-generic values of ε. S. Boukraa would like to thank the CMEP for financial support.

References (55)

  • K.T. Alligood, T.D. Sauer, J.A. Yorke, Chaos. An Introduction to Dynamical Systems, Springer, New York,...
  • A.N. Kolmogorov

    A new metric invariant of transitive dynamical systems and automorphisms in Lebesgue space

    Dokl. Acad. Nauk SSSR

    (1958)
  • YA.G. Sinai

    On the concept of entropy of dynamical system

    Dokl. Acad. Nauk SSSR

    (1959)
  • R.C. Adler et al.

    Topological entropy

    Trans. Amer. Math. Soc.

    (1965)
  • V. Arnold, Problems on singularities and dynamical systems, in: V. Arnold, M. Monastyrsky (Eds.), Developments in...
  • J.P. Eckmann et al.

    Ergodic theory of chaos and strange attractors

    Rev. Mod. Phys.

    (1985)
  • M.J. Feigenbaum

    Quantitative universality for a class of nonlinear transformations

    J. Stat. Phys.

    (1978)
  • J.L. Kaplan, J.A. Yorke, in: H.O. Peitgen, H.O. Walten (Eds.), Lecture Notes in Math, vol. 730, Springer, Berlin, 1978,...
  • F. Ledrappier

    Some relations between dimension and Lyapounov exponents

    Comm. Math. Phys.

    (1981)
  • E. Lorentz

    Deterministic nonperiodic flow

    J. Atmos. Sci.

    (1963)
  • R.M. May

    Simple mathematical models with very complicated dynamic

    Nature

    (1976)
  • H. Hénon

    A two-dimensional mapping with a strange attractor

    Comm. Math. Phys.

    (1976)
  • S. Boukraa et al.

    Discrete symmetry groups of vertex models in statistical mechanics

    J. Stat. Phys.

    (1995)
  • S. Boukraa et al.

    Integrable mappings and polynomial growth

    Physica A

    (1994)
  • S. Boukraa et al.

    Almost integrable mappings

    Int. J. Mod. Phys. B

    (1994)
  • A.P. Veselov

    Cremona group and dynamical systems

    Mat. Zametki.

    (1989)
  • J. Moser et al.

    Discrete versions of some classical integrable systems and factorization of matrix polynomials

    Comm. Math. Phys.

    (1991)
  • Cited by (22)

    • Noetherian mappings

      2003, Physica D: Nonlinear Phenomena
      Citation Excerpt :

      When one uses recursion (C.3) of Appendix C to evaluate this degree growth-complexity, one recovers exactly the same singularity as in (19)–(21) (see Appendix C for more details). It is interesting to compare the previous results, giving the generating functions for the successive degrees of the iterates (Arnold complexity or growth-complexity), with the corresponding dynamical zeta functions to see if the singularities of these two sets of generating functions identify, thus yielding an identification between these two (topological) complexities: the Arnold complexity and the topological entropy [26–28]. However, all these results also indicate the same singularities as those of the degree generating functions (20) and (21), namely 1−2x+xM+1 and 1−2x+xM+1+xN+1−xM+N.

    • Real topological entropy versus metric entropy for birational measure-preserving transformations

      2000, Physica D: Nonlinear Phenomena
      Citation Excerpt :

      Let us thus consider the birational transformation (1) for ϵ=3. This value of ϵ is singled out as far as the phase portrait of transformation (1) is concerned: instead of a quite chaotic phase portrait in the (y,z) variables (see Fig. 3 in [33]), the iteration of kϵ for ϵ=3 gives a very regular phase portrait in the (y,z)-plane, especially around the fixed point of kϵ for ϵ=3: (y,z)=(−1,1). Fig. 19 seems to indicates a structural instability [75] of a slightly different nature than the one which pops out in Figs. 13 and 14 above.

    • Real Arnold complexity versus real topological entropy for a one-parameter-dependent two-dimensional birational transformation

      2000, Physica A: Statistical Mechanics and its Applications
      Citation Excerpt :

      This clearly needs further analysis. Let us recall, again, the identification between h, the (exponential of the) topological entropy, and λ, the (asymptotic of the) Arnold complexity [2]. Similarly to the topological entropy, the Arnold complexity can be “adapted” to define a “real Arnold complexity”.

    • On the complexity of some birational transformations

      2006, Journal of Physics A: Mathematical and General
    View all citing articles on Scopus
    View full text