Chaotic Dynamical Systems
- Finite Difference Equations
- Numerical Iteration.
- Graphical Iteration ("Cobweb Diagrams").
- Chaos and Sensitive Dependence on Initial Conditions.
- Stability of periodic orbits.
- Bifurcation Diagrams.
- Universality of Feigenbaum Constant.
- Non-numerical Method to Understand Logistic Map
- Mixing: Another way to think about what a chaotic map does.
- Topological Conjugacy. Show that f and g are conjugate. Then f
and g share properties such as number of fixed points and sdic.
- Geometric Views. How does cinnamon move around when dough is
- Boolean Networks
- Strings and loops: Dynamics not that interesting.
- Networks: Cycles, fixed points, transient behavior.
- Random Boolean Networks: N nodes, each with K connections. The
connections and the boolean functions are randomly chosen. If K=N
there will be around N/3 cycles in the network. If K=1 there will be
almost no cycles. But, if K = 2, there will be around Sqrt(N)
cycles. Kaufmann has suggested this may be of relevance to gene
- Cellular Automata
- CAs are boolean networks laid out on a grid.
- Very simple systems that make neat patterns.
- Used to study a wide range of systems.
- One definition of dimension D: "Bulk"= cl^D, where l is the
length of the object.
- Box counting dimension.
- Fractals can be produced by regular processes. E.g., snowflake
- Fractals and also be produced by stochastic processes. E.g., "the
chaos game" produced a Sierpinsky triangle.
- The boundaries between different basins of attractions are
sometimes fractal. E.g., magnetic pendulum.
- Agent-Based Simulation
- One traditional approach to modeling: Differential Equations.
Eg., Lotka-Volterra systems.
- A newer approach to modeling: program a bunch of "agents" -- e.g.,
grass, sheep wolves -- each obeying some set or rules.
- Genetic Algorithms
- Natural Evolution: a highly stochastic dynamical system.
- Genetic Algorithms: a computer program containing a population of
rules that evolve. The rules are selected according to some fitness
criteria, rules are then recombined and/or mutated. E.g., evolving
- The success of the GA depends on, among other things, the "fitness
landscape", how many locally optimal solutions the GA must "travel
across" to find the globally optimal solution. However, fitness
landscapes are generally not a useful way to think of natural
- Quantifying Uncertainty
- Liapunov exponent: average amount of stretching or folding.
Positive liapunov exponent indicates chaos.
- Information Theory: a broadly applicable mathematical approach to
quantifying the uncertainty associated with a probability
- Entropy Rate: For a sequence of symbols, the entropy rate
measures the average uncertainty of the next symbol given that an
infinite number of symbols have already been observed.
- The entropy rate of the logistic equation f(x)=4x(1-x) is 1. The
logistic equation at r=4 is as random as a coin toss.
Web page maintained by firstname.lastname@example.org.