Logistic Map f(x) = x(1 x) is Topologically Conjugate to the Map f(x) =(2 ) x(1 x)
|
|
- Isaac Todd
- 5 years ago
- Views:
Transcription
1 Tamkang Journal of Science and Engineering, Vol. 10, No 1, pp (2007) 89 Logistic Map f(x) =x(1 x) is Topologically Conjugate to the Map f(x) =(2) x(1 x) Chyi-Lung Lin* and Mon-Ling Shei Department of Physics, Soochow University, Taipei, Taiwan 111, R.O.C. Abstract We prove that the well-known logistic map, f(x) =x(1 x), is topologically conjugate to the map f(x)=(2) x(1 x). The logistic map thus has the same dynamics at parameter values and 2, and hence has the 2symmetry in dynamics. To examine this symmetry, we study the (, s) n relation of f n, which is obtained by eliminating x from the equations f n (x)=xand s = df n (x)/dx. We then obtain an equation directly relating and s for period-n point of f. We derive the (, s) n relation for period n = 1, 2, 3, and 4, and we show that the (, s) n relations are invariant under the transformation of 2. Key Words: Logistic Map, Topologically Conjugate, Symmetry, Invariant, Periodic Bifurcation 1. Introduction Logistic map is defined by f(x)=x(1 x), where is the parameter. For decades, several iterated functions have been extensively studied, and rich contents have been explored. Logistic map is one of the well-known maps, and has become a standard map for studying iteration. This map contains all the interesting subjects in non-linear dynamics; we list some references in [19]. In general, the values of x and of logistic map are restricted in the ranges, 0 x 1, 0 4so that each x in the interval [0, 1] is mapped onto the same interval [0, 1]. It is known that there is a stable fixed point x*=0in the range 0 1, and another stable fixed point x * 1 1 in the range 1 3. After that, we have pe- riod-doubling bifurcation at = 3, , These numerical results are well known and are easy *Corresponding author. cllin@scu.edu.tw to reproduce on computer. However, it is a puzzle why we have two neighbor regions, 0 1 and 1 3, that each has a stable fixed point of f. According to Sharkovsky ordering [1], the appearance of the order of periods should be , but instead we now have This seems the Sharkovsky ordering is slightly violated. However, it does not. If we extend the range of to include the part of < 0, we will find that period-doubling bifurcation also occurs in the region < 0, see Figure 1, where the abscissa is the -axis. We note that the parameter values at which bifurcations occur are symmetrical to = 1. That is we have two Sharkovsky orderings, one is in the region >1 and the other is in the region < 1. Figure 1, then gives the explanation why we see the ordering in the region > 0. From the period-doubling bifurcation, we see that logistic map has symmetrical dynamics with respect to =1. We also list some of the numerical results on Table 1. The first column indicates the period-doubling bifurca-
2 90 Chyi-Lung Lin and Mon-Ling Shei Figure 1. The period doubling bifurcation diagram for the map f(x)= x(1 x), where is extended to the range <0. Table 1. The parameter values of the bifurcation from period 2 i to period 2 i+1 Bifurcation Parameter values at Bifurcation + ( >0) Parameter values at Bifurcation - ( <0) tion from period-2 i to period-2 i+1. The second column is the corresponding values for the occurrence of bifurcation in the range > 0. We denote such by +. The third column is the values for the occurrence of bifurcation in the range < 0, and we denote such by -. We note that for each row on Table 1 we have = 2. (1) Formula (1) means that if there were a period-doubling bifurcation occurring at a parameter value, then there is also a period-doubling bifurcation occurring at a parameter value 2. This shows that the map f(x)=x(1 x) has a symmetrical dynamics in parameter values and 2. Logistic map thus has the symmetry in replacing by 2. Or we say that logistic map is topologically conjugate to the map f(x)=(2) x(1 x). The logistic map is known to be conjugate to the following maps [1]: f(x)=(2)x x 2, f(x)=cx 2, f(x)= 1 cx 2. To our knowledge, it has not been discussed that the logistic map is conjugate to the map: f(x)=(2) x(1 x). We will prove this conjugacy in section 2. To examine the 2symmetry, we study the (, s) n relation, where is the parameter value that f n (x) has fixed points; that is f n (x)=x; and s is the slope of the function f n (x) calculated at the fixed point of f n (x). We study the (, s) n relation in sec. 3. We will show in sec. 4 and sec. 5. that all these (, s) n relations have the 2 symmetry. The (, s) n relation is important, as from which we can determine the range of having stable period-n points. The beginning of the appearance of period three is known to be at the parameter value 1 8. Strogatz [10] in his book said that this result is often mentioned but always without proof. Saha and he [11] then gave a derivation for that, using an elementary way, and would like to know a more elegant way of derivation. We give here another derivation of this result through the study of the (, s) n relation for n =3.
3 Logistic Map f(x) = x(1 x) is Topologically Conjugate to the Map f(x) = (2 ) x(1 x) The Map g(x) =(2)x(1 x) is Topologically Conjugate to Logistic Map We are to prove that the map g(x)=(2)x(1 x)is topologically conjugate to logistic map f(x)=x(1 x). Mathematically, if two maps, f: A A and g: B B are topologically conjugate, then there is a homeomorphism h: A B such that hof= goh, where h(x) is a continuous, one-to-one function, and has an inverse. We may rewrite such topologically conjugate map g as: g = hofoh -1. (2) We thus need to find an h relating these two maps. We consider a linear conjugacy, h(x)=ax+ b, where a and b are to be properly chosen. With such an h(x), we have g = hofoh -1 = A + Bx+ Cx 2 b, with Ab( 1 ), a b B ( 1 2 ), andc 1. We Choose ba( 1), then a a we get A =0,andB =2. Choosing a, then we 2 have C = (2 ). And therefore we have the final result: g(x)=(2) x(1 x). (3) 1 Thus through the function hx ( ) x, the 2 2 map g(x) =(2)x(1 x) is shown to be topologically conjugate to logistic map f(x)=x(1 x). And hence logistic map has the symmetry in replacing by 2. Due to this symmetry, the whole contents of logistic map may only be studied in the range 1. We will examine this symmetry below in the determination of the range of that has stable periodic points. 3. The (, s) n Relation For notations, we write f 2 (x)=f(f(x)), the second iterate of x for f. And f n (x)=f(f n 1 (x)), the nth iterate of x for f. We say an x is a period-n point of f if f n (x) x = 0, and if in addition, x f i (x), where, i =1,2,,n-1. For period-n points, in general, we need to study the two equations: f n (x)=x, (4) s = df n (x)/dx. (5) Eq. (4) contains the relation of and the period-n point x. Eq. (5) defines the slope function of f n (x), and it relates the slope s to and x. If we eliminate the period-n point x from these two equations, we then obtain an equation directly relating and s, where is the parameter value at which the map f has period-n points, and s is slope of f n (x) calculated at the period-n point. We call this equation the (, s) n relation of f n (x). From the (, s) n relation, we can determine the value of s for a given, and we can therefore check whether there exists period-n points or not, depending on the value of s is real or not. The value of s might be complex due to that the period-n points x solved from (4) might be complex. Of course, if such an x is complex, it means this x is not a period-n point. If s is real, we can check the stability of the period-n points depending on whether the value of s is in the range -1 s 1. For stable period-n points, the slope s should be in the range -1 s 1. Taking this requirement to the (, s) n relation, we can determine the range of for the existence of stable period-n points. We show this in sections 4 and 5. If the number n in (4) is not a prime, then the equation f n (x) x = 0 contains also those points with smaller period m for which n is an integer. To determine truly period-n points, we need to exclude those shorter period m points from (4). For instance, if n = 6, then Eq. (4), f 6 (x) x = 0, contains points with periods: 1, 2, 3, and 6. To have six as the prime period of f, Eq. (4) should be replaced by the equation:
4 92 Chyi-Lung Lin and Mon-Ling Shei (f 6 (x) x)/(f 1 (x)f 2 (x)f 3 (x)) = 0, (6) of f 3 : where f 1 (x)=f(x) x, f 2 (x)=(f 2 (x) x)/(f(x) x), f 3 (x)= (f 3 (x) x)/(f(x) x). The division of f 1 (x) in (6) is to exclude the fixed points of f from the equation f 6 (x) x = 0. And the division of f 2 (x) is to exclude the prime period-2 points of f. We note that f 2 (x) contains only the prime period-2 points of f, that is, it has excluded the fixed points of f. Otherwise, we will do twice the elimination of fixed points of f. And the same, the division of f 3 (x) is to exclude the prime period-3 points of f from the equation f 6 (x) x = 0. Then the x in (6) is guaranteed to be a prime period-6 point, and won t be a fixed point, or a period-2 point, or a period-3 point of f. In the following sections, we show that the (, s) n relation has the symmetry of 2 and its applications. We consider n = 3 first, since period-3 is more interesting. 4. The (, s) n Relation of f 3 The parameter value for the birth of period 3 of logistic map is known to be at =1 8. Below we show how to derive this value through studying the (, s) n relation. The equation for period-3 of f is (f 3 (x) x)/(f(x) x) = 0. Expanding this equation, we obtain x ( 3 ) x ( 4 3 ) x ( 3 5 ) x ( ) x ( 2 2 ) x (1 ) 0 (7) For the slope equation of f 3 (x), we have s df 3 ( x)/ dx x 28 x ( ) x (30 20 ) x ( ) x (6 6 6 ) x ( ) x (8) We use J. J. Sylvester method [12] to eliminate the x from Eqs. (7) and (8). We then obtain the (, s) n relation ( 16 2 s) ( 32 4 s) 2 ( 6416 ss ) 0 (9) We can use (9) to determine the range of for the existence of stable period-3 points. Solving the s from (9), we obtain s (8 2 ) (10) From (10), we see that for s to be real, it needs , that is 1+ 8,or1 8. Therefore, in the range > 0, period-3 starts at = 1 8. We can also check that the values of x of period-3 points at this parameter value are all real. For stable period-3 points, it needs -1 s 1. Setting s = 1 in (9), we get only one value of that is real and positive; the value is = Setting s = -1, we get Therefore stable period-3 points exist and only exist in the range We can directly check that Eq. (9) is invariant under the transformation of 2. Or, it may be easier to see this symmetry by changing the valuable from to y = 1. Then (9) becomes y y s y s s 11 (35 2 ) ( 18 89) 0 (11) Eq. (11) contains only even powers of y, and is thus obviously symmetrical to y and -y. Thus Eq. (9), the (, s) n relation for n = 3, reflects the 2symmetry of the logistic map. 5. The (, s) n Relation for Other Periodic Points 5.1 The (, s) n Relation of f The equation for fixed point is x(1 x) =x. The slope equation is s = (1 2x). From these two equations, and considering x 0, we easily obtain the (, s) relation
5 Logistic Map f(x) = x(1 x) is Topologically Conjugate to the Map f(x) = (2 ) x(1 x) 93 of f: or, (12) (13) From (13), Eq. (12) is obviously invariant under 2. From (12), we see that the stable fixed points, x* 0, exist in the range The (, s) n Relation of f 2 The equation for period-2 point is (f 2 (x) x)/(f(x) x) = 0. Together with the slope equation s = df 2 (x)/dx,we obtain the (, s) n relation of f 2 : or, 2 ( s 4) 0, (14) (15) From (15), Eq. (14) is thus invariant under 2. From (14), we see that stable period-2 points exist in the range The (, s) n Relation of f 4 The equation for period-4 point is (f 4 (x) x)/(f 2 (x) x) = 0. Together with the slope equation s = df 4 (x)/dx,we obtain the (, s) n relation of f 4 : or, 2 (2 ss ) y ( s1) y ( s5) ( 192 s) (384 8 s) (64 20 s) 8s ( ss ) ( s4 s ) ( s4 s ) ( s48 s s ) 0, (16) y 18 y (123 sy ) ( sy ) (15112 ss ) y ( s2 s ) y s s s ( ) 0 (17) From (17), Eq. (16) is invariant under 2. From (16), we see that stable period-4 points exist in the range , and may also be in the range Above examples all show that the (, s) n relation reflects the 2symmetry. The (, s) n relation of f n becomes complicated when n getting larger and larger, and is difficult to obtain. We hope that Eqs. (1217) may give some hints for obtaining the (, s) n relation for higher period of 2 n. This will be helpful for obtaining the Feigenbaum constant in an analytical form. Acknowledgments The first author would like to thank the National Science Council of the Republic of China for support. (NSC Grants No M ), and to Professor Pierre Collet for helpful discussions and suggesting the similarity transformation, and to Laboratoire de Physique Théorique et Haute Energies, Université Paris-Sud, France, for the hospitality received there, while he was a visitor there. References [1] Denny Gulick, Encounters with Chaos, Mc-Graw- Hill, Inc., p. 110 (1992). [2] Steven, H., Strogaze, Nonlinear Dynamics and Chaos, Addition-Wesley Publishing Company (1994). [3] Robert, L., Devaney, An Introduction to Chaotic Dynamical Systems, 2nd-Edition, Addison-Wesley Publishing Company (1989). [4] Robert, L., Devaney, A First Course in Chaotic Dynamical Systems Theory and Experiment, Addison- Wesley Publishing Company, The Advanced Book Program (1992). [5] Mitchell Feigenbaum, Quantitative Universality for a Class of Nonlinear Transformations, J. of Stat. Physics, Vol. 19, p. 25 (1978). [6] Mitchell Feigenbaum, The Universal Metric Prop-
6 94 Chyi-Lung Lin and Mon-Ling Shei erties of Nonlinear Transformations, J. of Stat. Physics., Vol. 1, p. 69 (1979). [7] Pierre Collet and Jean-Pierre Eckmann, Iterated Maps on The Interval As Dynamical Systems, Birkhauser Boston, (1980). [8] Edward Ott, Chaos in Dynamical Systems, Cambridge University Press (1993). [9] Alligood, K. T., Sauer, T. D. and Yorke, J. A., Chaos, Spring-Verlag, New York, Inc. (1997). [10] Ibid. 2, p [11] Saha, P. and Strogatz, S. H., The Birth of Period Three, Mathematics Magazine, Vol. 68, pp (1995). [12] Hillman, A. P. and Alexanderson, G. L., Abstract Algebra, PWS Publishing Company, Boston, MA. U.S.A. (2000). Manuscript Received: May. 12, 2005 Accepted: Mar. 21, 2006
Chaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationPERIODIC POINTS OF THE FAMILY OF TENT MAPS
PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x
More informationSolutions to homework assignment #7 Math 119B UC Davis, Spring for 1 r 4. Furthermore, the derivative of the logistic map is. L r(x) = r(1 2x).
Solutions to homework assignment #7 Math 9B UC Davis, Spring 0. A fixed point x of an interval map T is called superstable if T (x ) = 0. Find the value of 0 < r 4 for which the logistic map L r has a
More informationNONLINEAR DYNAMICS PHYS 471 & PHYS 571
NONLINEAR DYNAMICS PHYS 471 & PHYS 571 Prof. R. Gilmore 12-918 X-2779 robert.gilmore@drexel.edu Office hours: 14:00 Quarter: Winter, 2014-2015 Course Schedule: Tuesday, Thursday, 11:00-12:20 Room: 12-919
More informationON TRIANGULAR AND BAKER f S MAPS WITH GOLDEN MEAN AS THE PARAMETER VALUE
ON TRIANGULAR AND BAKER f S MAPS WITH GOLDEN MEAN AS THE PARAMETER VALUE Chyi-Lung Lin Department of Physics, Soochow University, Taipei, Taiwan 111, R.O.C. (Submitted January 1995) 1. INTRODUCTION We
More informationA Note on the Generalized Shift Map
Gen. Math. Notes, Vol. 1, No. 2, December 2010, pp. 159-165 ISSN 2219-7184; Copyright c ICSRS Publication, 2010 www.i-csrs.org Available free online at http://www.geman.in A Note on the Generalized Shift
More informationStudy the dynamics of the nonspreading Airy packets from the time evolution operator
Study the dynamics of the nonspreading Airy packets from the time evolution operator Chyi-Lung Lin 1, Te-Chih Hsiung 2, Meng-Jie Huang 3 1 Department of Physics, Soochow University, Taipei, Taiwan, R.O.C.
More informationOscillations in Damped Driven Pendulum: A Chaotic System
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 3, Issue 10, October 2015, PP 14-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Oscillations
More informationFaà di Bruno s Formula and Nonhyperbolic Fixed Points of One-Dimensional Maps
Faà di Bruno s Formula and Nonhyperbolic Fixed Points of One-Dimensional Maps Vadim Ponomarenko Department of Mathematics, Trinity University, 715 Stadium Drive, San Antonio, Texas 781-700 E-mail: vadim@trinity.edu
More informationMS 2001: Test 1 B Solutions
MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question
More informationDevaney's Chaos of One Parameter Family. of Semi-triangular Maps
International Mathematical Forum, Vol. 8, 2013, no. 29, 1439-1444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36114 Devaney's Chaos of One Parameter Family of Semi-triangular Maps
More informationL Enseignement Mathématique, t. 40 (1994), p AN ERGODIC ADDING MACHINE ON THE CANTOR SET. by Peter COLLAS and David KLEIN
L Enseignement Mathématique, t. 40 (994), p. 249-266 AN ERGODIC ADDING MACHINE ON THE CANTOR SET by Peter COLLAS and David KLEIN ABSTRACT. We calculate all ergodic measures for a specific function F on
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More information2. THE FUNDAMENTAL THEOREM: n\n(n)
OBTAINING DIVIDING FORMULAS n\q(ri) FROM ITERATED MAPS Chyi-Lung Lin Departent of Physics, Soochow University, Taipei, Taiwan, 111, R.O.C. {SubittedMay 1996-Final Revision October 1997) 1. INTRODUCTION
More informationCHAOTIC UNIMODAL AND BIMODAL MAPS
CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal
More informationIntroduction to Dynamical Systems Basic Concepts of Dynamics
Introduction to Dynamical Systems Basic Concepts of Dynamics A dynamical system: Has a notion of state, which contains all the information upon which the dynamical system acts. A simple set of deterministic
More informationLectures on Periodic Orbits
Lectures on Periodic Orbits 11 February 2009 Most of the contents of these notes can found in any typical text on dynamical systems, most notably Strogatz [1994], Perko [2001] and Verhulst [1996]. Complete
More informationWHAT IS A CHAOTIC ATTRACTOR?
WHAT IS A CHAOTIC ATTRACTOR? CLARK ROBINSON Abstract. Devaney gave a mathematical definition of the term chaos, which had earlier been introduced by Yorke. We discuss issues involved in choosing the properties
More informationTurbulence and Devaney s Chaos in Interval
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 2 (2017), pp. 713-717 Research India Publications http://www.ripublication.com Turbulence and Devaney s Chaos in Interval
More informationNumber of limit cycles of the Liénard equation
PHYSICAL REVIEW E VOLUME 56, NUMBER 4 OCTOBER 1997 Number of limit cycles of the Liénard equation Hector Giacomini and Sébastien Neukirch Laboratoire de Mathématiques et Physique Théorique, CNRS UPRES
More information3.4. ZEROS OF POLYNOMIAL FUNCTIONS
3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find
More informationFAÀ DI BRUNO S FORMULA AND NONHYPERBOLIC FIXED POINTS OF ONE-DIMENSIONAL MAPS
IJMMS 00:9 153 159 PII. S0161171030653 http://ijmms.hindawi.com Hindawi Publishing Corp. FAÀ DI BRUNO S FORMULA AND NONHYPERBOLIC FIXED POINTS OF ONE-DIMENSIONAL MAPS VADIM PONOMARENKO Received June 003
More informationMinimum Polynomials of Linear Transformations
Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations
More informationCore Mathematics 3 Algebra
http://kumarmathsweeblycom/ Core Mathematics 3 Algebra Edited by K V Kumaran Core Maths 3 Algebra Page Algebra fractions C3 The specifications suggest that you should be able to do the following: Simplify
More informationLi- Yorke Chaos in Product Dynamical Systems
Advances in Dynamical Systems and Applications. ISSN 0973-5321, Volume 12, Number 1, (2017) pp. 81-88 Research India Publications http://www.ripublication.com Li- Yorke Chaos in Product Dynamical Systems
More informationarxiv: v3 [nlin.ao] 3 Aug 2013
International Journal of Bifurcation and Chaos c World Scientific Publishing Company Period doubling, information entropy, and estimates for Feigenbaum s constants arxiv:1307.5251v3 [nlin.ao] 3 Aug 2013
More informationNonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Nonlinear Dynamics Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Introduction: Dynamics of Simple Maps 3 Dynamical systems A dynamical
More informationINVESTIGATION OF CHAOTICITY OF THE GENERALIZED SHIFT MAP UNDER A NEW DEFINITION OF CHAOS AND COMPARE WITH SHIFT MAP
ISSN 2411-247X INVESTIGATION OF CHAOTICITY OF THE GENERALIZED SHIFT MAP UNDER A NEW DEFINITION OF CHAOS AND COMPARE WITH SHIFT MAP Hena Rani Biswas * Department of Mathematics, University of Barisal, Barisal
More informationFunction Junction: Homework Examples from ACE
Function Junction: Homework Examples from ACE Investigation 1: The Families of Functions, ACE #5, #10 Investigation 2: Arithmetic and Geometric Sequences, ACE #4, #17 Investigation 3: Transforming Graphs,
More informationMathematic 108, Fall 2015: Solutions to assignment #7
Mathematic 08, Fall 05: Solutions to assignment #7 Problem # Suppose f is a function with f continuous on the open interval I and so that f has a local maximum at both x = a and x = b for a, b I with a
More information(x + 1)(x 2) = 4. x
dvanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us
More informationPHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationOne dimensional Maps
Chapter 4 One dimensional Maps The ordinary differential equation studied in chapters 1-3 provide a close link to actual physical systems it is easy to believe these equations provide at least an approximate
More informationExample Chaotic Maps (that you can analyze)
Example Chaotic Maps (that you can analyze) Reading for this lecture: NDAC, Sections.5-.7. Lecture 7: Natural Computation & Self-Organization, Physics 256A (Winter 24); Jim Crutchfield Monday, January
More informationChaotic Properties of the Elementary Cellular Automaton Rule 40 in Wolfram s Class I
Chaotic Properties of the Elementary Cellular Automaton Rule 4 in Wolfram s Class I Fumio Ohi Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan This paper examines the chaotic
More informationChaotic Subsystem Come From Glider E 3 of CA Rule 110
Chaotic Subsystem Come From Glider E 3 of CA Rule 110 Lingxiao Si, Fangyue Chen, Fang Wang, and Pingping Liu School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, P. R. China Abstract The
More information7x 5 x 2 x + 2. = 7x 5. (x + 1)(x 2). 4 x
Advanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us
More informationUNCOUNTABLE ω-limit SETS WITH ISOLATED POINTS
UNCOUNTABLE ω-limit SETS WITH ISOLATED POINTS CHRIS GOOD, BRIAN RAINES, AND ROLF SUABEDISSEN Abstract. We give two examples of tent maps with uncountable (as it happens, post-critical) ω-limit sets, which
More informationarxiv: v1 [math.ds] 17 Nov 2015
arxiv:1511.05836v1 [math.ds] 17 Nov 2015 A Note On Topological Conjugacy For Perpetual Points Awadhesh Prasad 1 Department of Physics and Astrophysics, University of Delhi, Delhi 110007, India. Abstract:
More informationLocal corrections of discriminant bounds and small degree extensions of quadratic base fields
January 29, 27 21:58 WSPC/INSTRUCTION FILE main International Journal of Number Theory c World Scientific Publishing Company Local corrections of discriminant bounds and small degree extensions of quadratic
More informationMath 142 (Summer 2018) Business Calculus 5.8 Notes
Math 142 (Summer 2018) Business Calculus 5.8 Notes Implicit Differentiation and Related Rates Why? We have learned how to take derivatives of functions, and we have seen many applications of this. However
More informationTHE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES
THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES DAN-ADRIAN GERMAN Department of Computer Science, Indiana University, 150 S Woodlawn Ave, Bloomington, IN 47405-7104, USA E-mail: dgerman@csindianaedu
More informationMath 354 Transition graphs and subshifts November 26, 2014
Math 54 Transition graphs and subshifts November 6, 04. Transition graphs Let I be a closed interval in the real line. Suppose F : I I is function. Let I 0, I,..., I N be N closed subintervals in I with
More informationCourse Name: MAT 135 Spring 2017 Master Course Code: N/A. ALEKS Course: Intermediate Algebra Instructor: Master Templates
Course Name: MAT 135 Spring 2017 Master Course Code: N/A ALEKS Course: Intermediate Algebra Instructor: Master Templates Course Dates: Begin: 01/15/2017 End: 05/31/2017 Course Content: 279 Topics (207
More informationComplicated dynamics from simple functions
Complicated dynamics from simple functions Math Outside the Box, Oct 18 2016 Randall Pyke rpyke@sfu.ca This presentation: www.sfu.ca/~rpyke Presentations Dynamics Discrete dynamical systems: Variables
More informationChapter 2. Polynomial and Rational Functions. 2.6 Rational Functions and Their Graphs. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter Polynomial and Rational Functions.6 Rational Functions and Their Graphs Copyright 014, 010, 007 Pearson Education, Inc. 1 Objectives: Find the domains of rational functions. Use arrow notation.
More informationTopological conjugacy and symbolic dynamics
Chapter 4 Topological conjugacy and symbolic dynamics Conjugacy is about when two maps have precisely the same dynamical behaviour. Equivalently it is about changing the co-ordinate system we use to describe
More informationPolynomial Interpolation
Polynomial Interpolation (Com S 477/577 Notes) Yan-Bin Jia Sep 1, 017 1 Interpolation Problem In practice, often we can measure a physical process or quantity (e.g., temperature) at a number of points
More informationA MINIMAL 2-D QUADRATIC MAP WITH QUASI-PERIODIC ROUTE TO CHAOS
International Journal of Bifurcation and Chaos, Vol. 18, No. 5 (2008) 1567 1577 c World Scientific Publishing Company A MINIMAL 2-D QUADRATIC MAP WITH QUASI-PERIODIC ROUTE TO CHAOS ZERAOULIA ELHADJ Department
More informationUnit 2, Ongoing Activity, Little Black Book of Algebra II Properties
Unit 2, Ongoing Activity, Little Black Book of Algebra II Properties Little Black Book of Algebra II Properties Unit 2 - Polynomial Equations & Inequalities 2.1 Laws of Exponents - record the rules for
More informationCo-existence of Regular and Chaotic Motions in the Gaussian Map
EJTP 3, No. 13 (2006) 29 40 Electronic Journal of Theoretical Physics Co-existence of Regular and Chaotic Motions in the Gaussian Map Vinod Patidar Department of Physics, Banasthali Vidyapith Deemed University,
More informationReview questions for Math 111 final. Please SHOW your WORK to receive full credit Final Test is based on 150 points
Please SHOW your WORK to receive full credit Final Test is based on 150 points 1. True or False questions (17 pts) a. Common Logarithmic functions cross the y axis at (0,1) b. A square matrix has as many
More informationFrom Determinism to Stochasticity
From Determinism to Stochasticity Reading for this lecture: (These) Lecture Notes. Lecture 8: Nonlinear Physics, Physics 5/25 (Spring 2); Jim Crutchfield Monday, May 24, 2 Cave: Sensory Immersive Visualization
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More informationRELAXATION AND TRANSIENTS IN A TIME-DEPENDENT LOGISTIC MAP
International Journal of Bifurcation and Chaos, Vol. 12, No. 7 (2002) 1667 1674 c World Scientific Publishing Company RELAATION AND TRANSIENTS IN A TIME-DEPENDENT LOGISTIC MAP EDSON D. LEONEL, J. KAMPHORST
More informationNON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXVI, 2 (2017), pp. 287 297 287 NON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL PINGPING ZHANG Abstract. Using the piecewise monotone property, we give a full description
More informationSolution to Homework #5 Roy Malka 1. Questions 2,3,4 of Homework #5 of M. Cross class. dv (x) dx
Solution to Homework #5 Roy Malka. Questions 2,,4 of Homework #5 of M. Cross class. Bifurcations: (M. Cross) Consider the bifurcations of the stationary solutions of a particle undergoing damped one dimensional
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 533 Homeworks Spring 07 Updated: Saturday, April 08, 07 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. Some homework assignments refer to the textbooks: Slotine
More informationME DYNAMICAL SYSTEMS SPRING SEMESTER 2009
ME 406 - DYNAMICAL SYSTEMS SPRING SEMESTER 2009 INSTRUCTOR Alfred Clark, Jr., Hopeman 329, x54078; E-mail: clark@me.rochester.edu Office Hours: M T W Th F 1600 1800. COURSE TIME AND PLACE T Th 1400 1515
More informationSection 6.6 Evaluating Polynomial Functions
Name: Period: Section 6.6 Evaluating Polynomial Functions Objective(s): Use synthetic substitution to evaluate polynomials. Essential Question: Homework: Assignment 6.6. #1 5 in the homework packet. Notes:
More informationSCHOOL OF DISTANCE EDUCATION
SCHOOL OF DISTANCE EDUCATION CCSS UG PROGRAMME MATHEMATICS (OPEN COURSE) (For students not having Mathematics as Core Course) MM5D03: MATHEMATICS FOR SOCIAL SCIENCES FIFTH SEMESTER STUDY NOTES Prepared
More informationChaos and Cryptography
Chaos and Cryptography Vishaal Kapoor December 4, 2003 In his paper on chaos and cryptography, Baptista says It is possible to encrypt a message (a text composed by some alphabet) using the ergodic property
More informationCHAPTER 2 FEIGENBAUM UNIVERSALITY IN 1-DIMENSIONAL NONLINEAR ALGEBRAIC MAPS
CHAPTER 2 FEIGENBAUM UNIVERSALITY IN 1-DIMENSIONAL NONLINEAR ALGEBRAIC MAPS The chief aim of this chapter is to discuss the dynamical behaviour of some 1-dimensional discrete maps. In this chapter, we
More informationReference Material /Formulas for Pre-Calculus CP/ H Summer Packet
Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step
More informationSynchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 871 876 c International Academic Publishers Vol. 48, No. 5, November 15, 2007 Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time
More informationPERIODICITY AND INDECOMPOSABILITY
proceedings of the american mathematical society Volume 123, Number 6, June 1995 PERIODICITY AND INDECOMPOSABILITY W. T. INGRAM (Communicated by James E. West) Abstract. In this paper we characterize the
More informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationFactors of Polynomials Factoring For Experts
Factors of Polynomials SUGGESTED LEARNING STRATEGIES: Shared Reading, Activating Prior Knowledge, Discussion Group, Note-taking When you factor a polynomial, you rewrite the original polynomial as a product
More informationOn the periodic logistic equation
On the periodic logistic equation Ziyad AlSharawi a,1 and James Angelos a, a Central Michigan University, Mount Pleasant, MI 48858 Abstract We show that the p-periodic logistic equation x n+1 = µ n mod
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More information16 Period doubling route to chaos
16 Period doubling route to chaos We now study the routes or scenarios towards chaos. We ask: How does the transition from periodic to strange attractor occur? The question is analogous to the study of
More informationSF2729 GROUPS AND RINGS LECTURE NOTES
SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking
More informationDynamical Systems and Ergodic Theory PhD Exam Spring Topics: Topological Dynamics Definitions and basic results about the following for maps and
Dynamical Systems and Ergodic Theory PhD Exam Spring 2012 Introduction: This is the first year for the Dynamical Systems and Ergodic Theory PhD exam. As such the material on the exam will conform fairly
More informationRandom linear systems and simulation
Random linear systems and simulation Bernardo Kulnig Pagnoncelli, Hélio Lopes and Carlos Frederico Borges Palmeira MAT. 8/06 Random linear systems and simulation BERNARDO KULNIG PAGNONCELLI, HÉLIO LOPES
More informationQuartic Equation. By CH vd Westhuizen A unique Solution assuming Complex roots. Ax^4 + Bx^3 + Cx^2 + Dx + E = 0
Quartic Equation By CH vd Westhuizen A unique Solution assuming Complex roots The general Quartic is given by Ax^4 + Bx^3 + Cx^ + Dx + E = 0 As in the third order polynomial we are first going to reduce
More informationInstitute of Computer Science
Institute of Computer Science Academy of Sciences of the Czech Republic Calculus Digest Jiří Rohn http://uivtx.cs.cas.cz/~rohn Technical report No. V-54 02.02.202 Pod Vodárenskou věží 2, 82 07 Prague 8,
More informationAn Undergraduate s Guide to the Hartman-Grobman and Poincaré-Bendixon Theorems
An Undergraduate s Guide to the Hartman-Grobman and Poincaré-Bendixon Theorems Scott Zimmerman MATH181HM: Dynamical Systems Spring 2008 1 Introduction The Hartman-Grobman and Poincaré-Bendixon Theorems
More informationChemical Kinetics and the Rössler System. 1 Introduction. 2 The NH 3 - HCl reaction. Dynamics at the Horsetooth Volume 2, 2010.
Dynamics at the Horsetooth Volume 2, 21. Chemical Kinetics and the Rössler System Department of Mathematics Colorado State University shinn@math.colostate.edu Report submitted to Prof. P. Shipman for Math
More informationPrelim Examination 2010 / 2011 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours
Prelim Examination 00 / 0 (Assessing Units & ) MATHEMATICS Advanced Higher Grade Time allowed - hours Read Carefully. Calculators may be used in this paper.. Candidates should answer all questions. Full
More information6x 2 8x + 5 ) = 12x 8
Example. If f(x) = x 3 4x + 5x + 1, then f (x) = 6x 8x + 5 Observation: f (x) is also a differentiable function... d dx ( f (x) ) = d dx ( 6x 8x + 5 ) = 1x 8 The derivative of f (x) is called the second
More informationChapter 3 Higher Order Linear ODEs
Chapter 3 Higher Order Linear ODEs Advanced Engineering Mathematics Wei-Ta Chu National Chung Cheng University wtchu@cs.ccu.edu.tw 1 2 3.1 Homogeneous Linear ODEs 3 Homogeneous Linear ODEs An ODE is of
More information1.4 The Jacobian of a map
1.4 The Jacobian of a map Derivative of a differentiable map Let F : M n N m be a differentiable map between two C 1 manifolds. Given a point p M we define the derivative of F at p by df p df (p) : T p
More informationLesson 7.1 Polynomial Degree and Finite Differences
Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 3x 4 2x 3 3x 2 x 7 b. x 1 c. 0.2x 1.x 2 3.2x 3 d. 20 16x 2 20x e. x x 2 x 3 x 4 x f. x 2 6x 2x 6 3x 4 8
More informationExperience in Factoring Large Integers Using Quadratic Sieve
Experience in Factoring Large Integers Using Quadratic Sieve D. J. Guan Department of Computer Science, National Sun Yat-Sen University, Kaohsiung, Taiwan 80424 guan@cse.nsysu.edu.tw April 19, 2005 Abstract
More informationHandling of Chaos in Two Dimensional Discrete Maps
Handling of Chaos in Two Dimensional Discrete Maps Anil Kumar Jain Assistant Professor, Department of Mathematics Barama College, Barama, Assam, Pincode-781346, India (Email: jainanil965@gmail.com) Abstract:
More informationAPPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY WITHOUT BACKORDER. Huey-Ming Lee 1 and Lily Lin 2 1 Department of Information Management
International Journal of Innovative Computing, Information and Control ICIC International c 2011 ISSN 1349-4198 Volume 7, Number 6, June 2011 pp. 3523 3531 APPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY
More informationDYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS
DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS Issam Naghmouchi To cite this version: Issam Naghmouchi. DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS. 2010. HAL Id: hal-00593321 https://hal.archives-ouvertes.fr/hal-00593321v2
More informationChapter 2 Overview: Introduction to Limits and Derivatives
Chapter 2 Overview: Introduction to Limits and Derivatives In a later chapter, maximum and minimum points of a curve will be found both by calculator and algebraically. While the algebra of this process
More informationf[x_, μ_] := 4. μ... Nest[f[#,...] &,...,...] Plot[{x, f[...]}, {x, 0, 1}, AspectRatio Equal]
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 In this exercise, we use renormalization-group and scaling methods to study the onset of chaos. There are several routes by which a dynamical system can start exhibiting chaotic
More informationAn Exactly Solvable 3 Body Problem
An Exactly Solvable 3 Body Problem The most famous n-body problem is one where particles interact by an inverse square-law force. However, there is a class of exactly solvable n-body problems in which
More informationNonlinear Dynamics and Chaos Summer 2011
67-717 Nonlinear Dynamics and Chaos Summer 2011 Instructor: Zoubir Benzaid Phone: 424-7354 Office: Swart 238 Office Hours: MTWR: 8:30-9:00; MTWR: 12:00-1:00 and by appointment. Course Content: This course
More informationAlgebra 2 Segment 1 Lesson Summary Notes
Algebra 2 Segment 1 Lesson Summary Notes For each lesson: Read through the LESSON SUMMARY which is located. Read and work through every page in the LESSON. Try each PRACTICE problem and write down the
More informationApplication of Polynomial Interpolation in the Chinese Remainder Problem
Journal of Mathematical Research with Applications Jan., 017, Vol. 37, No. 1, pp. 90 96 DOI:10.3770/j.issn:095-651.017.01.008 Http://jmre.dlut.edu.cn Application of Polynomial Interpolation in the Chinese
More informationReview 1. 1 Relations and Functions. Review Problems
Review 1 1 Relations and Functions Objectives Relations; represent a relation by coordinate pairs, mappings and equations; functions; evaluate a function; domain and range; operations of functions. Skills
More informationIntroduction The Fibonacci numbers are traditionally described as a sequence F. = 0 and τ τ 1. =. To obtain the Fibonacci numbers as a
Views of Fibonacci Dynamics Clifford A. Reiter Department of Mathematics, Lafayette College, Easton, PA 18042 USA Preprint: to appear in Computers & Graphics Abstract The Binet formula gives a natural
More informationThe Basics: Twenty-Seven Problems
The Basics: Twenty-Seven Problems Keone Hon 1 Problems 1. The measure of an angle is 3 times the measure of its complement. Find the measure of the angle in degrees.. Three calculus books weigh as much
More informationEidul- Adha Break. Darul Arqam North Scope and Sequence Revised 6/01/18 8 th Algebra I. 1 st Quarter (41 Days)
Mc Graw Hill Mathematics, 1 st Quarter (41 Days) - Welcome Solve equations with one variable - Survey getting to Solve equations with two variables Aug 8-10 log Supplies know you 1st: (3 days) - received
More informationQuestions of autonomy
Questions of autonomy Marc Chaperon Institut de Mathématiques de Jussieu-Paris Rive Gauche Université Paris 7 Geometry and Dynamics in interaction Observatoire de Paris, January 15, 2018 Everything will
More informationOn new chaotic mappings in symbol space
Acta Mech Sin DOI 10.1007/s10409-011-0408-1 RESEARCH PAPER On new chaotic mappings in symbol space Inese Bula Jānis Buls Irita Rumbeniece Received: 24 August 2010 / Revised: 15 September 2010 / Accepted:
More information