From template analysis to generating partitions I: periodic orbits, knots and symbolic encodings

Abstract We present a detailed algorithm to construct symbolic encodings for chaotic attractors of three-dimensional flows. It is based on a topological analysis of unstable periodic orbits embedded in the attractor and follows the approach proposed by Lefranc et al. [Phys. Rev. Lett. 73 (1994) 1364]. For each orbit, the symbolic names that are consistent with its knot-theoretic invariants and with the topological structure of the attractor are first obtained using template analysis. This information and the locations of the periodic orbits in the section plane are then used to construct a generating partition by means of triangulations. We provide numerical evidence of the validity of this method by applying it successfully to sets of more than 1500 periodic orbits extracted from numerical simulations, and obtain partitions whose border is localized with a precision of 0.01%. A distinctive advantage of this approach is that the solution is progressively refined using higher-period orbits, which makes it robust to noise, and suitable for analyzing experimental time series. Furthermore, the resulting encodings are by construction consistent in the corresponding limits with those rigorously known for both one-dimensional and hyperbolic maps.

[1]  A. Politi,et al.  HOMOCLINIC TANGENCIES, GENERATING PARTITIONS AND CURVATURE OF INVARIANT MANIFOLDS , 1991 .

[2]  C. Letellier,et al.  Unstable periodic orbits and templates of the Rossler system: Toward a systematic topological characterization. , 1995, Chaos.

[3]  Frank Moss,et al.  Topological analysis of chaos in neural spike train bursts. , 1999, Chaos.

[4]  A. Politi,et al.  Generating partitions in Hénon-type maps , 1992 .

[5]  P. Cvitanović,et al.  BIFURCATION STRUCTURES IN MAPS OF HENON TYPE , 1998 .

[6]  P. Holmes.  New Directions in Dynamical Systems: Knots and Orbit Genealogies in Nonlinear Oscillators , 1988 .

[7]  M. Hénon.  A two-dimensional mapping with a strange attractor , 1976 .

[8]  Remarks on the symbolic dynamics for the Hénon map , 1992 .

[9]  Grebogi,et al.  Communicating with chaos. , 1993, Physical review letters.

[10]  Horseshoe templates with global torsion in a driven laser , 1997 .

[11]  Pierre Glorieux,et al.  TOPOLOGICAL ANALYSIS OF CHAOTIC SIGNALS FROM A CO2 LASER WITH MODULATED LOSSES , 1993 .

[12]  A. Katok,et al.  Introduction to the Modern Theory of Dynamical Systems: INTRODUCTION , 1995 .

[13]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[14]  Wu.  Symbolic dynamics analysis of chaotic time series with a driven frequency. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Solari,et al.  Structure of chaos in the laser with saturable absorber. , 1992, Physical review letters.

[16]  Philip Holmes,et al.  Knotted periodic orbits in suspensions of Smale's horseshoe: period multiplying and cabled knots , 1986 .

[17]  H. Kantz,et al.  LETTER TO THE EDITOR: Structure of generating partitions for two-dimensional maps , 1997 .

[18]  Jean-Raymond Abrial,et al.  On B , 1998, B.

[19]  Experimental observation of a chaotic attractor with a reverse horseshoe topological structure , 1997 .

[20]  R. Badii,et al.  Complexity: Hierarchical Structures and Scaling in Physics , 1997 .

[21]  Parisi,et al.  Topological and metric analysis of heteroclinic crisis in laser chaos. , 1992, Physical review letters.

[22]  Robert Gilmore,et al.  Catastrophe Theory for Scientists and Engineers , 1981 .

[23]  Chaos in variable stars: Topological analysis of W Vir model pulsations. , 1996, Chaos.

[24]  M. Natiello,et al.  Remarks on Braid Theory and the characterisation of periodic orbits , 1994 .

[25]  Cvitanovic,et al.  Topological and metric properties of Hénon-type strange attractors. , 1988, Physical review. A, General physics.

[26]  Nicholas B. Tufillaro,et al.  Experimental approach to nonlinear dynamics and chaos , 1992, Studies in nonlinearity.

[27]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[28]  G. Mindlin,et al.  Classification of strange attractors by integers. , 1990, Physical review letters.

[29]  Template analysis for a chaotic NMR laser. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[30]  Solari,et al.  Relative rotation rates for driven dynamical systems. , 1988, Physical review. A, General physics.

[31]  Edward Ott,et al.  Controlling chaos , 2006, Scholarpedia.

[32]  Hernán G. Solari,et al.  Nonlinear Dynamics: A Two-Way Trip from Physics to Math , 1996 .

[33]  Gilmore,et al.  Structure in the bifurcation diagram of the Duffing oscillator. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  Auerbach,et al.  Exploring chaotic motion through periodic orbits. , 1987, Physical review letters.

[35]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[36]  Topological analysis of chaos in the optically pumped laser , 1997 .

[37]  James D. Meiss,et al.  Homoclinic bifurcations for the Hénon map , 1999, chao-dyn/9904019.

