Page  00000356 Circle Maps as Simple Oscillators for Complex Behavior: I. Basics Georg Essl Deutsche Telekom Laboratories, TU-Berlin georg.essl @telekom.de Abstract 2 Background The circle map and its basic properties as non-linear oscillator are discussed and related to other iterative mappings as proposed in the literature. The circle map is the simplest iterative generator for sustained periodic and chaotic sounds and is easy to interpret as a basic sine oscillator with a nonlinear perturbation. 1 Introduction Circle maps are a particularly simple yet rather general example of a mapping that exhibits many important aspects of complex dynamical behavior. A circle map is capable of demonstrating such behaviors as mode and phase-locking, period doubling and subharmonics, quasi-periodicity as well as routes to chaos via repeated period doubling or via disrutpion to quasi-periodicity (Glazier and Libchaber 1988). Circle maps are also attractive because they have served as an important "simplest case" example of iterated dynamics in the study of these dynamics among mathematicians and physicists. They also are related to already proposed sound synthesis methods that worry about introducing functional interations or non-linearities. The circle map is particularly suitable for the study and generation of sustained undamped sounds as the map confines the space of possible iterations exactly to functions of this nature by construction. The purpose of this paper is to discuss the circle map and its properties and to describe how the knowledge of its parameters can be utilited for synthesis. At the same time it is an attempt to bring together existing work on iterated functions and connect it to the body of literature that discusses the dynamics of the circle map from a mathematical perspective. Then it also becomes possible to identify the place of such methods within the larger body of works of complex and symbolic dynamics as already present in literature and allows for a systematic extension of synthesis methods within these approaches. Non-linearities have played an ongoing important role since very early. Risset introduced waveshaping (Risset 1969). Arfib and Le Brun refined this method(Arfib 1979; Le Brun 1979). In waveshaping, a pre-existing signal would be fed through a non-linear function, hence modifying the sound. The method is able to create complex though generally only perfectly nonchaotic, periodic signals and the control is well understood. Chaos itself became a focus of attention in the late 80s and early 90s. The use of iterated functions in computer music exploiting the rich non-linear and chaotic behavior falls into to broad categories: (1) The use of periodic pattern in the generation of music structure and (2) for direct sound synthesis purposes. Within the first category Pressing studied logistic maps (Pressing 1988). Gogins (Gogins 1991) investigated randomly switched sets of functions in his iterations. Bidlack introduced physically motivated maps of either dissipative or conservative character using Lorenz-type and Henon-Heiles type iterations(Bidlack 1992). The second category was developed by Truax (Truax 1990) and Di Scipio (Di Scipio 1990; Di Scipio 1999) motivated directly by iterated maps. DiScipio considers what he calls the sine map, an iterated sinusoid without coupling to a linear function. Rodet considered Chua's network and its time-delayed extension for sound synthesis and he also draws connections to nonlinearities in a physical context (Rodet 1993, and references therein). Dobson and Fitch considered iterated complex quadratic maps (Dobson and Fitch 1995) experimentally. Manzolli et al consider a set of two-variable interations which are variations of the so-called standard map which in turn is related to the circle map (Manzolli, Damiani, Tatsch, and Maia 2000). Recently Valsamakis and Miranda consider a family of two variable coupled oscillator with sine waves in the feedback loop (Valsamakis and Miranda 2005). The most widely cited reference of chaos theory in the computer music literature is (Lauterborn and Parlitz 1988). It does contain a description of the circle map but gives little interpretation or motivation of the map. Maybe for the lack of emphasis of the specific properties of the circle map, it has not been widely considered as a desirable model for interative synthesis and 356

