'This book is a good example of what is possible as an introduction to this broad material of chaos, dynamical systems, fractals, tilings, substitutions, and many other related aspects. To bring all this in one volume and at a moderate mathematical level is an ambitious plan but these notes are the result of many years of teaching experience … The extraordinary combination of abstraction linked to simple yet appealing examples is the secret ingredient that is mastered wonderfully in this text.' Adhemar Bultheel, European Mathematical Society
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.