[38]  Arecchi,et al.  Dynamic behavior and onset of low-dimensional chaos in a modulated homogeneously broadened single-mode laser: Experiments and theory. , 1986, Physical review. A, General physics.

[39]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[40]  Philip Holmes,et al.  Knotted periodic orbits in suspensions of Smale's horseshoe: Torus knots and bifurcation sequences , 1985 .

[41]  R. Holzner,et al.  Progress in the analysis of experimental chaos through periodic orbits , 1994 .

[42]  John L. Hudson,et al.  Topological Characterization and Global Vector Field Reconstruction of an Experimental Electrochemical System , 1995 .

[43]  P. J. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[44]  Serge Bielawski,et al.  A Nonhorseshoe Template in a Chaotic Laser Model , 1998 .

[45]  J. Ottino,et al.  Stretching in some classes of fluid motions and asymptotic mixing efficiencies as a measure of flow classification , 1985 .

[46]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[47]  D. F. Watson.  Natural Neighbour Sorting , 1985, Aust. Comput. J..

[48]  Glorieux,et al.  Chaos in a CO2 laser with modulated parameters: Experiments and numerical simulations. , 1987, Physical review. A, General physics.

[49]  Hayes,et al.  Experimental control of chaos for communication. , 1994, Physical review letters.

[50]  Tufillaro.  Braid analysis of a bouncing ball. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[51]  Lai,et al.  Estimating generating partitions of chaotic systems by unstable periodic orbits , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[52]  G. J. Valcárcel,et al.  REVIEW ARTICLE: The dynamics of optically pumped molecular lasers. On its relation with the Lorenz - Haken model , 1997 .

[53]  H. Kantz,et al.  Homoclinic tangencies and non-normal Jacobians—effects of noise in nonhyperbolic chaotic systems , 1997 .

[54]  B. Hao,et al.  Elementary Symbolic Dynamics And Chaos In Dissipative Systems , 1989 .

[55]  Robert Gilmore.  Topological analysis of chaotic time series , 1997, Optics & Photonics.

[56]  Letellier,et al.  Characterization of the Lorenz system, taking into account the equivariance of the vector field. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[57]  P. Holmes.  Knotted periodic orbits in suspensions of annulus maps , 1987, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[58]  Jean-Daniel Boissonnat,et al.  The hierarchical representation of objects: the Delaunay tree , 1986, SCG '86.

[59]  Ying-Cheng Lai,et al.  CODING, CHANNEL CAPACITY, AND NOISE RESISTANCE IN COMMUNICATING WITH CHAOS , 1997 .

[60]  P. Grassberger,et al.  On the symbolic dynamics of the Henon map , 1989 .

[61]  Schreiber,et al.  Topological time-series analysis of a string experiment and its synchronized model. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[62]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[63]  Nikolai F. Rulkov,et al.  TOPOLOGICAL ANALYSIS OF CHAOS IN EQUIVARIANT ELECTRONIC CIRCUITS , 1996 .

[64]  Marc Lefranc,et al.  From template analysis to generating partitions II: characterization of the symbolic encodings , 1999, chao-dyn/9907030.

[65]  Weak universality in two-dimensional transitions to chaos. , 1993, Physical review letters.

[66]  E. Kostelich,et al.  Characterization of an experimental strange attractor by periodic orbits. , 1989, Physical review. A, General physics.

[67]  James C. Bezdek,et al.  Applications of Soft Computing , 1997 .

[68]  Brun,et al.  Model identification by periodic-orbit analysis for NMR-laser chaos. , 1991, Physical review letters.

[69]  Toby Hall.  The creation of horseshoes , 1994 .

[70]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

[71]  R. Gilmore.  Topological analysis of chaotic dynamical systems , 1998 .

[72]  Tufillaro,et al.  Templates and framed braids. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[73]  Philip Holmes,et al.  Knotted periodic orbits in suspensions of smale's horseshoe: Extended families and bifurcation sequences , 1989 .

[74]  Glorieux,et al.  Combining topological analysis and symbolic dynamics to describe a strange attractor and its crises. , 1994, Physical review letters.

[75]  L. Kauffman.  Knots And Physics , 1991 .

[76]  Antonio Politi,et al.  On the topology of the Hénon map , 1990 .

[77]  Horseshoe implications. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[78]  P. Grassberger,et al.  Generating partitions for the dissipative Hénon map , 1985 .

[79]  Joan S. Birman,et al.  Knotted periodic orbits in dynamical systems—I: Lorenz's equation , 1983 .

[80]  U. Chatterjee,et al.  Effect of unconventional feeds on production cost, growth performance and expression of quantitative genes in growing pigs , 2022, Journal of the Indonesian Tropical Animal Agriculture.

[81]  Topological model of homoclinic chaos in a glow discharge. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[82]  P. Grassberger.  Finite sample corrections to entropy and dimension estimates , 1988 .

[83]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[84]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[85]  Braids on the Poincaré section: A laser example. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[86]  Pavol Brunovsky.  New directions in dynamical systems , 1990 .