Page  00000357 sequence construction in the above mentioned literature. 3 Iterated Maps from the Circle to Itself The most general form of the circle map is 1.C W / / / // Yn+l = q(yn) (1) where the defining property is that q is a mapping from a bounded interval to a bounded interval of the same size. Typically one takes the unit interval and notates (: [0, 1) -- [0, 1), which alternatively can be interpreted as being periodically closed. This is achieved by taking the quotient of the real numbers by the integers, repeating the reals within the interval [0, 1) and we notate q5: R/Z - IR/Z (Milnor 2006, p. 161). Topologically this is equivalent to saying that ( maps points on the circle back onto a circle. If we want to model a perfectly sinusoidal oscillator that is perturbed by some coupled non-linear function, this turns into: 0.C 0.0 Omega 1.0 Y+i1 = y( + ~ - 2-f(yr) mod 1 where Q is a constant that is the fixed angular progression of the sinusoidal oscillator, and k is the coupling strength of the non-linear perturbation f (). yo is the starting phase. In principle, the choice of f(.) is very flexible and examples of discontinuous functions can be found in the literature as well as smooth cases. The canonical theoretical example is the standard circle map: yn1 = (Y + - sin(27nyn)) mod 1 (3) In order to study the long-term behavior of the iterated map q(.) we can look at the winding number W = lim Y-Y (4) n-oo n which measures the average angle added in the long term. If this added angle notated over the interval [0, 1) is a rational number p/q with p, q E N then after q interations we will have a recurrence and hence the map is periodic. Irrational winding numbers are called quasi-periodic. Q of course is essentially the frequency of the unperturbed oscillator which is calculated as 40 =. ~ S where S is the sampling rate, or time interval between two time steps for E c [0, 0.5]. If Q > 0.5 we get aliasing and the effective frequency decreases again, with opposite phase sign. Figure 1: Devil's staircase rendered numerically for the standard circle map. 4 Perturbation of the Simple Oscillator The parameter k defines the strength of the influence of the non-linear term is on the overall iteration. For k << 1 we should expect behavior that is very close to the simple sine oscillator. For k > > 1 we should expect that the behavior is converging to a map which is essentially just f(yhn) sin(27y1n). For non-zero k one can observe that oscillations tend to link to rational winding numbers. As one increases Q for a fixed k the observed frequency of the circle map will stay constant in a neighborhood of rational winding numbers and hence form successions of ascend and flat areas. This ascending line (see Figure 1) is an example of the so-called "devil's staircase" (Katok and Hasselblatt 1995; Glazier and Libchaber 1988). The width of the flat plateaus increases with increasing coupling constant k. Tracing the boundaries of the flat areas with increasing k over Q yields curved triangular shapes, with their single-point tips at k = 0. These shapes are called "Arnold tongues" (Glazier and Libchaber 1988). These shapes are illustrative of the transition of the behavior of the circle map with increasing k. First off, as k increases, the area of constant frequency increases. This means that a wider range of original frequencies will lock to the particlar resulting frequency. This phenomenon is called "modelocking". Hence mode-locking becomes stronger with increasing k. This is interesting for musical purposes, as it means that the resulting sound is generically stable in the neighborhood of frequencies corresponding to rational winding numbers. This means that small perturbations of both Q and k do not typically perturb a locked frequency. As k is increased even more, eventually these "mode-locking plateaus" 357

Page  00000358 start to overlap. This is equivalent to the condition that for k > 1 the circle map becomes non-invertible. The circle map forms an inflection point and hence introducing hysteretic effects and eventually chaotic behavior (Glazier and Libchaber 1988). At k= 1 the inflection point emerges with 0 slope. This state is called critical. A practically relevant result about the transition through the critical case is that the choice of the non-linear function in the generic circle map (2) is not very senstive. As long as the inflection points that occur are of the same order, as for example the inflection point of the sine is cubic, the behavior stays the same (Cvitanovic, Gunaratne, and Vinson 1990, and references therein). Very roughly speaking, one can expect similar transitional behavior of period doubling and chaos even with rather widely varied non-linear functions in the circle map. Intuitively, coupling constants k << 1 will lead to deformation of the oscillation, associated with additional modelocking. At k 1 for some frequency the behavior transitions to increasingly multi-periodic pattern, which at k >> 1 are chaotic. The pattern at very large k sound essentially like noise, whereas patterns those for low k are essentially periodic, with specral additions comparable to wave-shaping. Just above k= 1 is an interesting region with unstable periods. A main feature of the increase of k is period doubling, which will in simple cases lead to amplitude-modulation like responses (Glazier and Libchaber 1988, for another example). 5 Basic Numerical Example Some implications of these properties for wave-forms can be seen in Figure 2. The phase increase of the linear oscillator is fixed at Q = 0.33 and K is successively increased. For values K below 1 we see two effects. One is a change in frequency and the other is a deformation of the waveform. The overall waveform stays, however, perfectly periodic. As K is increased beyond 1 the pattern shows non-periodic disruptions, alongside further influence on the overall frequency. While even for K close to 2 the signal has a strong selfsimilar look, the pattern has deviated significantly from a periodic signal, showing irregular ad-hoc disruptions to the regular pattern. 6 Relation to Other Maps Some maps that appeared in literature are circle maps. For example Di Scipio considered what he called the sine map (Di Scipio 1999): yn+l = sin(27ryn) (5) wi~lJIilmljl I,' I 1, 1I 1, 1ii I Figure 2: Wave forms for increasing coupling strength K. Q is set to 0.33 in all cases. K is 0, 0.5, 0.8, 1.0, 1.2, 1.58, 1.8, 1.98 from left to right, top to bottom. where r is a scaling constant. This is a reduced form of the standard circle map (3) with both the linear oscillator frequency Q removed and the linear self-increment omitted. Manzolli and co-workers (Manzolli, Damiani, Tatsch, and Maia 2000) consider variations of the standard map (Glazier and Libchaber 1988; Katok and Hasselblatt 1995): Yn+1 = yi + - sin(2Tyi) + exi 2 7-F Xn+l = EXi - k sin(2w-yi) 2-F (6) (7) This simplifies to the circle map if the cross-coupling constant 6 vanishes. Outside the computer music literature the circle map has been used in various domains. It is particularly popular in theoretical physiology where it is used to develop models of the behavior of heart rates and other cyclic body states and their coupled influence (Glass, Guevara, and Shrier 1983; Glass 2001). As a recent example McGuinness and Hong consider a piece-wise linear function for f () in (2) to model the coupling between heart rate and respiratory system (McGuinness and Hong 2004). It has also been considered for modeling physical phenomena, for example the Belousov-Zhabotinsky reaction which describes peculiar periodic or chaotic patterns 358

