Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 The Orbits of One-Dimensional Maps
- 2 Bifurcations and the Logistic Family
- 3 Sharkovsky's Theorem
- 4 Dynamics on Metric Spaces
- 5 Countability, Sets of Measure Zero and the Cantor Set
- 6 Devaney's Definition of Chaos
- 7 Conjugacy of Dynamical Systems
- 8 Singer's Theorem
- 9 Conjugacy, Fundamental Domains and the Tent Family
- 10 Fractals
- 11 Newton's Method for Real Quadratics and Cubics
- 12 Coppel's Theorem and a Proof of Sharkovsky's Theorem
- 13 Real Linear Transformations, the Hénon Map and Hyperbolic Toral Automorphisms
- 14 Elementary Complex Dynamics
- 15 Examples of Substitutions
- 16 Fractals Arising from Substitutions
- 17 Compactness in Metric Spaces and an Introduction to Topological Dynamics
- 18 Substitution Dynamical Systems
- 19 Sturmian Sequences and Irrational Rotations
- 20 The Multiple Recurrence Theorem of Furstenberg and Weiss
- Appendix A Theorems from Calculus
- Appendix B The Baire Category Theorem
- Appendix C The Complex Numbers
- Appendix D Weyl's Equidistribution Theorem
- References
- Index
- References
References
Published online by Cambridge University Press: 30 January 2019
Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 The Orbits of One-Dimensional Maps
- 2 Bifurcations and the Logistic Family
- 3 Sharkovsky's Theorem
- 4 Dynamics on Metric Spaces
- 5 Countability, Sets of Measure Zero and the Cantor Set
- 6 Devaney's Definition of Chaos
- 7 Conjugacy of Dynamical Systems
- 8 Singer's Theorem
- 9 Conjugacy, Fundamental Domains and the Tent Family
- 10 Fractals
- 11 Newton's Method for Real Quadratics and Cubics
- 12 Coppel's Theorem and a Proof of Sharkovsky's Theorem
- 13 Real Linear Transformations, the Hénon Map and Hyperbolic Toral Automorphisms
- 14 Elementary Complex Dynamics
- 15 Examples of Substitutions
- 16 Fractals Arising from Substitutions
- 17 Compactness in Metric Spaces and an Introduction to Topological Dynamics
- 18 Substitution Dynamical Systems
- 19 Sturmian Sequences and Irrational Rotations
- 20 The Multiple Recurrence Theorem of Furstenberg and Weiss
- Appendix A Theorems from Calculus
- Appendix B The Baire Category Theorem
- Appendix C The Complex Numbers
- Appendix D Weyl's Equidistribution Theorem
- References
- Index
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Chaotic DynamicsFractals, Tilings, and Substitutions, pp. 391 - 397Publisher: Cambridge University PressPrint publication year: 2016
References
[2] and , The ubiquitous Prouet–Thue–Morse sequence, in Sequences and their Applications (Singapore, 1998), Discrete Mathematics and Theoretical Computer Science, Springer, 1999, 1–16.Google Scholar
[3] and , Automatic Sequences: Theory, Applications and Generalizations, Cambridge University Press, 2003.Google Scholar
[4] , and , Combinatorial Dynamics and Entropy in Dimension One, 2nd edition, Advanced Series in Nonlinear Dynamics, 5, World Scientific, 2000.Google Scholar
[8] , , , and , On Devaney's definition of chaos, Amer. Math. Monthly, 99 (1992), 332–334.Google Scholar
[9] , Uber die Divergenzpunkte des Newtonschen Verfahrens zur Bestimmung vonWurzeln algebraischer Gleichungen, I,
Publ.Math. Debrecen, 3 (1953), 109–118.Google Scholar
[10] , Poincaré and the Three Body Problem, London Mathematic Society and American Mathematical Society, 1997.Google Scholar
[11] , The dynamics of one-dimensional maps,
Amer. Math. Monthly, 105 (1998), 118–130.Google Scholar
[13] , Fréquences des facteurs des suites sturmian,
Theor. Comp. Sci., 165 (1996), 295–309.Google Scholar
[14] , Sequences of low complexity: automatic and Sturmian sequences, in Topics in Symbolic Dynamics and Applications, eds. , and London Mathematical Society Lecture Notes Series 279, Cambridge University Press, 2000, 1–34.Google Scholar
[15] , and , Substitutions, Rauzy fractals and tilings, in Combinatorics, Automata and Number Theory, eds. and
Cambridge University Press, 2010, 248–266.Google Scholar
[17] , The dynamics of Newton's method, in Complex Dynamical Systems: The Mathematics Behind the Mandelbrot and Julia Sets, Proceedings of Symposia in Applied Mathematics 49. AMS, 1994, 139–154.Google Scholar
[18] , Complex analytic dynamics on the Riemann sphere,
Bull. Amer. Math. Soc., 11 (1984), 85–141.Google Scholar
[19] and , Dynamics in One Dimension, Lecture Notes in Mathematics 1513, Springer-Verlag, 1992.Google Scholar
[20] , Algebraic aspects of symbolic dynamics, in Topics in Symbolic Dynamics and Applications, eds. , and London Mathematical Society Lecture Note Series 279, Cambridge University Press, 2000, 57–88.Google Scholar
[21] and , Invariant measures for Chebyshev maps,
J. Applied Math. and Stochastic Analysis, 14 (2001), 257–264.Google Scholar
[22] , Dynamics of the mapping f (x) = (x + 1)−1,
Fibonacci Quart., 33 (1995), 357–358.Google Scholar
[23] , A characterization of the quadratic rationals,
Can. Math. Bull., 34 (1991), 36–41.Google Scholar
[25] and , The Sharkovsky theorem: a natural direct proof,
Amer. Math. Monthly, 118 (2011), 229–244.Google Scholar
[27] , Applications of the Newton–Fourier method to an imaginary root of an equation,
Quart. J. Pure Appl. Math., 16 (1879), 179–185.Google Scholar
[28] , Contraction mapping theorem. www.math.uconn.edu/kconrad/ blurbs/analysis/contraction.pdf.Google Scholar
[29] , The solution of equations by iteration,
Proc. Cambridge Phil. Soc., 51 (1955), 41–43.Google Scholar
[30] and , Sequences with minimal block growth,
Math. Syst. Theory, 7 (1973), 138–153.Google Scholar
[31] , , and , Substitution invariant cutting sequences, J. Théor. Nombres Bordeaux, 5 (1993), 123–137.Google Scholar
[36] , On the distribution of digits in arithmetic sequences, Sém. théorie des nombres, Bordeaux, Exposé
32, 1–12.Google Scholar
[37] and , Itération des polynomes quadratiques complexes, C. R. Acad. Sci. Paris, 29, Ser. I; (1982), 123–126.Google Scholar
[38] , A collection of simple proofs of Sharkovsky's Theorem, arXiv:math/0703592v3 [math.DS] 9 September 2007.Google Scholar
[39] , A simple proof of Sharkovsky's theorem,
Amer. Math. Monthly, 111 (2004), 595–599.Google Scholar
[40] , A simple proof of Sharkovsky's theorem revisited, Amer. Math. Monthly,
114 (2007), 152–155.Google Scholar
[43] , Sur les équations fonctionnelles,
Bull. Soc. Math. France, 47 (1918), 161–271. and 48, 33–94, 208–314.Google Scholar
[44] , A trick formula to illustrate the period three bifurcation diagram of the logistic map,
J. Math. Res. Exp., 30 (2010), 286–290.Google Scholar
[45] , Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics 1794, Springer, 2002.Google Scholar
[46] , A primer of substitution tilings of the Euclidean plane,
Expo. Math., 26 (2008), 295–326.Google Scholar
[47] , Multidimensional constant-length substitution sequences,
Topol. Appl., 152 (2005), 44–69.Google Scholar
[48] , Replication and stacking in ergodic theory,
Amer. Math. Monthly, 99 (1992), 31–41.Google Scholar
[50] and , Topological dynamics and combinatorial number theory,
J. Anal. Math., 34 (1978), 61–85.Google Scholar
[51] , Ergodic behavior of diagonal measures and a theorem of Szeméredi on arithmetic progressions,
J. Anal. Math., 31 (1977), 204–256.Google Scholar
[52] , Ergodic Theory and Fractal Geometry, CBMS Regional Conference Series in Mathematics 120, AMS, 2014.Google Scholar
[53] , Disjointness in ergodic theory, minimal sets and a problem in Diophantine approximation,
Math. Syst. Theory, 1 (1967), 1–49.Google Scholar
[54] , Extraordinary nonperiodic tiling that enriches the theory of tiles,
Sci. Amer., 236 (1977), 110–119.Google Scholar
[55] , The complex dynamics of Newton's method for a double root,
Computers Math. Applic., 22 (1991), 115–119.Google Scholar
[57] and , On the interplay between measurable and topological dynamics, arXiv:math/0408328v1 [math.DS] 24 August 2004.Google Scholar
[59] and , On the rank of a class of substitution dynamical systems,
Studia Math., 96 (1990), 219–230.Google Scholar
[60] , On the spectral multiplicity of a class of finite rank transformations,
Proc. Amer. Math. Soc., 93 (1985), 303–306.Google Scholar
[61] , Groups having elements conjugate to their squares and applications to dynamical systems,
Appl. Math., 1 (2010), 416–424.Google Scholar
[62] , Conjugacies between ergodic transformations and their inverses,
Colloq. Math., 84 (2000), 185–193.Google Scholar
[64] and , The primes contain arbitrarily long arithmetic progressions,
Ann. Math., 167 (2008), 481–547.Google Scholar
[66] and, Mathematical Tools in Computer Graphics with C# Implementations,
World Scientific, 2008.Google Scholar
[67] , The existence of periodic orbits of the tent map,
Phys. Lett. A, 143 (1990), 195–201.Google Scholar
[68] , A two-dimensional mapping with a strange attractor,
Comm. Math. Phys., 50 (1976), 69–77.Google Scholar
[72] , Memoire sur l'iteration des fonctions rationelle,
J. math. pures appliquées, 4 (1918), 47–245.Google Scholar
[73] and , Introduction to the Modern Theory of Dynamical Systems, Encyclopedia of Mathematics and its Applications 54, Cambridge University Press, 1995.Google Scholar
[74] and , Eigenvalue theorems in topological transformation groups,
Trans. Amer. Math. Soc., 139 (1969), 359–369.Google Scholar
[78] , Recherches sur le substitutions uniforms, Bull. sci. math. astron., Series 2, 7 (1883), 340–357.Google Scholar
[79] and , Some aspects of topological transitivity – a survey,
Grazer Math. Berichte, 334 (1997), 3–35.Google Scholar
[81] , Toral automorphisms and chaotic maps on the Riemann sphere,
Trends in Math. Info. Center for Math. Sci., 2 (2004), 127–133.Google Scholar
[82] , Analytical study of the superstable 3-cycle in the logistic map, J. Math. Phy., 50 (2009), 122702, 1–6.Google Scholar
[83] , Three-cycle problem in the logistic map and Sharkovskii's Theorem,
Acta Phys. Pol. B, 42 (2011), 1071–1080.Google Scholar
[87] , Simple mathematical models with very complicated dynamics,
Nature, 261 (1976), 459–467.Google Scholar
[90] , Paper folding, space filling curves and Rudin–Shapiro sequences,
Contemp. Math., 9 (1982), 85–95.Google Scholar
[95] and , What is … the Schwarzian derivative?
Not. Amer. Math. Soc., 56 (2009), 34–36.Google Scholar
[97] , A simple proof of the Banach contraction principle,
J. Fix. Point Theory Appl., 2 (2007), 221–223.Google Scholar
[98] , Newton's method and Schwarzian derivatives,
J. Dyn. Diff. Eq., 6 (1994), 507–511.Google Scholar
[100] , Tilings and quasi-crystals: a non-local growth problem?, in Introduction to the Mathematics of Quasicrystals, ed. Marco Jari'c. Academic Press, 1989, 53–80.Google Scholar
[103] , Van der Waerden's theorem on arithmetic progressions, preprint.Google Scholar
[104] , Substitution Dynamical Systems – Spectral Analysis. Lecture Notes in Mathematics 1294, 2nd edition, Springer-Verlag, 2010.Google Scholar
[105] , Lectures on Elementary Number Theory, A Blaisdell book in pure and applied sciences, Blaisdell, 1964.Google Scholar
[106] , Nombres algébrique et substitutions,
Bull. soc. math. France, 110 (1982), 147–178.Google Scholar
[107] , Low complexity and geometry, Dynamics of Complex Interacting Systems (Santiago, 1994), Nonlinear Phenomena and Complex Systems 2, Kluwer, 1996, 147–177.Google Scholar
[108] , The dynamical theory of tilings and quasicrystallography, in Ergodic Theory of Zd-Actions (Warwick, 1993–1994), London Mathematical Society Lecture Note Series 228, Cambridge University Press, 1996, 451–473.Google Scholar
[111] and , Newton's method, circle maps and chaotic motion, Amer. Math. Monthly,
91 (1984), 3–17.Google Scholar
[114] , The impossibility of unstable, globally attracting fixed points for continuous mappings of the line,
Amer. Math. Monthly, 104 (1997), 356–358.Google Scholar
[115] , Stable orbits and bifurcation of maps of the interval,
SIAM J. Appl. Math., 35 (1978), 260–267.Google Scholar
[116] , On the integration of discontinuous functions,
Proc. Lond. Math. Soc., 6 (1874), 140–153.Google Scholar
[117] , Basic Real Analysis, 2nd edition, Birkhauser, Springer Science+ Business Media, 2014.Google Scholar
[118] , Dynamics of self-similar tilings,
Ergod. Theor. Dyn. Syst., 17 (1997), 695–738.Google Scholar
[120] and , Chaos, fractals, the Mandelbrot set, and more, in Explorations in Complex Analysis, MAA, 2012, 1–83.Google Scholar
[121] , A theorem of Sharkovsky on the existence of periodic orbits of continuous endomorphisms of the real line,
Commun. Math. Phys., 54 (1977), 237–248.Google Scholar
[124] and , On intervals: transitivity → chaos,
Amer. Math. Monthly, 101 (1994), 353–355.Google Scholar
[126] , The dynamics of Newton'smethod for cubic polynomials,
Coll. Math. J., 26 (1995), 22–28.Google Scholar
[128] , Logistic map from MathWorld – A Wolfram Web Resource: http://mathworld.wolfram.com/LogisticMap.html.Google Scholar