Dynamical Systems

MATH 374, Exam #2

Wednesday, Nov. 16, 2:00 - 3:30 pm

The second exam covers Chapters 7, 8, 9, 10, Sections 11.1 and 11.2, and the material on homework assignments 4, 5 and 6. It is highly recommended that you go over homework problems and your class notes. Some material (such as topological conjugacy) was covered in greater, more rigorous detail than in the text, so be sure to go over your class notes.

EXAM REVIEW We will review for the exam Monday, Nov. 14th from 6:00 - 7:15 pm in Swords 359. Please come with specific questions.

The following topics, definitions and theorems are important material for the exam. You may be asked to define some terms precisely as well as state and prove important theorems.

  1. Orbit diagrams: how they are created, what they reveal, period-doubling bifurcations, period-n windows, general theory of renormalization
  2. Topological Conjugacy: definition, homeomorphism, commutative diagrams, properties that are preserved under conjugacy (ie. periodic points, basin of attraction, chaos, etc.)
  3. Symbolic Dynamics: Sequence Space (Sigma_2), the metric (distance function) d(s,t) on Sigma_2, the Proximity Theorem, the shift map sigma, properties of the shift map (continuous, contains a dense orbit, periodic points, conjugate to Q_c for c < -2, etc.), continuity of functions on Sigma_2
  4. Important Examples of Dynamical Systems: the quadratic function Q_c(x) = x^2 + c, the logistic map F_k = kx(1-x), the doubling function, piecewise linear functions, the "tent map" T(x) from Ch. 7 Exercises 9 - 15
  5. The Quadratic Map for c <= -2: Cantor sets (definition, general construction of, uncountable sets), the middle-thirds Cantor set, ternary expansions, the itinerary map S (the conjugacy between Q_c and sigma)
  6. Chaos: definition, dense sets, dense orbits, topological transitivity, sensitive dependence on initial conditions, what is preserved under topological conjugacy and what is not, examples of chaotic dynamical systems
  7. Sarkovskii's Theorem: (statement of, Sarkovskii's ordering of the natural numbers, converse of), the period 3 Theorem, piecewise linear functions as examples of the converse to Sarkovskii's theorem
  8. Important Theorems and Concepts: Nested Interval Theorem, open and closed sets, totally disconnected set, Fixed Point Theorem, Intermediate Value Theorem, Mean Value Theorem

Some Practice Problems: (answers will be provided or discussed at the review session)

Chapter 7:   2, 4, 7, 15
Chapter 8:   11, 12, 13
Chapter 9:   4, 6, 10, 11, 12, 18c, 18g
Chapter 10:   2, 12, 13, 17, 21
Chapter 11:   6, 7