Page  00000359 as response to chemical mixing in a uniformly stirring tank (Bagley, Mayer-Kress, and Farmer 1986). They too consider piece-wise linear functions to model the observed behavior. 7 Conclusion We discussed well-known basic properties of the circlemap and discussed their implication for sound synthesis. The circle map is a particularly interesting iterative mapping as it can be easily interpreted as a perturbed pure sinusoid, exhibiting many of the well-known properties of non-linear interations that exhibit regular and chaotic behavior. This work is part of a larger project to place synthesis algorithms in a systematic context (Essl 2005). This too drives the desire to emphasize the circle map as an important case as it, by construction, contains both the linear and the non-linear case as extremes of a one-parameter perturbation. In addition the circle map stands in close relation to proposed methods in the literature. Its simplicity and history offers a wealth of insight into its properties. It is planned to extend this work in two directions. One is to define the controllability of such algorithms with respect to parameter change, and the other is to study variations of the specific non-linear function within the circle map and its perceptual implications. Acknowledgements Many thanks to Limin Jia for her encouragement. All figures were rendered using Processing by Ben Fry and Casey Raes and SimplePostScript by Marius Watz. References Arfib, D. (1979). Digital synthesis of complex spectra by means of multiplication of non-linear distorted sine waves. Journal of the Audio Engineering Society 27(10), 757-779. Bagley, R. J., G. Mayer-Kress, and J. D. Farmer (1986). Mode Locking, The Belousov-Zhabotinsky Reaction, and OneDimensional Mappings. Physics Letters 114(8,9), 419-424. Bidlack, R. (1992). Chaotic systems as simple (but complex) compositional algorithms. Computer Music Journal 16(3), 33-47. Cvitanovic, P., G. H. Gunaratne, and M. J. Vinson (1990). On the mode-locking universality for critical circle maps. Nonlinearity 3, 873-885. Di Scipio, A. (1990). Composition by exploration of non-linear dynamic systems. In Proceedings of the International Computer Music Conference, Glasgow, Scotland, pp. 324-327. Di Scipio, A. (1999). Synthesis of Environmental Sound Textures by Iterated Nonlinear Functions. In Proceedings of the 2nd COST G-6 Workshop on Digital Audio Effects (DAFx99). Dobson, R. and J. Fitch (1995). Experiments with chaotic oscillators. In Proceedings of the International Computer Music Conference, Banff, Canada, pp. 45-48. Essl, G. (2005). Mathematical Structure and Sound Synthesis. In Proceedings of the International Conference on Sound and Music Computing, Salerno, Italy. Glass, L. (2001). Synchronization and Rhythmic Processes in Physiology. Nature 410(8), 277-284. Glass, L., M. R. Guevara, and A. Shrier (1983). Bifurcation and Chaos in a Periodically Stimulated Cardiac Oscillator. Physica D 7, 89-101. Glazier, J. A. and A. Libchaber (1988). Quasi-Periodicity and Dynamical Systems: An Experimentalist's View. IEEE Transactions on Circuits and Systems 35(7), 790-809. Gogins, M. (1991). Iterated functions systems music. Computer Music Journal 15(1), 40-48. Katok, A. and B. Hasselblatt (1995). Introduction to the Modern Theory of Dynamical Systems. Cambridge University Press. Lauterborn, W. and U. Parlitz (1988). Methods of chaos physics and their application to acoustics. Journal of the Acoustical Society ofAmerica 84(6), 1975-1993. Le Brun, M. (1979). Digital Waveshaping Synthesis. Journal of the Audio Engineering Society 27(4), 250-266. Manzolli, J., F. Damiani, P. J. Tatsch, and A. Maia (2000). A Non-Linear Sound Synthesis Method. In Proceedings of the 7th Brazilian Symposium on Computer Music, Curitiba. McGuinness, M. and Y. Hong (2004). Arnold Tongues in Human Cardiorespiratory Systems. Chaos 14(1), 1-6. Milnor, J. (2006). Dynamics in One Complex Variable (3rd ed.), Volume 160 of Annals of Mathematics Studies. Princeton, NJ: Princeton University Press. Pressing, J. (1988). Nonlinear maps as generators of musical design. Computer Music Journal 12(2), 35-46. Risset, J.-C. (1969). Catalog of computer synthesized sound. Murray Hill, Bell Telephone Laboratories. Rodet, X. (1993). Nonlinear Oscillations in Sustained Musical Instruments: Models and Control. In Proceedings of Euromech, Hamburg, Germany. Truax, B. (1990). Chaotic non-linear systems and digital synthesis: an exploratory study. In Proceedings of the International Computer Music Conference, Glasgow, Scotland, pp. 100 -103. Valsamakis, N. and E. R. Miranda (2005). Iterative Sound Synthesis using Cross-Coupled Digital Oscillators. Digital Creativity 38(4), 331-336. 359